(1) Die Anordnung von Memory Records.

(2) Eine Tabelle von Informationen, die über eine verkürzte Suchen-Taste (der Hashwert) zugegriffen wird. Die Verwendung einer Hash-Tabelle wird die durchschnittliche Suchzeit minimiert.

(3) A-Datenstruktur, die alle Elemente in Kategorien (vorzugsweise) gleicher Größe oder Eimer, erlauben schnellen Zugriff auf die Elemente unterteilt. Die Hash-Funktion bestimmt die Eimer ein Element gehört.