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: