Home

Java Collection Framework

The Java language development team that created the original java.util collection classes was fairly new to object oriented design and collection frameworks and therefore made some common mistakes:

• using implementation inheritance instead of delegation (a Stack is not a Vector!)
• exposing underlying implementations (e.g. hashtable, linked list, and tree)
• confusing ordered and sortable collections (e.g. SortedSet)

We forgive them, however, since they got a lot of things right 😉.

Subsequent additions to the java.util package helped address some of these issues, but the designers were somewhat constrained by the original mistakes to maintain backward compatibility.

Bag

TBD

Set

TBD

List

TBD

Dictionary

TBD

Map

TBD

Stack

TBD

Queue

TBD