面试冲刺 · Java
HashMap 的 put() 过程是怎样的？什么时候扩容、什么时候转成红黑树？
先自己想一想，再看参考要点
参考要点
- JDK 1.8：table 为空先 resize()，用 (n - 1) & hash 定位桶，空桶直接放入
- 否则头节点是 TreeNode 就在红黑树中查找或插入，是链表就逐个比较，键相同就替换旧值，找不到就接在链表尾部
- 插入后 size 大于 threshold（容量 × 0.75，默认 12）时扩容为 2 倍
- 接上前链表已有 8 个节点时，数组长度小于 64 只扩容，否则转成红黑树
学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。