| Arraylist | Vector | LinkedList | HashSet | LinkedHashSet | TreeSet | HashMap | LinkedHashMap | Hashtable | TreeMap | |
|---|---|---|---|---|---|---|---|---|---|---|
| 数据结构 | Object数组 | Object数组 | 双向链表 | 底层采用 HashMap | LinkedHashSet 继承于 HashSet其内部通过 LinkedHashMap 实现 | 红黑树 | 数组+链表 | LinkedHashMap 继承自 HashMap（增加双向链表） | 数组+链表 | 红黑树 |
| 线程安全 | Arraylist | Vector | LinkedList | HashSet | 非线程安全 | TreeSet | HashMap | LinkedHashMap | Hashtable | TreeMap |
| 特征 | Arraylist | Vector | LinkedList | HashSet | – | TreeSet | HashMap | 基于HashMap的有序双向链表 | Hashtable | TreeMap |
| Arraylist | Vector | LinkedList | HashSet | LinkedHashSet | TreeSet | HashMap | LinkedHashMap | Hashtable | TreeMap |
List（有序,元素可以重复）
- Arraylist ：https://blog.csdn.net/lglglgl/article/details/105058257
- Vector ：
- LinkedList ：
Set（无序,不可重复 ，没有索引）
- HashSet ：https://blog.csdn.net/lglglgl/article/details/105179591
- LinkedHashSet：https://blog.csdn.net/houyanhua1/article/details/80665314
- TreeSet：
Map
- HashMap：https://blog.csdn.net/lglglgl/article/details/105167813
- LinkedHashMap：https://www.jianshu.com/p/8f4f58b4b8ab
- Hashtable：https://blog.csdn.net/lglglgl/article/details/105145060
- TreeMap：