前言
集合是 Java 开发每日必用的数据容器，不管是接口接收参数、业务数据存储、结果去重、键值映射都离不开 List、Set、Map。 但绝大多数开发者只会调用add()、get()、put()，对底层存储结构、扩容逻辑、哈希冲突、线程安全一知半解，线上频繁出现内存溢出、查询缓慢、数据重复、并发丢数据等问题。 本文搭配体系结构图、对比表格、底层源码拆解，一次性吃透 Java 集合全体系，同时覆盖面试高频考点，看完既能应对八股面试，也能规范业务开发选型。
一、集合框架完整体系梳理
Java 集合分为两大根接口：Collection单列集合、Map双列键值集合。
- List：有序、可重复、支持索引；实现类：ArrayList、LinkedList、Vector
- Set：无序、不可重复；实现类：HashSet、TreeSet、LinkedHashSet
- Queue：队列，先进先出；实现类：ArrayDeque、PriorityQueue
- HashMap：无序键值存储，哈希表实现
- TreeMap：按键排序
- LinkedHashMap：插入有序 HashMap
- HashTable：老旧线程安全 Map（不推荐使用）
上图完整展示接口继承、实现类层级关系，区分 List/Set/Map 三大分支，是学习集合的基础，面试常让手绘该结构图。
二、ArrayList vs LinkedList 底层结构与业务选型
2.1 底层存储源码对比
ArrayList
底层是动态 Object 数组，默认初始化容量 10，存连续内存：
java
运行
transient Object[] elementData; // 存储元素数组
private int size; // 当前元素数量
// 扩容机制：扩容至原容量1.5倍
private void grow(int minCapacity) {
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
}
扩容流程：新增元素超出数组长度 → 创建 1.5 倍长度新数组 → System.arraycopy拷贝全部元素，频繁扩容会产生大量数组拷贝损耗性能。
LinkedList
底层是双向链表，无数组、无扩容概念，每个节点存前驱、后继指针：
java
运行
private static class Node<E> {
E item;
Node<E> next; // 下一个节点
Node<E> prev; // 上一个节点
}
元素分散在堆内存，无连续地址，依靠指针串联。
2.2 核心性能对比表
表格
| 底层结构 | 动态数组 | 双向链表 |
| 随机 get 查询 | O (1)，直接数组下标寻址 | O (n)，需从头遍历节点 |
| 头部插入删除 | O (n)，数组全部元素后移 | O (1)，仅修改前后节点指针 |
| 尾部追加 | O (1)（不触发扩容） | O(1) |
| 内存占用 | 紧凑连续内存，开销小 | 每个节点额外存两个指针，内存开销大 |
| 遍历效率 | for 循环、Iterator 效率极高 | 不推荐普通 for 循环，只能用迭代器 |
2.3 业务选型规范
三、HashSet 去重原理与 equals/hashCode 强制约定
3.1 HashSet 底层本质
HashSet底层完全依赖HashMap实现，存入元素作为 HashMap 的 key，value 统一为静态空 Object：
java
运行
public HashSet() {
map = new HashMap<>();
}
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
所以 HashSet 去重逻辑完全复用 HashMap 的 key 判重规则。
3.2 去重判断两步流程
- equals 返回 true：判定为重复，不存入；
- equals 返回 false：哈希冲突，链表 / 红黑树追加节点。
3.3 开发强制规范（面试必考题）
自定义实体存入 HashSet，必须同时重写hashCode()与equals()，缺一不可：
错误示例：
java
运行
class User {
String id;
// 仅重写equals，未重写hashCode
@Override
public boolean equals(Object o) {
if (this == o) return true;
User user = (User) o;
return Objects.equals(id, user.id);
}
}
// 两个id相同的User对象，hashCode不同，HashSet会同时存储，去重失效
四、HashMap 工作原理（全文核心重点）
4.1 底层存储结构（JDK1.8 优化）
4.2 put 插入完整流程
- 红黑树：树内查找 key，存在则覆盖，不存在新增树节点；
- 链表：循环遍历链表，找到相同 key 覆盖，末尾追加新节点；追加后链表长度达到 8，触发树化；
4.3 关键参数详解
4.4 开发避坑点
五、集合遍历的 5 种方式、优缺点与使用场景
5.1 普通 for 循环（仅 List 可用）
java
运行
ArrayList<String> list = new ArrayList<>();
for(int i = 0; i < list.size(); i++){
String s = list.get(i);
}
优点：可获取索引、支持遍历中修改元素； 缺点：LinkedList 使用该方式效率极低，每次 get 都从头遍历。
5.2 增强 for 循环（foreach，全部集合通用）
java
运行
for(String s : list){
System.out.println(s);
}
底层依赖迭代器 Iterator，语法简洁； 坑：遍历中调用集合add/remove会触发ConcurrentModificationException并发修改异常。
5.3 Iterator 迭代器（通用，支持安全删除）
java
运行
Iterator<String> it = list.iterator();
while(it.hasNext()){
String s = it.next();
it.remove(); // 迭代器自身删除方法，不会报并发异常
}
适用：遍历过程中需要删除元素的场景。
5.4 ListIterator（仅 List 独有，可前后遍历）
java
运行
ListIterator<String> lit = list.listIterator();
while(lit.hasNext()){}
while(lit.hasPrevious()){} // 反向遍历
适合需要双向遍历 List 的特殊业务。
5.5 Java8 Stream 流式遍历
java
运行
list.stream().forEach(System.out::println);
// 并行流大数据处理
list.parallelStream().filter(s->s.length()>1).collect(Collectors.toList());
优点：支持过滤、映射、分组、并行处理，函数式编程简化代码； 缺点：复杂逻辑可读性下降，并行流注意线程安全问题。
遍历选型总结
六、集合高频开发总结 & 面试考点
结尾
Java 集合框架是后端面试第一高频模块，底层数组、链表、哈希、红黑树逻辑贯穿性能优化、线上故障排查。熟练掌握底层原理后，后续缓存、中间件底层哈希结构都能快速理解。
