bieten andere Implementierung von Mengen (oft die schnellste)
class HashSet implements Set { ... }
benutze schnelle Hashfunktion h : {0...m - 1}
Idee: Deklariere Array t[...], speichere x in t[h(x)].
Parameter (Tabellengröße, Hashfunktion) geeignet wählen, dann ``praktisch konstante'' Laufzeit für alle Operationen.
Hash-Kollision: x y und h(x) = h(y).
x ist schon in t[h(x)], wo soll y hin?