Tablice asocjacyjne

WPROWADZENIE

Tablica asocjacyjna przechowuje pary (klucz, wartość) i umożliwia dostęp do wartości przez podanie klucza. Inne nazwy tego ADT to tablica skojarzeniowa, mapa, słownik. Obsługiwane operacje dla ADT Map:

• Inicjalizacja pustej kolekcji (konstruktor).
• Wstawienie pary do kolekcji (add, insert).
• Usunięcie pary z kolekcji (remove, delete).
• Modyfikacja istniejącej pary (reassign) [często łączone w jedną operację ze wstawianiem pary (set)].
• Wyszukiwane wartości powiązanej z danym kluczem (lookup).
• Opcjonalnie zwracanie liczby par w kolekcji (size).
• Opcjonalnie zwracanie iteratora po kolekcji.

Tablice asocjacyjne realizowane są zwykle jako drzewa poszukiwań (klucze są posortowane) lub tablice mieszające (klucze nie są sortowane). W Pythonie ten ADT jest realizowany przez słowniki, które są wbudowanym typem danych.