本文详细对比了HashMap在JDK1.7与JDK1.8中的实现差异，包括数据结构、数组元素、容量初始化时间、hash冲突元素添加位置等关键点。通过源码分析，揭示了HashMap在不同版本中为解决链表死循环问题所采用的不同策略。
详见下表：
| - | JDK1.7 | JDK1.8 |
|---|---|---|
| 数据结构 | 数组+链表 | 数组+链表+红黑树 |
| 数组元素 | Entry | Node |
| 容量初始化时间 | 创建时 | 首次put时 |
| hash冲突元素添加位置 | 链首 | 链尾 |
| 链表死循环情况 | 存在 | 不存在 |
注：HashMap源码分析入口：HashMap 源码及扩容机制分析
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
