HashMap 的 put() 过程是怎样的？
先自己想一想，再看参考要点
参考要点
- 用 hash() 计算哈希值，table 为空时先 resize() 创建数组
- 用 (n - 1) & hash 求桶下标，桶为空直接放入
- 头节点是 TreeNode 就在红黑树中插入，否则遍历链表，键相同则替换旧值，否则接到链表尾部，已有 8 个节点时调用 treeifyBin()
- size 大于 threshold 时扩容
学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。