1. HashMap
① 由hashCode()确定数字下标。
② 由equals()根据比对节点中键值对的key确定最终数据。
注:插入均为首部插入,避免尾部遍历。
2. LinkedHashMap
因循环链表比较乱,故只画出部分。
相比于HashMap,增加了一个head节点,并将每一个节点(增加两个指针)使用循环链表串起来,保证顺序。
循环双向链表的头部存放的是最久访问的节点或最先插入的节点,尾部为最近访问的或最近插入的节点,迭代器遍历方向是从链表的头部开始到链表尾部结束。
注:虽然HashMap是散列化的,但是LinkedHashMap可以记录下元素的插入顺序,这样在扩容时可以保证原有数据顺序不变。
3. Hashtable
数据结构与HashMap一致。
4. TreeMap
基于红黑树。
5. ArrayList
线程非安全的一维数组操作。
自动扩容50%。
6. Vector
线程安全的一维数组操作。
自动扩容一倍。
7. LinkedList
8. HashSet
对HashMap的封装。
9. LinkedHashSet
对LinkedHashMap的封装。
10. TreeSet
对TreeMap的封装。