Schablonen

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>


Johannes Waldmann 2004-06-30