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:

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


Johannes Waldmann 2004-11-30