Collection实现汇总
| 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 |
Collection 单列集合
- List
- ArrayList
- LinkedList
- Queue
- ArrayDeque
- LinkedList
- Set
- HashSet
- LinkedHashSet
- TreeSet
- HashSet
继承关系图示
先看下Java8中Collection各继承和实现关系图，先看下精简之后的关系图：
再看下稍微补充抽象继承类之后的关系图：
下面是Collection集合类的全部关系图：
Map 双列集合
- Hashtable
- HashMap
- LinkedHashMap
- TreeMap
继承关系图示
参考资料
文档信息
- 本文作者：Bob.Zhu
- 本文链接：https://adolphor.github.io/2016/08/03/JDK-Collection/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）