- List : ordered list of objects, may be duplicated, random access
- Queue: ordered, no random access
- Set: not ordered, no duplicates
- Map: making a relationship between key and value
- Deque: supports insertion/removal at both ends
- java.util.Set
- java.util.SortedSet
- java.util.NavigableSet
- java.util.Queue
- java.util.concurrent.BlockingQueue
- java.util.concurrent.TransferQueue
- java.util.Deque
- java.util.concurrent.BlockingDeque
Not true collections, these interfaces contain collection-view operations, which enable them to be manipulated as collections.
- java.util.SortedMap
- java.util.NavigableMap
- java.util.concurrent.ConcurrentMap
- java.util.concurrent.ConcurrentNavigableMap
Terms
- unmodifiable: collections which do not support modification operations
- immutable: guarantee that no change in the
Collectionobject will be visible - fixed-size: Lists that guarantee size remains constant
- random-access: supports fast random access operation
Collections can throw runtime exceptions (ClassCastException, IllegalArgumentException, or NullPointerException) if elements that violate the implementation's restrictions.
Generally the classes that implement the collection interfces typically have names in the form of .
| Interface | Hash Table | Resizable Array | Balanced Tree | Linked List | Hash Table + Linked List |
|---|---|---|---|---|---|
| Set | HashSet | TreeSet | LinkedHashSet | ||
| List | ArrayList | LinkedList | |||
| Deque | ArrayDeque | LinkedList | |||
| Map | HashMap | TreeMap | LinkedHashMap |
To Do Later