Zuordnungstabelle

Die Zuordnungstabelle (auch assoziatives Array, Dictionary, Hash, Map, Objekt oder Liste von Schlüssel-Wert-Paaren) ist eine Datenstruktur, bei der anders als bei einem gewöhnlichen Array auch nichtnumerische (oder nicht fortlaufende) Schlüssel, zumeist Zeichenketten, verwendet werden können, um die enthaltenen Elemente zu adressieren; diese sind in keiner festgelegten Reihenfolge abgespeichert. Idealerweise werden die Schlüssel so gewählt, dass eine für die Programmierer nachvollziehbare Verbindung zwischen Schlüssel und Datenwert besteht. Die meisten Programmiersprachen unterstützen assoziative Arrays. Datenbanken, welche assoziative Daten halten, werden Schlüssel-Werte-Datenbanken genannt.

Mathematisch betrachtet wird durch die Wertezuordnungen in der Zuordnungstabelle eine Abbildung mit endlicher Definitionsmenge und endlicher Bildmenge beschrieben. Eine Implementierung ist mit Bäumen möglich, die bei weitem häufigste Umsetzung ist jedoch die Hashtabelle.

  1. ↑ „Hash“ in der Ruby Dokumentation. Abgerufen am 30. August 2025.
  2. ↑ „(Assoziatives) Array“ im PHP Handbuch. Abgerufen am 30. August 2025.
  3. ↑ „Dictionary“ in der Python Dokumentation. Abgerufen am 30. August 2025 (englisch).
  4. ↑ „Map“ und „Objekt“ in einer Frage zu JavaScript bei Stack Overflow. Abgerufen am 30. August 2025 (englisch).
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.