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的范围是“-231”到“231-1”;

至于这里为什么是2^31-1 ,这里减一的原因是大家回想一下二进制转十进制的转法中:二进制1111转成十进制23+22+21+20 = 15 如果你直接用24得出的数是16(这里的意思是可以有16个数),然而1111最大能表达的十进制整数是15,所以24-1=15,也就说最大的整数是15。所以2^31-1这里是可以表示的最大整数了!

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

关于int的范围是“-231”到“231-1”; 可以看看这篇https://blog.csdn.net/shihengli2010/article/details/51821827
原文链接:https://blog.csdn.net/MChuajian/article/details/84313304

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 进制基本概念 什么是进制?进制是一种计数的方式,数值的表示形式 常见的进制十进制、二进制、八进制、十六进制 进制书...
    极客江南阅读 2,070评论 0 11
  • 1 关键字 1.1 关键字的概述 Java的关键字对java的编译器有特殊的意义,他们用来表示一种数据类型,或...
    哈哈哎呦喂阅读 679评论 0 0
  • 一天,小敏坐公交车回家的时候。 公交车到站时,上来了一位老奶奶,看到车上没有空座, 小敏 立刻站...
    范子航阅读 422评论 0 0
  • 七彩乐评活动: 五句半《綦江名山》 七彩乐评乐翻天, 六小龄童台上站, 去年我们打快板, 今天来段五句半, 说得不...
    上善若水容阅读 661评论 0 1
  • 最近在跟的一个活动刚结束不就久,活动的现场效果还算成功,人比预期几乎翻了4倍多。按道理来说应该是非常满意的一次活动...
    立于江湖阅读 533评论 0 0