Wie funktioniert eine Hashtabelle?

[Der Wolf]

Hey,

aber die Schlüssel einer Hash-Tabelle sollten ja eindeutig sein. Wenn man also aus den Schlüsseln einen Hash-Wert berechnet um die Schlüssel auf die Eimer aufzuteilen, ist doch implizit der Hash-Wert der eigentliche Schlüssel.

 

[deepthroat]

Hey,

aber die Schlüssel einer Hash-Tabelle sollten ja eindeutig sein.

Ja, die Schlüssel sind eindeutig. Aber nicht die Hashwerte der Schlüssel. Es kann bei Hashfunktionen immer zu Kollisionen kommen. Deswegen muss man auch eine Funktion haben mit der man die Schlüssel direkt vergleichen kann.

Es gilt eben nur die Implikation:

x = y => H(x) = H(y)

Wenn man also aus den Schlüsseln einen Hash-Wert berechnet um die Schlüssel auf die Eimer aufzuteilen, ist doch implizit der Hash-Wert der eigentliche Schlüssel.

Nein, denn allein mit dem Hashwert kannst du nicht den richtigen Wert finden - er ist nicht eindeutig.

 

[um94]

Ich denke langsam habe ich es begriffen, jedoch lasse ich das Thema offen, da schnell weitere Fragen meinerseits auftauchen können.

Gruss
um94