- 博客(2)
- 收藏
- 关注
RSS订阅转载 hashMap底层原理【仅做记录学习使用】
2、HashMap也有可能存储更多的键值对，最多可以存储26个键值对，我们来算一下：存储的前11个值全部发生hash碰撞，存到数组的同一个位置中，（这时元素个数小于阈值12，不会扩容），之后存入15个值全部分散到数组剩下的15个位置中，（这时元素个数大于等于阈值，但是每次存入元素并没有发生hash碰撞，不会扩容），11+15=26，当我们存入第27个值的时候满足以上两个条件，HashMap才会发生扩容。3、比较桶内的内部元素是否和key相等，如不相等，则没有找到，相等，则取出相等记录的value。
2024-03-27 14:45:04
550
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人