集合框架底层数据结构总结

集合框架底层数据结构总结

目录

Collection

List

ArrayList

Vector

linkedList

Set

HashSet

linkedHashSet

TreeSet

Map

HashMap

linkedHashMap

Hashtable

TreeMap

---

Collection

---

List

元素可重复，有序

---

ArrayList

动态数组实现，线程不安全

Vector

数组实现，线程安全

linkedList

双向链表实现，线程不安全

---

Set

不可重复，无序

---

HashSet

底层为哈希表，无序且不可重复

linkedHashSet

底层为链表+哈希表，有序不可重复

TreeSet

底层为红黑树，有序不可重复

---

Map

存储键值对

---

HashMap

按哈希算法存取键对象，无序，线程不安全

linkedHashMap

保证了元素迭代的顺序

Hashtable

和HashMap相似，线程安全，不常用。现在多线程情况下一般使用ConcurrentHashMap。

TreeMap

可以对键对象进行排序