Java 集合专题：List、Map、Queue、并发集合与源码分析
约 1065 字大约 4 分钟
Java 集合是业务开发中使用频率最高的基础库之一，也是 Java 面试最常考的模块。学习集合时，既要知道每个容器适合什么场景，也要理解扩容、哈希冲突、迭代器、线程安全和并发容器背后的设计取舍。
适合谁看
- 想系统掌握 Java 集合框架的后端开发者。
- 准备 List、Map、Queue、并发集合和源码分析相关面试题的同学。
- 平时经常使用集合，但对扩容、哈希冲突、fail-fast、线程安全等细节不熟的读者。
- 想阅读 JDK 源码，从常用集合类开始建立源码分析能力的工程师。
学习重点
- List、Set、Map、Queue 的接口体系和常见实现类定位。
ArrayList、LinkedList、HashMap、LinkedHashMap的底层数据结构和扩容机制。ConcurrentHashMap、CopyOnWriteArrayList、ArrayBlockingQueue等并发容器的线程安全思路。- 哈希冲突、红黑树化、fail-fast、迭代器删除、集合判空和容量预估等常见细节。
- 源码分析时如何从数据结构、关键字段、核心方法和并发控制四个角度入手。
建议阅读顺序
- Java集合常见面试题总结(上)：先建立集合框架和常见容器的问题清单。
- Java集合常见面试题总结(下)：继续补齐 Map、Queue、并发集合和源码细节。
- Java集合使用注意事项总结：掌握项目里真正容易踩坑的使用方式。
- ArrayList 源码分析、LinkedList 源码分析、HashMap 源码分析：从最常用容器开始读源码。
- ConcurrentHashMap 源码分析、CopyOnWriteArrayList 源码分析、ArrayBlockingQueue 源码分析：再进入并发集合和阻塞队列。
核心文章
集合面试与使用规范
- Java集合常见面试题总结(上)：覆盖集合框架、List、Set、Map、Queue 的基础问题。
- Java集合常见面试题总结(下)：继续梳理哈希表、并发集合、集合源码和常见易错点。
- Java集合使用注意事项总结：总结集合初始化、判空、遍历删除、线程安全和性能相关注意事项。
List 与 Map 源码
- ArrayList 源码分析：理解动态数组、扩容、随机访问和迭代器。
- LinkedList 源码分析：理解双向链表、头尾操作和适用场景。
- HashMap 源码分析：理解数组、链表、红黑树、扰动函数、扩容和树化。
- LinkedHashMap 源码分析：理解访问顺序、插入顺序和 LRU 场景。
并发集合与队列
- ConcurrentHashMap 源码分析：理解分段锁到 CAS + synchronized 的演进。
- CopyOnWriteArrayList 源码分析：理解写时复制和读多写少场景。
- ArrayBlockingQueue 源码分析：理解有界阻塞队列、锁和条件队列。
- PriorityQueue 源码分析（付费）：理解堆结构和优先级队列。
- DelayQueue 源码分析：理解延迟队列、优先级队列和定时任务场景。
高频问题
ArrayList和LinkedList有什么区别？为什么很多场景更推荐ArrayList？HashMap的底层数据结构是什么？什么时候会树化？HashMap为什么线程不安全？扩容时可能出现什么问题？HashMap和ConcurrentHashMap有什么区别？ConcurrentHashMap在 JDK 7 和 JDK 8 中的实现有什么变化？CopyOnWriteArrayList为什么适合读多写少？- fail-fast 和 fail-safe 有什么区别？
- 遍历集合时如何安全删除元素？
ArrayBlockingQueue、PriorityQueue、DelayQueue分别适合什么场景？