一、Java集合整体体系总览

Java集合分为两大核心派系，所有集合类的考点、用法、底层全部围绕这两大派系展开，是所有面试题的总纲：

1. 单列集合 Collection（存单个元素）

• List（有序、可重复、带索引）：ArrayList、LinkedList、Vector

• Set（无序、不可重复、无索引）：HashSet、LinkedHashSet、TreeSet

• Queue（队列、先进先出）：ArrayDeque、PriorityQueue

2. 双列集合 Map（存键值对 key-value）

key唯一、value可重复，不属于Collection体系：HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap、Hashtable

二、List 集合核心详解（对比记忆）

1. ArrayList（最常用）

• 底层：动态扩容数组，默认容量10，扩容1.5倍

• 优点：随机查询快（下标访问 O(1)）、遍历快

• 缺点：中间增删元素需要移动数组，效率低

• 线程安全：不安全

• 使用场景：查询多、增删少的业务

2. LinkedList

• 底层：双向链表

• 优点：头尾增删只改指针，效率极高 O(1)

• 缺点：随机查询需要从头遍历，效率低 O(n)

• 线程安全：不安全

• 使用场景：频繁头尾增删、队列、栈场景

3. Vector（淘汰）

• 底层数组，扩容2倍，方法加 synchronized 全表锁

• 线程安全但性能极差，基本不再使用

三、Set 集合核心详解（去重原理）

1. HashSet

• 底层：直接封装 HashMap，value 统一为固定占位对象

• 去重原理：先比较 hashCode，hash相同再用 equals 判断内容一致，完全一致判定重复

• 特点：无序、不重复、线程不安全

2. LinkedHashSet

继承 HashSet，额外双向链表维护插入顺序，有序不重复

3. TreeSet

底层 TreeMap（红黑树），元素自动排序，要求元素实现 Comparable 比较接口

四、Map 集合全体系对比（面试高频）

1. HashMap（核心重点）

JDK1.8 底层：数组 + 单向链表 + 红黑树，无序、线程不安全、允许1个null key、多个null value

2. LinkedHashMap

继承 HashMap，双向链表维护插入/访问顺序，可实现 LRU 缓存淘汰策略

3. TreeMap

底层红黑树，key自动排序，适合需要有序键值对场景

4. ConcurrentHashMap（并发首选）

JDK1.7：分段锁 Segment；JDK1.8：CAS + 桶级 synchronized，锁粒度极小，并发性能最优

5. Hashtable（淘汰）

方法全量加锁、性能极差，key/value 都不允许 null，完全淘汰

五、HashMap 全套底层核心（今日重点吃透）

1. 核心默认参数（必背）

• 默认容量：16（2的4次幂）

• 默认负载因子：0.75

• 树化阈值：链表长度 ≥8

• 退链阈值：节点 ≤6

• 最小树化容量：数组 ≥64

2. 为什么数组长度必须是2的幂？

下标计算公式：(n-1) & hash

n为2的幂 → n-1二进制全1，位运算等价取模运算，速度远高于 %；同时保证哈希散列均匀，减少碰撞。

3. 扰动函数作用

hash = key.hashCode() ^ key.hashCode() >>> 16

将 hashCode 高16位与低16位混合，让高位信息参与下标计算，打散哈希值，大幅减少哈希碰撞。

4. 负载因子 0.75 原理

是空间利用率与查询性能的最优平衡点：

• 过小（0.25）：频繁扩容、拷贝数组，浪费性能

• 过大（1）：数组塞满才扩容，哈希冲突爆炸、链表超长、查询暴跌

5. 树化与退链完整机制

树化触发（两个条件必须同时满足）

• 当前桶链表节点 ≥8

• 数组容量 ≥64

数组不足64不树化，只扩容，优先用扩容打散冲突。

树化过程

遍历链表 → 节点转为TreeNode → 按hash排序 → 构建平衡红黑树，通过变色、左旋、右旋维持平衡，查询复杂度从 O(n) 优化为 O(logn)。

退链机制

树节点 ≤6 自动退化为链表。节点数量少时，链表遍历开销极小，无需维护复杂的红黑树平衡，节省CPU开销。

阈值 6、8 缓冲原理

避免节点数量在7左右反复横跳，导致频繁树化、退链，产生性能震荡，设置缓冲区间。泊松分布统计：链表长度达到8属于极端冲突场景，概率极低。

6. 红黑树完整知识点（面试必问）

红黑树定义

自平衡二叉搜索树，节点只有红、黑两种颜色，通过规则约束树高，最长路径不超过最短路径2倍，保证稳定 O(logn)。

五大规则（极简口诀：一黑根、二黑叶、红不连红、黑路均等、新插必红）

• 根节点黑色

• 所有空叶子节点黑色

• 红色节点不能连续相连

• 任意节点到叶子，每条路径黑色节点数量相等

• 新增节点默认红色（最小概率破坏规则，减少平衡开销）

红黑树查询逻辑

根节点开始，按hash大小比：小走左、大走右；hash相等再用equals精准匹配，找到目标节点。

红黑树插入逻辑

按二叉搜索树规则找叶子位置、插入红色节点、校验规则、通过变色/左旋/右旋完成平衡修复。

7. HashMap put 完整流程（极简背诵版）

1. 数组为空，先初始化容量16

2. 扰动计算hash，通过 (n-1)&hash 计算下标

