关于String类中的hashcode的相关整理

最新推荐文章于 2023-12-16 00:52:39 发布
最新推荐文章于 2023-12-16 00:52:39 发布
阅读量246 收藏
点赞数
分类专栏： Java基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39345957/article/details/89189458
版权

为什么JavaString哈希乘数选择31？

在这里插入图片描述

  • 31是奇素数（可以充分利用原始数据包含的信息）
  • 哈希分布比较均匀。偶数的冲突率很高，只有少数例外。小乘数（1-20）的冲突率也很高
  • 哈希计算很快。选用31是JVM的一种优化。位移和减法操作比乘法操作快速 31*hash=(hash<<5)-hash;
  • 31和33的计算速度和哈希分布基本一致，整体表现好（大于31，33的奇数虽然效果也不错，但是31和33的移位是最少的，理论上是最快的）

hashtable中索引的位置计算为什么是0X7FFFFFFF

  返回
最低0.47元/天 解锁文章
李小盒的草莓牛奶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于String对象的hashCode问题
weixin_35971554的博客
11-17 1312
1.提出问题： Map map = new HashMap(); map.put(new String("abcd"),"1234"); System.out.println(map.get(new String("abcd")));  //如果输出的话，我觉得应该是NULL,因为new String("abcd")属于一个新对象，但结果是1234. 2.问题分析： 正确结果就是1234.这里我
Android中高级面试题目整理.docx
03-28
内部类是在 Java 语言中，可以把一个类定义到另外一个类的内部，在类里面的这个类就叫内部类，外面的类就叫外部类。作用：1.隐藏你不想让别人知道的操作，也即封装性。2.一个内部类对象可以访问创建它的外部类对象的...
Android 上 String.hashCode 的实现稳定吗？
BASK2312的博客
05-18 225
具体实践上来说，在项目主工程中全局搜索了下，发现有多处类似的写法（ 大概是出现了历史代码人传人的情况 ），最早的提交记录可以追溯到 15 年下半年，且某些表重度用户应该会出现上万条表记录的情况，基于此可以认为截止到当下，上述两个问题都不太可能会出现。前面提到 String 的接口文档上是直接规定了 hashCode 的算法的，但接口文档本身理论上也可以随着版本的变更而变更，是否有这么一个地方明确定义了 String.hashCode 的跨版本兼容性呢？似乎很有道理，我顺着链接。
谨慎使用String作为HashMap的Key
chuanao8829的博客
05-08 479
首先简单复习一下哈希表知识（大学课本定义）。 根据设定的哈希函数f(key)和处理冲突的方法将一组关键字映像到一个有限的连续地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为哈希表。 哈希函数f(key)是一个映像，使得任...
Java中的String.hashCode()方法可能有问题？
cpongo5
08-14 800
过去几天，我一直在浏览Reddit上的一篇文章。这篇文章看得我要抓狂了。文章指出，Java中的String.hashCode()方法（将任意长度的字符串对象映射成32位int值）生成的哈希值存在冲突。文章作者似乎对这个问题感到很惊讶，并声称String.hashCode()的算法是有问题的。用作者自己的话说：\\\不管使用哪一种哈希策略，冲突都是不可避免的，但其中总有相对较好的哈希也有较差的哈希。...
HashCode有多大可能重复？
weixin_34232617的博客
03-24 733
今天有同事提议用String的hashcode得到int类型作为主键。其实hashcode重复的可能性超大，下面是java的缺省算法：  public int hashCode() {     int h = hash;     if (h == 0) {         int off = offset;         char val[] = value; ...
(java)分布式一致性hash算法详解及实现
weixin_44462773的博客
07-15 1330
分布式一致性hash算法详解及实现1.一致性hash算法应用领域1.1 哪些地方有用到hash算法?1.2 一致性哈希算法基本原理1.3 如何提高容错性和扩展性的1.3.1 新增服务器节点1.3.2 删除服务器节点1.3.3 Hash环的数据倾斜问题2.一致性hash算法实现2.1 实现步骤2.2 实现2.2.1 节点类2.2.2 实现过程2.2.3 hash算法选择2.3 测试3.总结 1.一致性hash算法应用领域 1.1 哪些地方有用到hash算法? 以缓存为例:   使用缓存的目的:提升数据访问
javastring赋值笔试题-CodeForInterview:面试整理的一些基础知识点，从summary.md开始阅读
06-13
String类在Java中扮演着重要的角色，因为它不可变且被广泛用于处理文本数据。本文将深入探讨Java字符串的赋值及其相关知识点，帮助你为面试做好充分准备。 1. **字符串常量池** Java中的字符串对象在内存中有两种...
java综合面试题（个人整理）
10-08
`equals()`方法在默认情况下也是比较引用，但在String、Integer等类中被重写，用于比较对象内容的相等性。 3. `hashCode()`与`equals()`关系： 如果两个对象的`hashCode()`返回值相同，这并不意味着`equals()`方法...
JAVA面试常见问题整理
08-21
5. **重载与重写**：重载发生在同一类中，方法名相同但参数列表不同；重写发生在父类与子类之间，方法名、参数列表和返回类型都相同，但子类方法必须覆盖或实现父类方法。 6. **List与Set**：List是有序且可重复的...
Java中String类型的hashCode实现
CaptainCats的博客
08-06 1506
hash、散列值，是把任意长度的输入，通过散列函数变换成固定长度的输出，这种转换是一种压缩映射，散列值的长度通常远小于输入的长度，可以看做是摘要或特征值，不同的输入有可能会得到相同的hash。...............
一文说透String的hashCode
帝上无天的博客
02-11 7249
关于String类的hashCode方法，网上已经有很多文章，他们大多讲解的都是基于以下代码： public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i];
String类的hashCode()方法源码分析
最新发布
weixin_53622554的博客
12-16 1290
编译期间，字符串的最大长度不能超越65535个字节，即编译期间的String字符串的最大长度为65534个字节，不然就会编译报错。运行期间，String的最大长度就要看Integer.MAX_VALUE的值了，即：2^31 - 1个字节。不管怎样，String的最大长度就不能超过虚拟机当前最大内存设置。
String源码中的hashCode算法
qicha3705的博客
08-05 2251
学习String源码中的hashCode算法目录1.hashCode的作用2.了解二进制计算符3.String源码hashCode算法的实现 目录 1.hashCode的作用 2.了解二进制计算符 << : 左移运算符，num << 1,相当于num乘以2 低位补0 >> : 右移运算符，num >> 1,相当于num除以2 高位补0 >>> : 无符号右移，忽略符号位，空位都以0补齐 % : 模运算 取余 ^ : 位异或 第一个
Java编程：String 类中 hashCode() 方法详解
热门推荐
天将降大任于是人
12-20 3万+
hash 的定义Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。Java
String类的hashcode方法
weixin_43757562的博客
08-27 983
String类的hashcode计算过程如上，主要就是对每一位进行遍历，用当前位数的ascll码值加上前面每位的累加和。 为什么要用31？ 1）i31=i32-i=(i<<5)-i,位运算能加快运算速度 2）质数产生hash冲突的概率较小。取的数太大的话又容易溢出。 ...
String的hashcode方法
我思故我在
06-18 702
String生成hashCode的方法 public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h + val[i]; } hash = h; } return h;} if
key.hashCode() & 0x7fffffff
weixin_39590058的博客
03-31 4175
private int hash(K key) { // 为啥要把hash值和0x7FFFFFFF做一次按位与操作呢， // 主要是为了保证得到的index的第一位为0，也就是为了得到一个正数。 // 因为有符号数第一位0代表正数，1代表负数。 return (key.hashCode() & 0x7fffffff) % m; } ...
Java面试必备知识点：基础、equals与hashCode解析
"这份PDF文件包含了2020年整理的Java面试题，涵盖了Java基础知识、进阶概念以及实战问题，对于准备Java面试者来说是一份宝贵的参考资料。作者表示，根据这份资料，他成功获得了5个职位的offer，并强调面试准备不仅...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值