hashCode及HashMap中的hash()函数(3)

根据研究结果显示,当HashMap数组长度为512的时候,也就是用掩码取低9位的时候,在没有使用hash()的情况下,发生了103次碰撞,接近30%。而在使用了hash()之后只有92次碰撞。碰撞减少了将近10%。看来扰hash()函数在将降低碰撞上还是有功效的。

hashMap中 MAXIMUM_CAPACITY = 1 << 30;最大为2的30次方(超过这个值就将threshold修改为Integer.MAX_VALUE(此时表的大小已经是2的31次方了),表明不进行扩容了)

Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/8269a9934050784dfab4a9516ba3798a.html