【982、集合底层相关的类？】

在 Java 中，集合框架提供了一组接口和类来处理对象的集合。以下是一些常用的集合类及其底层实现：

1. List 接口：

   • ArrayList: 基于动态数组实现。
   • LinkedList: 基于双向链表实现。
   • Vector: 类似于 ArrayList，但是是同步的。

2. Set 接口：

   • HashSet: 基于哈希表实现。
   • LinkedHashSet: 具有可预知迭代顺序的 HashSet。
   • TreeSet: 基于红黑树实现，提供有序集合。

3. Queue 接口：

   • LinkedList: 可用作队列的实现。
   • PriorityQueue: 基于优先级堆实现的无界队列。

4. Map 接口：

   • HashMap: 基于哈希表实现。
   • LinkedHashMap: 具有可预知迭代顺序的 HashMap。
   • TreeMap: 基于红黑树实现，提供有序映射。

5. Deque 接口：

   • ArrayDeque: 基于动态数组实现的双端队列。
   • LinkedList: 双向链表，也可以用作双端队列。

这些集合类和接口提供了不同的实现方式，你可以根据需求选择合适的集合类型。每个集合类都有其特定的优势和适用场景。底层实现的选择取决于集合的特性和预期的操作。例如，ArrayList 适用于快速随机访问，而 LinkedList 适用于频繁的插入和删除操作。HashMap 提供了高效的查找操作，而 TreeMap 则提供了有序的键集合。