private Liste[] b; // Array von Buckets // Jedes Bucket enthaelt Liste von Comparables
Alle Elemente x mit f (x) = i befinden sich in der Liste
b[i].
Bei N Buckets und
n Elementen enthält
jede Liste im Mittel
Elemente.
Implementation des offenen Hashings