Java 中(hash & 0x7FFFFFFF)问题 哈希表中数组下标的计算

0x7FFFFFFF是一个用16进制表示的整型,是整型里面的最大值

转换成个二进制

0x7FFFFFFF 0111 1111 1111 1111 1111 1111 1111 1111（前31一个1代表数值，在计算机中整型最高位（32位）是符号位 0代表正数，1代表负数）

hash与其按位与得到一个正数

为什么不用Math.abs呢 因为当这个hash被计算出来是一个最小负数-2^31 ，正整数中没有32位去表示这个最小负数，所以还是会返回一个负数 ，也就是说绝对值函数返回的还是一个负数。java中的int类型存储长度为32bit，符号位占了1个bit ，所以可以用来表示int的数目的范围是31位。

但是int的范围是“-2^31”到“2^31-1”;

至于这里为什么是2^31-1 ，这里减一的原因是大家回想一下二进制转十进制的转法中：二进制1111转成十进制2^3+2^2+2^1+2^0 = 15 如果你直接用2^4得出的数是16（这里的意思是可以有16个数），然而1111最大能表达的十进制整数是15，所以2^4-1=15，也就说最大的整数是15。所以2^31-1这里是可以表示的最大整数了！

也就是“-2147483648”到“2147483647”；

 

关于int的范围是“-2^31”到“2^31-1”; 可以看看这篇https://blog.csdn.net/shihengli2010/article/details/51821827