Collections-Package

Das Collections-Package entstand zu den Zeiten von Java 1.0, als sich die in im Package java.util mitgelieferten Collection-Klassen mehr oder weniger auf Hashtable und Stack beschränkten.

Der Umfang und die Klassenhierarchie des Collections-Package sind von Smalltalk-80 inspiriert. Dementsprechend ist die Klassenhierarchie tief, was mittlerweile als unmodern gilt und durch Nutzen des Java-Sprachfeatures Interface vermieden werden kann.

Die Klassenhierarchie des Collections-Package zeigt das Diagramm unten.

Wichtige implementierte Datenstrukturen sind:

Bag,
BlockingQueue,
Dictionary,
IdentifiableSet,
OrderedAVLSet,
PriorityQueue,
Queue,
Set,
Stack und
StringDictionary.


Download

Die Quelltexte unterliegen der Modified Artistic License v1 und finden sich in der unten verlinkten Jar-Datei mit dem Namen collectionssrc.jar.


collectionssrc.jar

Anlage

Klassenhierarchie des Collections-Package.