作为Java开发者的核心知识模块，集合框架在面试中的考察频率常年位居榜首。本文结合大厂真题与源码解析，从高频考点、底层实现、实战陷阱三个维度，整理出最具代表性的15道Java集合面试题，助你精准掌握面试官的考察逻辑。

一、集合框架基础

1. Collection与Collections的区别
2. Collection：集合层级的根接口，定义了单列集合（List、Set、Queue）的基本操作，如add()、remove()、iterator()13。
3. Collections：工具类，提供静态方法操作或返回集合（如排序sort()、线程安全包装synchronizedList()）6。
4. List与Set的核心区别
5. List：有序、可重复，支持索引访问（如ArrayList基于数组随机访问效率O(1)）6。
6. Set：无序、不可重复，依赖hashCode()和equals()判重（如HashSet基于HashMap实现）36。
7. 为什么Map不继承Collection接口？
   Map存储键值对（双列数据），而Collection是单列集合。若强行继承，会导致语义混乱（如add()方法无法明确操作键或值）13。

二、核心数据结构剖析

4. HashMap的底层实现与扩容机制
5. JDK1.8+结构：数组+链表/红黑树（链表长度≥8且数组长度≥64时树化）11。
6. 哈希扰动函数：(key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)，减少哈希冲突11。
7. 扩容逻辑：默认容量16，负载因子0.75。扩容时容量翻倍，重新计算索引（(e.hash & oldCap) == 0决定元素留在原位置或移动至原索引+oldCap）11。
8. ConcurrentHashMap的线程安全优化
9. JDK1.7：分段锁（Segment），降低锁粒度但内存占用高6。
10. JDK1.8+：弃用分段锁，改用synchronized+CAS锁单个桶（Node），结合红黑树提升并发性能611。
11. ArrayList与LinkedList的性能对比
12. 随机访问：ArrayList基于数组，时间复杂度O(1)；LinkedList基于链表，时间复杂度O(n)6。
13. 插入删除：
14. 尾部操作：两者均高效（LinkedList需遍历到尾部）。
15. 中间操作：LinkedList仅需修改指针（O(1)），而ArrayList需移动数组元素（O(n)）26。

三、高频陷阱与实战技巧

7. 为什么重写equals()必须重写hashCode()？
8. 哈希一致性原则：若两个对象equals()相等，其hashCode()必须相同。否则在HashMap中可能导致重复键被存入不同桶，破坏唯一性15。
9. 遍历时如何避免ConcurrentModificationException？
10. Fail-Fast机制：直接使用Iterator.remove()修改集合，或改用并发集合（如CopyOnWriteArrayList）13。
11. 反例：在for-each循环中调用List.remove()会触发异常6。
12. HashMap线程不安全的表现
13. 场景：多线程同时触发扩容，可能导致环形链表（JDK1.7）或数据丢失11。
14. 解决方案：使用ConcurrentHashMap或Collections.synchronizedMap()6。

四、扩展：Java 17+新特性与设计思想

10. Records类对集合的影响
11. 不可变键优势：Record自动实现equals()和hashCode()，作为HashMap键时更安全（避免可变键导致的哈希值变化）8。
12. 序列化与克隆的陷阱
13. 深拷贝实现：ArrayList.clone()为浅拷贝，需手动遍历元素实现深拷贝1。
14. 序列化优化：transient修饰的elementData在序列化时仅写入实际元素，减少空间占用2。

五、面试加分项：源码级回答示例

12. HashMap.put()方法的执行流程
1. 计算键的哈希值（扰动处理）。
2. 若数组为空则初始化（默认大小16）。
3. 计算桶索引i = (n-1) & hash。
4. 若桶为空，直接插入新节点；否则处理哈希冲突（链表或红黑树）。
5. 插入后检查容量，超过阈值则扩容11。
13. ConcurrentHashMap.size()的统计逻辑
14. 基础思路：分段累加各桶的计数器（baseCount+CounterCell[]），避免全局锁竞争6。

总结与备考建议

• 核心考察点：HashMap实现（50%）、线程安全集合（30%）、性能对比（20%）611。
• 实战建议：
• 手写LRU缓存（结合LinkedHashMap）。
• 调试HashMap扩容过程（使用IDEA的Memory View）。
• 对比ConcurrentHashMap与Hashtable的压测性能。

提示：本文答案深度结合JDK源码（1.8为主）与大厂面试风格，建议配合40个Java集合类面试题和答案_java 枚举常见面试题-CSDN博客与Java集合必会14问（精选面试题整理） - 我没有三颗心脏 - 博客园扩展阅读。