weixin_44519974的博客

最近看到一篇文章说明“为何HashMap的数组长度一定是2的次幂？”，个人感觉解释的很详细，很容易理解，很适合刚入门的小白，推荐推荐！！！源博客：https://mp.weixin.qq.com/s...

哈希表哈希表的主干为数组，数组中根据下标查找元素，一次定位就可以达到。由于哈希表利用数组这种特性，在哈希表中进行添加，删除，查找等操作，在不考虑哈希冲突的情况下，仅需一次定位即可完成，时间复杂度为O(1)。比如要新增或查找某个元素，把当前元素的key值，通过哈希函数映射到数组中的某个位置，通过数组下标一次定位就可完成操作。哈希碰撞如果两个不同的元素通过哈希函数映射得到的实际存储地址相同，...