Java中的集合类有哪些？如何分类的？

Java中的集合框架主要包括 `List`、`Set`、`Queue`、`Stack`、`Map` 五种类型的数据结构。以下是它们的分类及各自特点： ### 1. 集合框架结构 - **Collection接口**：`List`、`Set` 和 `Queue` 都继承自 `Collection` 接口，而 `Collection` 又继承自 `Iterable` 接口，表示它们是可遍历的集合。 - **Map接口**：`Map` 并不属于 `Collection` 层次结构，而是独立存在的数据结构，专门用于存储键值对。 ### 2. 分类及功能 #### 1. `List`（有序列表） - **特点**：`List` 是一个有序的集合，允许元素重复，提供基于索引的访问。 - **实现类**：`ArrayList`（基于数组实现，查询快，增删慢）、`LinkedList`（基于链表实现，增删快，查询慢）、`Vector`（线程安全的数组实现）。 #### 2. `Set`（无序集合） - **特点**：`Set` 是无序的且不允许重复元素。通过 `equals`、`hashCode`、`compareTo` 等方法进行去重。 - **实现类**：`HashSet`（基于哈希表实现，无序）、`LinkedHashSet`（有插入顺序）、`TreeSet`（基于红黑树实现，有排序功能）。 #### 3. `Queue`（队列） - **特点**：`Queue` 是一个先进先出的集合。可以分为优先队列、双端队列等。 - **实现类**：`LinkedList`（双端队列）、`PriorityQueue`（优先队列，基于优先级排序）、`ArrayDeque`（数组双端队列）。 #### 4. `Stack`（栈） - **特点**：`Stack` 是一种先进后出（LIFO）的数据结构，通常用于保存函数调用、回溯等。 - **实现类**：`Stack` 类是 Java 集合框架中的一个实现，但推荐使用 `Deque` 中的 `ArrayDeque` 代替 `Stack`。 #### 5. `Map`（键值对映射） - **特点**：`Map` 以键值对的形式存储数据，不允许键重复。 - **实现类**：`HashMap`（无序）、`LinkedHashMap`（插入顺序）、`TreeMap`（基于红黑树实现，按键排序）、`Hashtable`（线程安全）。 ### 3. 分类对比 - **有序性**：`List` 是有序的，`Set` 是无序的（`LinkedHashSet` 按插入顺序，`TreeSet` 按自然顺序）。 - **去重**：`Set` 自动去重，`List` 不去重。 - **存储方式**：`Map` 通过键值对存储，其余为单一元素集合。 - **线程安全性**：`Hashtable` 和 `Vector` 是线程安全的，其它集合不是线程安全的。 ### 4. 应用场景 - **List**：有序存储、随机访问场景。 - **Set**：需要去重的集合存储。 - **Queue**：任务调度或队列操作场景。 - **Stack**：处理先进后出的任务，如递归、回溯等。 - **Map**：快速查找或关联数据存储。