- 博客(2)
- 收藏
- 关注
RSS订阅原创 HashMap底层浅分析
n是记录这个数组的长度的 通过数组长度-1再和key的hashcode进行&的运算，那么最终的值是不会超出数组长度的。因为用到了& 所以要保证n的值必须是2的n次方。答：这个就要考虑到一个性能问题了，因为map的使用是非常频繁的所以我们要保证map的性能和效率，&操作只有一次位运算，而%相当于一个除操作而除操作又有很多个减操作，就会形成很多个位运算。最开始判断这个map的数组是否为空，如果为空那么就给它添加16位空间的数组然后用n给它存起来（n就代表了当前数组的长度，因为后续还有算出下标的）。
2023-12-20 14:52:40
112
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人