Beste Datenstruktur zum Speichern?

[falkenauge05]

Hallo,
ich komme mal direkt zur Frage. Und zwar will ich für ein Projekt ziemlich viele Strings speichern, auf die ich auch in Form von Abfragen o.ä. zugreifen muss (das heißt, ich habe die Länge, den Anfangsbuchstaben und den Endbuchstaben des Strings gegeben und muss ihn dann in der Datenstruktur suchen). Da es ja in Java nun viele Möglichkeiten gibt, Daten zu speichern, ist meine Frage, was ist für mein Beispiel die günstigste Methode. Lohnt sich eine Datenbank, ich habe ja nur ein Attribut? Allerdings wären die Abfragen wahrscheinlich schneller, oder? Und sonst Arrays, ArrayLists…?
Ich freue mich auf Antworten
Falkenauge

 

[mihe7]

1. Definiere ziemlich viel
2. Ein String mit 1 Mio. Zeichen braucht mehr als fünf mit 100 Zeichen

Wenn es um dieses Buchstabenverdrehen-Dingens-Wörterbuch geht: kannst Du im
RAM halten. Dazu gibts im Forum schon einige Beiträge.

Ansonsten ermittle den ungefähren Speicherbedarf: 2c+8s (c ist Gesamtzahl(!) dr Zeichen, s ist Anzahl der Strings).