eigene Hash-Datenstruktur

[knigge]

Hallo,

ich habe folgendes Problem.
Ich würde gerne eine eigene Hash-Datenstruktur in Java schreiben. Leider finde ich im netz nur infos über die fertigen Bibliotheksklassen HashMap usw...

Wie kann ich mir denn so eine eigene Klasse für die Hash-Datenstruktur vorstellen, bzw hat jm einen guten Tipp für mich?
Ich weiß schon soviel, dass es schlüssel gibt, usw.
Ich würde gerne eine Objekt mit mehreren initialien ablegen. Daher könnte ich doch eine der Initialien als Schlüssel verwenden.

Ach und noch was, was ist eine Kollision in dem zusammenhang?

Vielen Dank schon mal im vorraus...

MFG

 

[Der Müde Joe]

so als Einstieg ;-)
Hash

 

[0x7F800000]

Ich weiß schon soviel, dass es schlüssel gibt, usw.

Ähm, ne, das mit Schlüssel-Wert paaren fällt allgemein unter den begriff Assoziativer Speicher, hat nichts direkt mit hash-datenstrukturen zu tun.

Wie kann ich mir denn so eine eigene Klasse für die Hash-Datenstruktur vorstellen, bzw hat jm einen guten Tipp für mich?

Hmm, das da:
Hash table - Wikipedia, the free encyclopedia
scheint auf den ersten Blick eigentlich recht brauchbar... In Wikipedia stehen manchmal ganz gute Sachen drin, solange man da kritisch rangeht, ist das ganz ok.

Ach und noch was, was ist eine Kollision in dem zusammenhang?

Wenn mehrere Keys denselben hash-wert (modulo größe des verfügbaren speichers) rausspucken, müssen die Values irgendwie unter einer Adresse wohnen, das löst man normalerweise so, dass für jeden möglichen Key eine Liste mit Values angelegt wird. Dann kommt man zwar schnell zur Liste, aber in der Liste selbst muss man dann vergleichsweise lahm in linearer Zeit suchen, daher muss man sorgen, dass die hashwerte gut verteilt sind, und die Listen nicht zu lang werden.