Java四大集合List、Set、Queue、Map特点

集合类主要由Collection和Map两个接口派生出来的

Collection又派生出3个接口，List、Set、Queue

共四大类

List

• ArrarList

  1. 可调整大小的数组实现
  2. 初始容量Math.max(DEFAULT_CAPACITY, minCapacity)最小是10或指定>10的
  3. 阈值size()
  4. 扩容 int newCapacity = oldCapacity + (oldCapacity >> 1) 1.5倍
  5. 有序，可重复
  6. 线程不安全
  7. 允许有null
  8. 查找时间复杂度1，添加、删除n

• LinkedList

  1. List 和 Deque 接口的双向链表
  2. 有序，可重复
  3. 线程不安全
  4. 允许有null
  5. 添加、查找时间复杂度n，删除1

• CopyOnWriteArrayList

  1. java.util.ArrayList 的线程安全变体
  2. 线程安全
  3. 有序，可重复
  4. 允许null
  5. 查找时间复杂度1，添加、删除n
  6. 适合集合大小通常保持较小的应用程序适，用于都多写少的情况

Set

• HashSet

  1. 实现set接口，底层哈希表
  2. 初始容量Math.max((int) (c.size()/.75f) + 1, 16)
  3. 阈值size()*0.75
  4. 两倍扩容