Container

Zusammenfassung

Unter einem Container verstehen wir einen aggregierten Datentyp, dessen Hauptaufgabe darin besteht, eine Reihe anderer Objekte zu speichern. Mit diesem Begriff wird auch meistens eine Art „Meta-protokoll“ verknüpft, also eine bestimmte Funktionalität, die so ein Datentyp anbieten muß, um — unabhängig von seinen konkreten Eigenschaften — als Container gelten zu können. Dazu gehören z.B. die Methoden Hinzufügen eines Elements, Löschen eines Elements, Auffinden eines Elements, Iterieren über alle Elemente usw. Spezielle Containerdatentypen, wie z.B. Array, Suchbaum oder Hashtabelle werden einerseits durch spezifische Eigenschaften dieser Methoden und andererseits durch verschiedene Zusatzfunktionen charakterisiert.