特点

• 线程安全
• 效率
• 有序无序-排序

• 元素-重复-空值

  框架-继承树

• java.lang.Iterable接口

  • Iterator iterator();https://www.cnblogs.com/xiongmozhou/p/10085105.html
• java.util.Iterator接口
  • boolean hasNext();
  • E next();
  • void remove()
• java.util.Collection接口
  • java.util.AbstractCollection抽象类
• java.util.Collections类 集合操作的工具类

https://blog.csdn.net/wzd2012/article/details/73245493
https://baike.baidu.com/item/java%E9%9B%86%E5%90%88%E7%B1%BB/4758922?fr=aladdin
https://baijiahao.baidu.com/s?id=1635960586900914735&wfr=spider&for=pc

java.util.List接口

• 在末尾添加一个元素：boolean add(E e)
• 在指定索引添加一个元素：boolean add(int index, E e)
• 删除指定索引的元素：int remove(int index)
• 删除某个元素：int remove(Object e)
• 获取指定索引的元素：E get(int index)
• 获取链表大小（包含元素的个数）：int size()

java.util.AbstractList抽象类

java.util.ArrayList类

• https://blog.csdn.net/sihai12345/article/details/79382649-https://www.cnblogs.com/baichunyu/p/12965241.html
• 扩容grow()
• transient Object[] elementData;

• private int size;

  java.util.LinkedList类

• 实现:双向链表

  java.util.Vector类
  

• 线程安全

• 扩容不同

• https://baijiahao.baidu.com/s?id=1638844080997170869&wfr=spider&for=pc

  java.util.Stack类

• push()-pop()

• peek()

java.util.Set接口

• java.util.AbstractSet抽象类
• java.util.SortedSet接口
• java.util.NavigableSet接口
• java.util.LinkedHashSet类

  java.util.TreeSet类

  java.util.HashSet类

java.util.Queue接口

• 通过add()/offer()方法将元素添加到队尾；
• 通过remove()/poll()从队首获取元素并删除；

• 通过element()/peek()从队首获取元素但不删除。

  java.util.Deque接口

• 将元素添加到队尾或队首：addLast()/offerLast()/addFirst()/offerFirst()；

• 从队首／队尾获取元素并删除：removeFirst()/pollFirst()/removeLast()/pollLast()；
• 从队首／队尾获取元素但不删除：getFirst()/peekFirst()/getLast()/peekLast()；
• 总是调用xxxFirst()/xxxLast()以便与Queue的方法区分开；
• 避免把null添加到队列。

  java.util.AbstractQueue抽象类

  java.util.PriorityQueue类

java.util.Map接口

• java.util.Map.Entry接口
• java.util.AbstractMap抽象类
• java.util.SortedMap接口

• java.util.NavigableMap接口

  java.util.HashMap类

• 详细https://blog.csdn.net/woshimaxiao1/article/details/83661464-https://blog.csdn.net/qq_42034205/article/details/90384772

https://www.jianshu.com/p/ee0de4c99f87

• 多线程https://www.cnblogs.com/developer_chan/p/10450908.html
• 扩容https://www.cnblogs.com/williamjie/p/9358291.html

• 静态最终属性

  static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;初始容量
  static final int MAXIMUM_CAPACITY = 1 << 30;最大容量
  static final float DEFAULT_LOAD_FACTOR = 0.75f;负载因子
  static final int TREEIFY_THRESHOLD = 8;树状阈值
  static final int UNTREEIFY_THRESHOLD = 6;
  static final int MIN_TREEIFY_CAPACITY = 64;

  java.util.TreeMap

• 红黑树

  java.util.WeakHashMap类

  java.util.Hashtable类

  java.util.LinkedHashMap类

java.util.stream.Stream

java.util.concurrent.ConcurrentMap接口

• ConcurrentHashMap类
  • SynchronizedList