面试第六 题 HashMap中是如何计算数组下标的 这一题楼主给出的答案是错误的,计算下标的方式是这样的:i = (n - 1) &; hash 其中n是数组的长度。这是巧妙的利用了二进制的特性,它的功能相当于对数组长度取模。 楼主给出的代码是HashMap为了尽可能提高散列度而做的事哈~~~
1 2

相关推荐

牛客网
牛客企业服务