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

0x7FFFFFFF是一个用16进制表示的整型

转换成个二进制

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

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

为什么不用Math.abs呢 因为当这个hash是一个最小负数-2^32 ,正整数中没有32位去表示这个最小负数,所以还是会返回一个负数 java中的int类型存储长度为32bit.所以范围是“-2^32”到“2^32-1”;
也就是“-2147483648”到“2147483647”;

猜你喜欢

转载自blog.csdn.net/MChuajian/article/details/84313304