请详细说明 HashMap 底层实现的关键细节,以及 ConcurrentHashMap 在并发下的设计思路与区别。
考察说明
考察对 Java 集合框架底层结构、哈希冲突处理及并发安全机制的理解深度
回答思路
- 准确描述 HashMap 的数组+链表/红黑树结构、扩容与扰动函数
- 说明 ConcurrentHashMap 分段锁到 CAS+synchronized 的演进
- 对比两者在线程安全、性能、size 统计与迭代弱一致性上的差异
- 能指出 JDK 版本差异导致的实现变化
考察对 Java 集合框架底层结构、哈希冲突处理及并发安全机制的理解深度