为什么HashMap的长度一定是2的次幂呢? 原日和冤家聊天被问到HashMap的数组长度为什么是2的倍数。说真话挺内疚的,秋招完毕了,还不能完好的给出一个完好的答案。 我晓得了HashMap的数据构造,也晓得了什么是Hash斗嘴,假如定位到的数组位置不含链表(当前entry的neVt指向null),这么应付查找,添加等收配很快,仅需一次寻址便可;假如定位到的数组包孕链表,应付添加收配,其光阳复纯度为O(n),首先遍历链表,存正在即笼罩,否则新删;应付查找收配来讲,仍需遍历链表,而后通过key对象的eq (责任编辑:) |