Hashtable 中Entry[] Index计算

来源:互联网 发布:php 查找字符串位置 编辑:程序博客网 时间:2024/06/03 15:17
int index = (hash & 0x7FFFFFFF) % tab.length;

hash值为int 4个字节 32bit.

为了在hash为负值的情况下,去掉起符号位,所以和0x7FFFFFFF进行&操作

0x7FFFFFFF 二进制 0111 1111 1111 1111 1111 1111 1111 1111

负数与其进行&操作将产生一个正整数

0 0
原创粉丝点击