面试官：请介绍一下 Java 中的 HashMap 实现原理？
谢飞机：这个我会！HashMap 是基于哈希表实现的 Map 接口，它允许 null 键和 null 值，不保证元素顺序。底层是数组 + 链表（或红黑树）的形式。当发生哈希冲突时，会用链地址法解决。JDK8 之后链表长度超过 8 就转成红黑树，小于 6 又变回链表。
面试官：不错，那你知道为什么链表转红黑树的阈值是 8 吗？
谢飞机：呃……因为八是发？发财嘛，红红火火……
面试官：……我们继续。线程安全的 Map 有哪些？
谢飞机：有 Hashtable、ConcurrentHashMap，还有 Collections.synchronizedMap！
面试官：很好。那 ConcurrentHashMap 是怎么实现线程安全的？JDK7 和 JDK8 有什么区别？
谢飞机：JDK7 是分段锁，Segment 继承 ReentrantLock……JDK8 改成了 synchronized + CAS + 红黑树？不对不对，是 synchronized 加在链表头节点上，然后 CAS 操作辅助……
面试官：还行。那你说说 synchronized 和 ReentrantLock 的区别？
谢飞机：synchronized 是关键字，JVM 层面的，自动释放锁；ReentrantLock 是 API 层面的，要手动 unlock。而且它可以公平锁、可中断、超时获取锁！
面试官：可以。那你知道 AQS 是什么？
谢飞机：AQS……阿Q精神？
面试官：……
面试官：谈谈你对线程池的理解。
谢飞机：线程池就是提前创建好一堆线程，等任务来的时候直接用，避免频繁创建销毁线程。核心参数有 corePoolSize、maximumPoolSize、workQueue、threadFactory、handler。
面试官：如果队列满了且线程数达到最大呢？
谢飞机：那就执行拒绝策略！比如 AbortPolicy、CallerRunsPolicy……
面试官：Spring Bean 的作用域有哪些？
谢飞机：singleton、prototype、request、session、application……
面试官：Spring Boot 自动装配是怎么实现的？
谢飞机：靠 @SpringBootApplication 注解，里面有个 @EnableAutoConfiguration，它会读 META-INF/spring/org.springframework.boot.autoconfigure.AutoConfiguration.imports 文件，把里面的配置类加载进来……
面试官：Redis 的持久化机制了解吗？
谢飞机：RDB 和 AOF！RDB 是快照，AOF 是日志追加。RDB 恢复快但可能丢数据，AOF 安全但文件大。
面试官：MySQL 的索引结构是什么？
谢飞机：B+树！叶节点存数据，非叶节点存指针，适合范围查询。
面试官：Docker 和传统虚拟机的区别？
谢飞机：虚拟机有操作系统，Docker 是进程级隔离，共享宿主机内核，更轻量！
面试官：最后一个问题：DDD 是什么？
谢飞机：Domain Driven Design，领域驱动设计……就是把代码写得像语文作文一样……
面试官：……谢谢你今天的面试，我们会尽快给你反馈，请回家等通知。
答案详解：HashMap 实现原理
HashMap 是 Java 中最常用的集合之一，其实现基于哈希表。以下是其核心技术点：
- 数据结构：JDK8 之前是数组 + 链表；JDK8 开始引入红黑树优化，即“数组 + 链表/红黑树”
- 哈希算法：通过 key.hashCode() 计算 hash 值，再经过扰动函数（高16位异或低16位）减少碰撞
- 寻址方式：(n - 1) & hash，其中 n 是数组长度，必须为 2 的幂
- 扩容机制：默认初始容量 16，负载因子 0.75，达到阈值后扩容为原来的 2 倍
- 链表转红黑树：链表长度 ≥ 8 且数组长度 ≥ 64 才会转换，避免过早树化影响性能
- 红黑树退化：删除节点后长度 ≤ 6 会退化为链表
- 线程不安全：多线程环境下可能导致死循环（JDK7 扩容头插法）、数据覆盖等问题
- 替代方案：ConcurrentHashMap 用于并发场景
为什么阈值是 8？ 官方解释：根据泊松分布统计，链表长度达到 8 的概率极低（0.00000006），说明哈希已经严重恶化，此时应转为红黑树提升查找性能（O(n) → O(log n)）。而选择 8 是性能权衡的结果——树节点比普通节点占用更多空间，不能轻易树化。
后续问题如 ConcurrentHashMap、synchronized、线程池、Spring Boot 自动装配、Redis 持久化、MySQL 索引、Docker、DDD 等也都是大厂高频考点，建议深入理解底层原理与实际应用场景。
