Wdhlg: abstrakter Datentyp: Wörterbuch
(= Abbildung mit endlichem Definitionsbereich)
Operationen: leeres Buch erzeugen, Wort einfügen, Wort suchen
Übung/Wdhlg: welche Zusicherungen sollen gelten?
Implementierungen: Liste, Hashtabelle, balancierter Baum
Wörterbuch ist aber als Typ zu ungenau. Wörterbuch realisiert Abbildung von T1 nach T2, die wollen wir beide angeben.
wir benötigen dazu Schablonen (parametrisierte Klassen, generische Klassen, Templates)
Java-1.5: interface Map<K,V>