关于Hashtable的一个问题

[hunauwuke]

index = (hash & 0x7FFFFFFF) % tab.length;

请问上面的语句为何原理，hash为关键字的hash值，index为关键字在数组中的入口地址，即下标

[lovecj6185]

java 中 & 是位运算符
运算方法是，只有当两个变量相同位置上的位都是1是，&运算符才将结果位设置为1
比如说
byte b = 4 & 12;
那末打印b的结果就是4
因为
4的二进制是0100
12的二进制是1100
按位做&运算，结果就是0100，所以就是4


%，是用来取余数
比如 5%3 结果就是2

[hunauwuke]

我的意思是为什么要用0x7FFFFFFF与hash位运算，然后再与tab.length取余

[gesanri]

hash&0x7FFFFFFF就是保证首位为0而其它位不变，取模tab.length是因为hash&0x7FFFFFFF的值可能超过tab.length，取模后保证比tab.length小，因为你入口地址不可能比tab.length还大

[lovecj6185]

那就是算法的需要的阿
就像说为何
x = (y+1)*z

[hunauwuke]

哦，明白了，谢谢楼2楼三的

[hunauwuke]

还想问一下，为什么要保证首位为0，那个hash&0x7FFFFFFF是怎么算的

[lh_fengyuzhe]

index = (hash & 0x7FFFFFFF) % tab.length
是具体映射算法，关键一步是% tab.length这是把hashCode具体映射到tab数组的位置，其实就是简单的除tab的长度取余
而hash & 0x7FFFFFFF就是把一个hashCode与
01111111111111111111111111111111
按位与，相当于取绝对值，取绝对值的目的是怕出负数

index = (hash & 0x7FFFFFFF) % tab.length

等于，相当于
| hash | % tab.length

[dz007]

可能是要取正吧，首位是符号位，0就是正啦……