关于jdk8的hashmap
标题链表大于8且数组长度大于64才会将链表转为红黑树
如果仅仅是链表长度大于8,而数组长度小于64,则会进行数组扩容2倍,来重新排列数组所有值
标题hashmap的默认长度必须为2的n次方,即使传参长度设置为非2的n次方时,仍然会寻找大于其传参最近的2的n次方作为数组的长度,
之所以会使用2的n次方,是因为在计算最后的存放位置的下标时,思路是使用>>> 然后^运算 最后&运算 ,
前面的>>>然后^运算这两步主要是为了取到比较随机的数,而之后用&
原创
2021-07-07 20:06:00 ·
460 阅读 ·
0 评论