Java部分集合类内部数据结构简介

时间:2022-04-14 17:02:10

Java部分集合类内部数据结构简介

1. HashMap
Java部分集合类内部数据结构简介
  ① 由hashCode()确定数字下标。
  ② 由equals()根据比对节点中键值对的key确定最终数据。
  注:插入均为首部插入,避免尾部遍历。

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