✔ Hashtabelle

[lernen.2007]

Ich suche seit 2-Stunden in google nach hashtabelle hat aber etwas gescheides nicht bekommen.Ich will eine Hashtabelle anlegen(ohne JAVA-BIBLIOTHEKSFUNKTIONEN) wie ich vom Zeichnungen gesehen habe,siehst es wie ein ARRAY aus aber wie soll ich es machen z.b.ich habe die Klasse Hashtable und in dem werden Kundennamen gespeichert.Hilf mir bitte.Muss ich am Anfang auch angegeben wie gross die Tabelle sein muss oder nicht?

Danke
erkan

 

[wookenny]

Also wenn du die Hashtabelle selber schreiben willst, solltest du wohl erstmal wissen, wie Hashing funktioniert.

Du hat eine Tabelle mit wahlfreien Zugriff(also z.b. ein Array)
und dann werden Objekte, die du einfügen willst, mittels einer Hashfunktion in eine errechnete Postion der Tabelle sortiert.

Dabei musst du dir Gedanken zur Behandlung der Kollisonen machen.

Aber sonst ist es eigentlich ganz einfach.
Du erstellst ein Array und eine Hashfunktion zum Suchen und Einfügen.