这样做有两个好处:
第一,可以通过(table.length - 1) & key.hash()这样的位运算快速寻址,
第二,在HashMap扩容的时候可以保证同一个桶中的元素均匀的散列到新的桶中,
具体一点就是同一个桶中的元素在扩容后一半留在原先的桶中,一半放到了新的桶中。
标签:HashMap,bucket,整数,数组,长度,同一个
From: https://www.cnblogs.com/18sui/p/17317855.html
这样做有两个好处:
第一,可以通过(table.length - 1) & key.hash()这样的位运算快速寻址,
第二,在HashMap扩容的时候可以保证同一个桶中的元素均匀的散列到新的桶中,
具体一点就是同一个桶中的元素在扩容后一半留在原先的桶中,一半放到了新的桶中。
标签:HashMap,bucket,整数,数组,长度,同一个
From: https://www.cnblogs.com/18sui/p/17317855.html