datenspeicherung: wie am performantesten? hashmap etc?

[martin2k6]

Hi,

ich habe ca. 10.000 Datensätze mit jeweils ca 4 Feldern, über die ich so performant wie möglich suchen möchte. Welce Art der Datenspeicherung bietet sich dabei am Besten an (ausser eine Datenbank ).

Danke und Grüße

Martin

 

[Natorion]

hashtable und gib ihm ne initialgröße die hoch genug ist dann passt das. performancetechnisch betrachtet ist hashtable aber synchronized

was mir grad noch einfällt, nach was bzw wie willst suchen. nach allen vier feldern, wechselnd, oder nur nach dem schlüsselfeld? dann wird das ganze ein bissal komplexer.

 

[Beni]

Hashmap (die unsynchronisierte Hashtable) kann nur nach genau einem Schlüssel suchen; wichtig ist zu wissen, nach welchen Kriterien gesucht werden soll (für eine Suche über einen Bereich von Schlüssel wäre eine TreeMap z.B. besser geeignet).

 

[martin2k6]

hi,

danke für die antworten. es sind adressbucheinträge von mitarbeitern. man sollte natürlich nicht nur nach nachname suchen können, sondern auch nach vorname oder telefonnummer.....

 

[Beni]

3 Vorschläge:
- Hashmaps, für jeden Typ Schlüssel (Vorname, Telefonnummer...) je eine (viel Speichverbrauch, aber es wird schnell gesucht).
- Eine einzige unsortierte Liste, und es werden alle Einträge durchprobiert (wenig Speicher, dafür dauerst ein bisschen länger. Aber auch falsch geschriebene Namen könnte man mit etwas tolleranz finden).
- Die Einträge als mehrdimensionale Punkte im Raum auffassen, und einen Baum wie der Quadtree, oder ein QD-Baum implementieren. Ist etwas mehr Aufwand, aber benötigt wenig Speicher bei durchwegs guten (log n) Zugriffszeiten.

Bei lediglich 10'000 Einträgen würde ich zuerst mal die Liste ausprobieren, so eine Schleife ist schneller als man denkt.

 

[marsias]

Schreib dir doch kurz ein kleines Testprogramm das deine Zugriffe simuliert. Dann guckst du wie lange etwas dauert. Wenn du schon erfahrener bist in der Java Programmierung solltest du dir unbedingt "Effektiv Java" durchlesen.

 

[AlArenal]

Wenn du schon erfahrener bist in der Java Programmierung solltest du dir unbedingt "Effektiv Java" durchlesen.

Ihhh, gibts den Bloch etwa auch auf Deutsch!?

 

[gizmo]

Wieso nicht eine Datenbank verwenden und mit SQL-Queries arbeiten?