Java集合概述
Java集合概述
1. 常用的集合分类以及它们的区别？
回答：
Java 中的集合主要分为两大体系：Collection 和 Map。其中 Collection 包含 List、Set 和 Queue 三类，用于存储元素集合；Map 则用于存储键值对数据，每个键唯一对应一个值。
分析：
在 Java 中，集合框架是对数据结构的高度抽象与实现统一封装的体系。Collection 接口体系下的 List 表示有序可重复的线性表结构，如 ArrayList、LinkedList；Set 表示无序且不可重复的集合，常见的有 HashSet、TreeSet；Queue 通常用于实现队列、堆等结构，如 PriorityQueue、LinkedList。在另一方面，Map 结构则用于维护 key-value 键值对，它的核心特性是 key 的唯一性和映射性，代表实现有 HashMap、TreeMap、LinkedHashMap 等。Map 不属于 Collection 接口派生，而是自成体系。集合的选型往往依赖于应用场景的要求，例如是否需要顺序保持、是否允许重复、是否对并发友好等。掌握各类集合的基本特性，是理解 Java 集合框架的第一步，也为后续高阶使用（如并发容器、内存优化等）打下基础。
2. 你最常用的集合实现类有哪些？
回答：
常见的集合实现类包括 ArrayList、LinkedList、HashMap、HashSet、TreeMap、LinkedHashMap 和 PriorityQueue 等，分别适用于不同的存储、查找和排序场景。
分析：
在日常开发中，集合的使用频率极高。其中 ArrayList 是最常用的线性结构，内部基于动态数组实现，支持快速随机访问，适用于读多写少的场景。LinkedList 基于双向链表，适合频繁插入删除操作，但随机访问效率较低。HashMap 是最常用的键值对存储结构，基于哈希表实现，支持快速查找、插入和删除，是多数缓存和对象映射的首选。HashSet 基于 HashMap 实现，保证元素唯一性。TreeMap 使用红黑树结构，提供有序的键遍历能力，适合范围查找、排序输出等场景。LinkedHashMap 则结合了哈希表和双向链表，保持插入顺序或访问顺序。PriorityQueue 是一种基于堆的优先队列，用于实现按优先级调度的逻辑。在不同业务场景中，正确选择集合类可以显著提升程序的效率和稳定性。
3. 哪些集合类是线程安全的？
回答：
Vector、Hashtable、Stack 是早期提供的线程安全集合类，JDK1.5 之后推荐使用并发包中的 ConcurrentHashMap、CopyOnWriteArrayList、BlockingQueue 等更高效的线程安全实现。
分析：
线程安全集合是并发编程中处理共享数据的关键。早期的 Vector、Stack 和 Hashtable 是通过方法级别的 synchronized 保证线程安全，但由于其锁粒度较大、性能不佳，逐渐被更高效的并发集合取代。JDK1.5 引入了 java.util.concurrent 包，提供了一系列基于分段锁（如 ConcurrentHashMap）和写时复制机制（如 CopyOnWriteArrayList、CopyOnWriteArraySet）的线程安全集合，它们在保证并发性的同时最大程度减少了锁竞争，提高了程序的吞吐能力。此外，还有如 BlockingQueue、ConcurrentSkipListMap 等结构，在特定场景（如任务队列、并发排序）中也被广泛应用。在高并发系统中，应优先使用这些现代并发集合，而非传统的同步集合类。
4. 什么是 fail-fast，什么是 fail-safe？
回答：
fail-fast 和 fail-safe 是并发环境下集合处理的两种不同异常机制。fail-fast 会在检测到并发修改时立即抛出异常；fail-safe 则在并发修改时继续操作而不会抛出异常。
分析：
fail-fast（快速失败）机制主要出现在如 ArrayList、HashMap 等常规集合中，当一个线程在遍历集合的同时，另一个线程对该集合进行了结构性修改（如添加或删除元素），迭代器就会立刻抛出 ConcurrentModificationException 异常，以避免数据不一致的风险。它通过在集合内部维护一个 modCount 变量来检测结构变化，而 fail-fast 的迭代器在创建时会记录这个值（expectedModCount），遍历过程中如果发现这两个值不一致，就立刻中断操作。这种机制虽然不能避免并发问题，但可以及时发现错误。
而 fail-safe（失败安全）机制则是通过对原始集合进行"副本操作"，如 CopyOnWriteArrayList、ConcurrentHashMap 等在遍历过程中实际操作的是原集合的一份拷贝，因此即使原集合被修改，遍历依然不会出错。这种方式牺牲了部分性能换取了线程安全，是多线程环境下常用的一种容错手段。了解这两者的区别，有助于我们在并发场景下正确选择集合类型与迭代方式。
5. fail-fast 快速失败机制底层是怎么实现的？
回答：
fail-fast 机制通过集合内部的 modCount 变量实现，迭代器创建时记录该值为 expectedModCount，遍历过程中一旦两者不一致，就抛出 ConcurrentModificationException 异常。
分析：
fail-fast 的底层实现依赖于集合内部的一个结构性修改计数器 modCount。每当集合发生添加、删除等结构性修改操作时，该计数器都会被增加。在通过集合创建迭代器时，迭代器内部也会保存一份 expectedModCount 的副本，用于后续比较。每次调用 next() 或 hasNext() 时，迭代器都会检查当前集合的 modCount 是否仍与原值一致。如果发生了修改，即 modCount != expectedModCount，说明有线程对集合进行了结构更改，从而导致数据一致性风险，JDK 就会主动抛出 ConcurrentModificationException，阻止继续访问。这种机制不能彻底防止并发修改，但能快速暴露问题，提醒开发者使用线程安全的集合或加锁处理操作。
6. Collection 和 Collections 有什么区别？
回答：
Collection 是集合的根接口，定义了集合的基本操作；而 Collections 是一个工具类，提供对集合进行排序、同步、查找等操作的静态方法。
分析：
Collection 是 Java 集合框架中最核心的接口之一，它是 List、Set、Queue 等接口的父接口，定义了如 add()、remove()、iterator() 等操作方法，用于规范各种集合类型的基本行为。它本身不能被实例化，但为 List、Set 等集合实现类提供了统一的操作规范。而 Collections 是一个 final 类，不能被继承，它提供了一系列静态方法，用于对集合进行辅助操作，比如 Collections.sort(list) 排序、Collections.synchronizedList(list) 返回线程安全包装等。
一个是接口，用于描述集合的行为规范；一个是工具类，用于操作集合对象。两者在名称上相似，但角色截然不同，不能混淆使用。掌握它们之间的区别，是熟练使用集合框架的基础。
7. List、Set、Map 之间的区别是什么？
回答：
List 表示有序可重复的元素集合；Set 表示无序且不允许重复的集合；Map 用于存储键值对，每个 key 唯一映射一个 value。
分析：
List、Set 和 Map 是 Java 中集合框架的三大核心接口，分别适用于不同的数据存储需求。List 接口强调元素的顺序性和可重复性，典型实现如 ArrayList 和 LinkedList，适用于插入顺序重要或需要根据索引访问元素的场景。Set 接口强调元素的唯一性，不允许重复元素，常见如 HashSet 和 TreeSet，适合去重和集合运算等需求。Map 则采用 key-value 映射结构，每个 key 在集合中只能出现一次，常用于缓存、配置、索引等场景，其实现如 HashMap、TreeMap、LinkedHashMap。三者在使用方式、数据结构、遍历方式上都有本质区别，理解其特性有助于根据需求选择最合适的集合类型，写出更高效、可维护的代码。
8. 集合遍历的方法有哪些？
回答：
集合遍历常用方式包括：普通 for 循环（适用于 List）、增强 for-each 循环、Iterator 和 ListIterator 迭代器、Java 8 的 forEach 方法，以及 Stream API。
分析：
Java 提供了多种遍历集合的方式，应根据集合类型与需求灵活选择。最基础的是带索引的 for 循环，适用于 List，可精确控制下标访问。for-each 循环结构简洁，适用于读取操作，但不支持在遍历过程中修改集合。Iterator 是最常用的遍历方式之一，适用于所有 Collection 实现类，允许在迭代过程中安全地移除元素。ListIterator 是 Iterator 的增强版，支持双向遍历和元素更新操作，但仅适用于 List。Java 8 引入的 forEach 方法和 Stream API 更加强大和优雅，适合以函数式编程方式处理集合，支持链式操作、过滤、映射等场景。在性能敏感或需并发处理的场景下，选择正确的遍历方式能显著提升代码质量和可读性。
9. Iterator 是什么？它的作用和特点？
回答：
Iterator 是用于遍历集合的接口，提供统一的遍历方式，同时允许在遍历过程中安全地移除元素，是 Collection 框架中替代 Enumeration 的重要工具。
分析：
Iterator 接口是 Java 集合框架中访问集合元素的标准方式，它定义了 hasNext()、next() 和 remove() 等核心方法，适用于所有实现了 Collection 接口的类。在调用 iterator() 方法时，会返回一个用于遍历集合的迭代器实例。与传统的 Enumeration 不同，Iterator 支持在遍历过程中安全地删除元素，从而增强了集合操作的灵活性与安全性。更重要的是，Iterator 实现了 fail-fast 机制，当集合在遍历过程中被结构性修改时（非迭代器自身的 remove 方法），会抛出 ConcurrentModificationException，防止并发环境下的数据一致性问题。因此，Iterator 是处理集合数据不可或缺的工具，尤其在多线程或集合动态变化的场景中尤为重要。
10. 怎么确保一个集合不能被修改？
回答：
可以使用 Collections.unmodifiableCollection(Collection c) 方法将集合包装为只读集合，任何修改操作都会抛出 UnsupportedOperationException 异常。
分析：
在某些业务场景中，我们希望暴露出去的集合只允许读取而不能被修改，以避免数据被误操作破坏。这时可以通过 JDK 提供的 Collections.unmodifiableXXX 方法对集合进行包装，例如 unmodifiableList、unmodifiableSet、unmodifiableMap 等。这些方法并不创建新集合，而是返回原集合的一个只读视图，只要尝试调用如 add()、remove() 等修改操作，JVM 就会抛出运行时异常，确保集合结构不被篡改。例如：
List<String> list = new ArrayList<>();
list.add("x");
Collection<String> readOnlyList = Collections.unmodifiableCollection(list);
readOnlyList.add("y"); // 运行时抛出 UnsupportedOperationException需要注意的是，这种只读保护只针对集合本身结构的修改，若集合中存储的是可变对象，则对象内部的状态依然可能被修改，称为"浅不可变"。如果希望实现完全不可变，需结合不可变对象使用或自行深拷贝集合内容。