集合框架类结构图

集合接口（Collection）

• Collection：是所有集合的根接口，提供操作集合的基本方法，如 add、remove、contains、size、isEmpty 等。

子接口

1. List：一个有序的集合，可以包含重复的元素。
   • ArrayList：基于动态数组实现，支持快速随机访问。
   • LinkedList：基于链表实现，适合进行频繁的插入和删除操作。
2. Set：一个不允许重复元素的集合。
   • HashSet：基于哈希表实现，提供快速查找。
   • TreeSet：基于红黑树实现，可以按照自然顺序或自定义顺序对元素进行排序。
3. Queue：一种特殊类型的集合，用于按照特定的顺序来处理元素，通常是先进先出（FIFO）。
   • PriorityQueue：一种队列，元素按照优先级顺序进行排序。

映射接口（Map）

• Map
  

  ：存储键值对的集合，键不允许重复，但值可以。

  • HashMap：基于哈希表实现，提供快速查找。
  • TreeMap：基于红黑树实现，可以按照键的自然顺序或自定义顺序对键进行排序。

java.util.Collection下的接口和继承类关系简易结构图：

ava.util.Map下的接口和继承类关系简易结构图：