Hashtabell

Hvis universet av nøkler, $U$, er stort eller uendelig er det svært upraktisk å bruke Direkte Adressering (Fordi da må man lagre et liste $T$ med størrelse $|U|$). Dersom settet med nøkler, $K$, er liten i forhold til $U$ er det nyttig å bruke en hashtabell.

---

En hash-funksjon kan være

$$h(k)=kmodn$$

Dette kan derimot føre til en Kolisjon - Collision.