3. 桶为空，直接新建Node存入

4. 桶不为空：key相同则覆盖；是红黑树走红黑树插入；是链表遍历尾部新增

5. 链表长度≥8且数组≥64，触发树化

6. size++，超过阈值触发2倍扩容

8. JDK1.7 与 JDK1.8 扩容机制终极对比

JDK1.7（缺点多）

• 底层：数组+链表

• 扩容需要重新计算所有节点hash，性能差

• 链表采用头插法

• 并发扩容会形成环形链表，get方法死循环、CPU飙升

JDK1.8（大幅优化）

• 底层：数组+链表+红黑树

• 无需重算hash，通过 hash & oldCap 分组

• 结果为0：低位链表，下标不变

• 结果不为0：高位链表，下标 = 原下标 + 旧容量

• 采用尾插法，节点顺序不变，修复环形链表问题

举例秒懂扩容分组

旧容量16，hash=5、hash=21，旧下标都是5；扩容为32后：

• 5 & 16 = 0 → 留在下标5

• 21 & 16 = 16 → 移到下标5+16=21

一句话：扩容只是多一位二进制，只判断这一位0/1即可，无需重算hash。

9. HashMap 线程不安全完整解析

• JDK1.7：并发头插扩容 → 环形链表 → get死循环

• JDK1.8：无环形链表，但并发put会节点覆盖、数据丢失

并发替代最优方案：ConcurrentHashMap（CAS + 桶锁，高性能线程安全）

10. null key 原理

HashMap 允许一个 null key，源码特殊处理 null 的hash为0，固定落在数组0号下标。Hashtable 不允许 null 键值。

六、集合通用必考知识点

1. 重写equals必须重写hashCode

存储规则：先比hash、再比equals。

• 只重写equals：相同内容对象hash不同，存两个桶，查不到数据

• 只重写hashCode：不同对象hash碰撞，无法精准区分，错误覆盖数据

2. 线程安全集合总结

• 不安全：ArrayList、LinkedList、HashMap、HashSet

• 安全：Vector、Hashtable、ConcurrentHashMap、CopyOnWriteArrayList（读多写少）

七、面试万能答题模板（所有集合题通用）

1. 先讲底层结构 2. 讲原有缺陷/问题 3. 讲优化方案+性能提升

适用于：红黑树优化、扩容优化、1.8升级对比、线程安全问题回答

八、完整学习任务 & 高频拓展考点（全覆盖验收）

一、核心主攻：HashMap 全套收尾吃透

完成今日所有HashMap核心知识点复盘，做到可口述、可答题、无知识盲区：

• 底层核心复盘：JDK1.7/1.8底层结构差异、扰动函数原理及作用、数组长度必须为2次幂的核心原因与性能优势

• 阈值机制吃透：负载因子0.75的平衡原理与场景、树化阈值8、退链阈值6、最小树化容量64的完整原理、缓冲区间作用与泊松分布底层逻辑

• 红黑树全流程：链表转红黑树完整过程、红黑树查询逻辑、节点插入平衡流程、红黑树五大核心规则及记忆口诀

• 扩容机制精通：JDK1.7与JDK1.8扩容机制全方位对比、hash & oldCap分组原理、配套案例吃透无重算hash的优化核心

• 线程安全体系：两个版本HashMap线程不安全的根本原因、不同异常现象、生产环境并发替代方案优劣对比

• 必考细节收尾：重写equals必须同步重写hashCode的底层原因、HashMap null键存储位置与特殊处理逻辑

二、Java全集合体系拓展学习

1. Collection单列集合完整掌握

• List集合：ArrayList、LinkedList、Vector三者底层结构、扩容规则、核心优缺点、适用场景横向对比，熟记各自性能短板与优势

• Set集合：HashSet、LinkedHashSet、TreeSet底层原理、元素去重机制、有序/无序特性、排序规则差异，适配不同业务场景

• Queue队列：了解ArrayDeque、PriorityQueue常用队列特性、底层结构与基础使用场景

2. Map双列集合深度拓展

• LinkedHashMap：有序特性原理、基于双向链表的维护机制、LRU缓存淘汰策略的实现原理与应用场景

• TreeMap：红黑树排序核心逻辑、key排序规则、元素比较器（Comparable/Comparator）使用规范

• ConcurrentHashMap：JDK1.7分段锁机制原理、JDK1.8 CAS+桶级synchronized优化细节、锁粒度优势、并发高性能核心原因

三、集合高频拓展面试考点

• 线程安全进阶：CopyOnWriteArrayList写时复制原理、读写分离机制、适用读多写少场景的核心原因、性能优缺点

• 迭代器机制：各集合通用遍历方式、fail-fast（快速失败）机制原理、触发场景、如何避免并发修改异常

• 集合优化实战：集合初始化最佳写法、指定初始容量的意义、规避频繁扩容的性能优化手段、业务开发避坑要点

四、最终验收任务（达标即完全吃透）

• 可完整、流畅口述HashMap put全过程、扩容全过程，无流程遗漏、逻辑清晰

• 清晰梳理JDK1.7与JDK1.8 HashMap所有核心优化点，能对比差异、说出优化目的与性能提升

• 可独立横向对比List、Set、Map常用实现类的底层结构、核心优缺点、适配业务场景

• 完成集合综合测试题，查漏补缺，彻底扫清集合体系知识盲区，满足面试基础答题标准