美文网首页
Java 中(hash & 0x7FFFFFFF)问题 哈希表中

Java 中(hash & 0x7FFFFFFF)问题 哈希表中

作者: 小小的coder | 来源:发表于2020-01-17 17:31 被阅读0次

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

相关文章

  • Java 中(hash & 0x7FFFFFFF)问题 哈希表中

    0x7FFFFFFF是一个用16进制表示的整型,是整型里面的最大值 转换成个二进制 0x7FFFFFFF 0111...

  • 二叉树和哈希表的对比与选择

    优缺点 哈希表 哈希表使用hash function来对输入的数据分配index到哈希表对应的槽中。 理论上来说,...

  • 算法复习-查找(5)-哈希表

    哈希表的概念 哈希表(hash),又称散列表,根据给定的关键字来计算关键字在表中的地址。 常用hash函数的构造方...

  • golang 字典map

     当在哈希表中查找某个与键值对应的元素值时,我们需要先把键值作为参数传给这个哈希表。哈希表会先用哈希函数(hash...

  • 004.Redis 基本数据结构三:哈希

    1. 哈希简介 几乎所有的编程语言都提供了哈希(hash)类型,例如 Java 中的 Map,python 中的字...

  • 12 - go简单实现hashmap

    注意:还没有解决hash冲突和hash倾斜的问题。 参考: 1.go中map实现的原理 理解Golang哈希表Ma...

  • java中关于散列表的详细介绍

    java中关于散列表的详细介绍 什么是散列表 散列表,也叫作哈希表(Hash Table),是一种提供键(Key)...

  • java中关于散列表的详细介绍

    java中关于散列表的详细介绍 什么是散列表 散列表,也叫作哈希表(Hash Table),是一种提供键(Key)...

  • 《STL源码剖析》笔记:hash_table

    SGI中的STL中的hash_map和hash_set底层实现是用hash_table。 什么是哈希表,在另一篇文...

  • 数据结构分类

    1.哈希表(Hash Table) 哈希就是键值对,哈希表就是一个或者多个键值对构成的对象 计数排序中的桶(复杂度...

网友评论

      本文标题:Java 中(hash & 0x7FFFFFFF)问题 哈希表中

      本文链接:https://www.haomeiwen.com/subject/fwfhzctx.html