Hashing

Idee: Objekt o wird abgebildet auf Hash-Wert h(o) und gespeichert in t[h(o)].

Problem: o $\neq$ p, aber h(o) = h(p). (Kollision)

Lösungen:

• in der Tabelle (anderen Platz suchen)
• außerhalb der Tabelle (Tabellen-Einträge sind Listen)

Übung (RTFC): welche Variante wurde gewählt? http://www.imn.htwk-leipzig.de/~waldmann/edu/ss04/oo/j2sdk1.5.0/src/