Datenstrukturen / Das Collection-Framework - Institut für ...
Datenstrukturen / Das Collection-Framework - Institut für ...
Datenstrukturen / Das Collection-Framework - Institut für ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Implementierungen von <strong>Collection</strong>s (2)<br />
HashSet implementiert das Set-Interface und speichert seine Elemente in<br />
einer Hash-Tabelle.<br />
TreeSet implementiert das SortedSet-Interface und speichert seine<br />
Elemente in einem Baum.<br />
ArrayList implementiert das List-Interface und speichert seine Elemente in<br />
einem Array.<br />
LinkedList implementiert das List-Interface und speichert seine Elemente<br />
in einer verketteten Liste. Werden die Elemente häufig durchlaufen, hat<br />
LinkedList eine bessere Performance als ArrayList.<br />
HashMap implementiert das Map-Interface und speichert seine Elemente in<br />
einer Hash-Tabelle.<br />
WeakHashMap implementiert das Map-Interface und speichert seine Elemente<br />
in einer Hash-Tabelle. Wird der Schlüssel außerhalb der WeakHashMap nicht<br />
mehr referenziert, so wird das entsprechende Schlüssel-Wert-Paar<br />
automatisch vom Garbage-Collector entfernt.<br />
TreeMap implementiert das SortedMap-Interface und speichert seine<br />
Elemente in einem Baum.<br />
28 W. Geiger, W. Süß, T. Schlachter<br />
<strong>Institut</strong> für Angewandte Informatik