Eine Abstraktion für assoziative Arrays

Assoziative Arrays (andere Namen: hashes und dictionaries) sind in den Grundoperationen vergleichbar mit normalen Arrays, abgesehen davon, daß

der Index-Typ beliebig sein kann (z.B. Zeichenketten) und

nicht notwendigerweise eine vollständige Ordnung für den Index-Typ existiert.

In vielen Anwendungen sind assoziative Arrays sehr praktisch. So ist es z.B. bei einer Adreßdatenbank sinnvoll, wenn der Name als Index-Typ dient. Häufig wird der Index auch Schlüssel genannt.

Manchmal sind auch Zugriffe über mehrere Schlüssel interessant. Bei Adreßdatenbanken könnte es beispielsweise nützlich sein, von der Telefon-Nummer oder der E-Mail-Adresse auf einen Datensatz zu schließen. Das sind dann sekundäre Schlüssel, die nicht notwendigerweise bei jedem Datensatz definiert sind.

Das Hash-Verfahren ist ideal, um assoziative Arrays zu implementieren.