Offenes Hashing

    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 $\frac{n}{N}$ Elemente.

Implementation des offenen Hashings