Diese Kapitel beschreibt die assoziativen Containertypen von LEDA. Diese speichern im Gegensatz zu einfachen Containertypen zu jedem einzelnen Objekt noch zusätzliche Informationen ab. Ein Objekt wird in diesem Zusammenhang als Schlüssel (key) bezeichnet, die mit ihm assoziierte Information als Wert (value). Die Ansammlung besteht also aus Schlüssel-Wert-Paaren (key-value pairs).

Über einen Schlüssel kann auf den zugehörigen Wert zugegriffen werden. Die Umkehrung gilt i. Allg. schon deshalb nicht, weil mehrere Schlüssel durchaus denselben Wert haben können, die Zuordnung also nicht immer umkehrbar ist. Die Zugriffszeit ist dank der cleveren Implementierungen von LEDA i. Allg. sehr gering.