Java Collection Class

Collection API.

Collection (Interface)
├── List (Interface)
│   ├── ArrayList
│   ├── LinkedList  ← also implements Deque
│   ├── Vector
│   │   └── Stack
│
├── Set (Interface)
│   ├── HashSet
│   │   └── LinkedHashSet
│   ├── TreeSet  ← implements NavigableSet
│   └── ConcurrentSkipListSet  ← implements NavigableSet
│
├── Queue (Interface)
│   ├── PriorityQueue
│   ├── BlockingQueue (Interface)
│   │   ├── LinkedBlockingQueue
│   │   └── LinkedBlockingDeque  ← also implements Deque
│   └── Deque (Interface)
│       ├── ArrayDeque
│       └── LinkedList  ← also implements List
│
Map (Interface)  ← Not a subtype of Collection
├── HashMap
│   └── LinkedHashMap
├── TreeMap  ← implements NavigableMap
├── WeakHashMap
├── ConcurrentHashMap
└── ConcurrentSkipListMap  ← implements NavigableMap

NavigableMap (Interface)
├── TreeMap
└── ConcurrentSkipListMap

NavigableSet (Interface)
├── TreeSet
└── ConcurrentSkipListSet

Collection Interface