025_JDK的hashCode方法

最新推荐文章于 2022-04-04 21:49:26 发布
最新推荐文章于 2022-04-04 21:49:26 发布
阅读量132 收藏
点赞数
分类专栏： Java基础学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aihiao/article/details/116830850
版权

1. java Object类的hashCode()方法是一个本地方法, 会调用c++方法。

1.1. Object.java中的hashCode()方法: public native int hashCode();

1.2. Object对象的hashCode()方法在C语言文件Object.c中实现。下载openjdk.zip, 打开\openjdk\jdk\src\share\native\java\lang\目录, 查看Object.c文件, 可以看到hashCode()的方法被注册成有JVM_IHashCode方法指针来处理:

1.3. JVM_IHashCode方法指针在\openjdk\hotspot\src\share\vm\prims目录中的jvm.cpp中实现,可以看出JVM_IHashCode方法中调用了ObjectSynchronizer::FastHashCode方法:

1.4. ObjectSynchronizer::FastHashCode方法在\openjdk\hotspot\src\share\vm\runtime目录中的synchronizer.cpp中实现:

2. String类的hashCode()方法

3. hashCode()的返回值不能保证唯一性。

自由与束缚JavaJavaScript
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JDK源码解析——Object的hashCode方法
xhy1999的博客
03-27 977
前言 这几天在准备面试，在阅读Java底层代码时经常会看到 native 关键字，这就意味着这个方法的底层实现无法直接看见。很难受，但是作为Java程序员，怎么能对底层JDK代码一点不懂，因此，在此记录下自己阅读JDK源代码一些心得。 说明 1. 本文涉及到的源代码为OpenJDK-9，如有需要，请去官网下载 2. 涉及到的虚拟机为HotSpot 3. 本文会涉及到一些Java对象头和锁的概念，可以提前了解一下 4. 本人C++水平并不是很高，如有错误，可以留言或私信我，我会尽快修改
细品Java8中hashCode方法
weixin_40413961的博客
11-30 1909
hashCode方法 简介 散列函数（英语：Hash function）又称散列算法、哈希函数，是一种从任何一种数据中创建小的数字“指纹”的方法。散列函数把消息或数据压缩成摘要，使得数据量变小，将数据的格式固定下来。 Java语言对hashCode的应用 3. 主要用途 hashcode是Object中的函数，所有类都拥有的一个函数，主要返回每个对象的hash值，主要用于哈希表中，如HashMap、HashTable、HashSet。 在这里需要注意的是，他就是为了在一些对象数组里面存储的时候可以节省空间
JDK动态代理个人理解
qq_45941409的博客
04-04 467
JAVA动态代理 概览 JDK动态代理 InvocationHandler接口 Proxy.newProxyInstance KeyFactory ProxyClassFactory weakCache 概览 JDK自带的动态代理通过接口的方式来实现。 对于被代理的对象，我们要求他必须实现一个接口，且被代理的方法需要是接口当中的。 其次，我们需要实现InvocationHandler接口，在这个接口中，我们定义我们需要代理的内容。最后，通过Proxy.newProxyInst
Java中hashCode()与 equals()
一切有为法，如梦亦如幻，如露亦如电，应作如是观。
08-02 4939
当你把对象加入 HashSet时，HashSet会先计算对象的 hashcode 值来判断对象加入的位置，同时也会与其他已经加入的对象的 hashcode 值作比较，如果没有相符的 hashcode，HashSet会假设对象没有重复出现。但是，仅仅当创建并某个“类的散列表”(关于“散列表”见下面说明)时，该类的hashCode() 才有用(作用是：确定该类的每一个对象在散列表中的位置；其它情况下(例如，创建类的单个对象，或者创建类的对象数组等等)，类的hashCode() 没有作用。因此，返回true。..
JDK源码学习记录---HashMap篇之hashCode为什么要右移16位
zbspy_ZJF的博客
11-03 936
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } 举个例子，假设HashMap容量为16(二进制为10000，n-1=1111)，hashCode足够大 A:00101010010001001011010100101011 B:00101010010001101011010100.
JDK_API_1_6.rar_JDK API_JDK_API_1_6
最新发布
09-22
此外，Object是所有类的基类，它提供了诸如equals()、hashCode()和toString()等通用方法。 2. **集合框架**：Java集合框架是JDK API的重要组成部分，包括List、Set、Map等接口，以及ArrayList、HashSet、HashMap等...
jdkAPI.rar_jdkapi
09-21
例如，`Object`是所有Java类的父类，包含了一些通用的方法如`toString()`、`equals()`和`hashCode()`；`String`类用于处理文本字符串，提供了丰富的操作方法如`substring()`、`indexOf()`等；`Math`类提供了各种数学...
JDK API.rar_API_java api_java se api_jdk_villagesoc
09-21
`Object`是所有类的父类，提供了诸如`equals()`、`hashCode()`和`toString()`等通用方法。 2. **集合框架**：`java.util`包提供了集合相关的类，如`List`、`Set`和`Map`接口，以及它们的实现，如`ArrayList`、`...
equals与hashCode方法讲解
04-15
equals 与 hashCode 方法讲解 equals 方法和 hashCode 方法是 Java 语言中两个重要的方法，它们都是在 Object 类中定义的。equals 方法用于比较两个对象是否相等，而 hashCode 方法用于返回对象的哈希码。 在 Java...
hashmap_use_in_JDK7.zip
04-20
2. **哈希函数**：HashMap通过键对象的`hashCode()`方法计算哈希值，然后使用`indexFor(int hash, int length)`方法确定元素在数组中的位置。这个过程是为了尽量使不同的键分散在数组的不同位置，减少哈希冲突。 3....
java默认的hashcode方法到底得到的是什么？
hb1993的博客
11-09 2655
hashcode方法会影响jvm性能？听上去天方夜谭，实际上蕴藏着一些微小的原理，接下来让我们走进hashcode方法，一探native方法源头。 默认实现是什么？ 调用hashCode方法默认返回的值被称为identity hash code（标识哈希码），接下来我们会用标识哈希码来区分重写hashCode方法。如果一个类重写了hashCode方法，那么通过调用System.identityHashCode(Object o)方法获得标识哈希码。 在hashCode方法注释中，说hashCode一般是通过
深入 Java 源码来剖析 hashCode，从此菜不再是原罪
沉默王二
04-07 7988
CSDN 的小伙伴们，大家好，我是沉默王二。 假期结束了，需要快速切换到工作的状态投入到新的一天当中。放假的时候痛快地玩耍，上班的时候积极的工作，这应该是我们大多数“现代人”该有的生活状态。 我之所以费尽心思铺垫了前面这段话，就是想告诉大家，技术文虽迟但到，来吧，学起来~ 今天我们来谈谈 Java 中的 hashCode() 方法。众所周知，Java 是一门面向对象的编程语言，所有的类都会默认继承自 Object 类，而 Object 的中文意思就是“对象”。 Object 类中就包含了 hashCode(
关于Java的Hash算法的深入理解
热门推荐
sinat_31011315的博客
12-03 3万+
我们眼中的哈希 在计算机领域中哈希涉及的范围非常广泛，而且是较长使用的一种算法和数据结构，对此我们在后端开发中不断地使用由jdk提供的方法进行使用。由于长时间的使用，很少人会去对里面的核心进行分析和学习。HashMap是通过一个Entry的数组实现的。而Entry的结构有三个属性，key，value，next。如果在c中，我们遇到next想到的必然是指针，其实在java这就是个指针。每次通过ha
主流的hash算法概述及在JDK Map中的应用
不能说的秘密的博客
05-21 1145
hash算法的应用场景 Java中的Map实际是一个“散列表”的数据结构，散列表是逻辑上由一系列可存放词条(或其引用)的单元组成，故这些单元也称作桶(bucket) —— 一般都使用线性表来实现。 一组词条在散列表内部的具体分布，取决于所谓的散列(hashing)方案：事先在词条与桶地址之间约定的某种映射关系，可描述为从关键码空间到桶数组地址空间的函数: hash() 。 这里的hash()...
java中的哈希算法和hashcode深入讲解
reggergdsg的博客
12-22 3万+
java中的哈希算法和hashcode深入讲解 一，哈希算法的概念     在计算机领域，哈希算法具有非常广泛的应用，比如快速查找和加密。今天我们来讨论一下哈希算法。我们先从理论知识开始。 1，什么是哈希算法     百科中，从哈希算法的功能上，对哈希算法进行了定义。百科是这样定义哈希算法的：哈希算法可以将任意长度的二进制值映射 为较短的，固定长度的二进制值。我们把这个二进制
java hashCode()理解
yzh_1346983557的博客
07-16 146
作用：hashCode()方法返回对象散列值，作用是为了快速定位对象在hash表中位置。 1.JDK的Object中，hashCode()是native方法，jvm根据一定的规则将与对象相关的信息（比如对象的存储地址，对象的字段等）映射成一个数值，这个数值称作为散列值。注意：hashCode()返回的hash值并不能表示对象的内存地址（可能计算的时候只使用了对象内存地址的一部分），最多只能说hashCode()是对象内存地址的一种表现形式，决不能说等价于内存地址。Object.equals()使用的“==
JDK中hash冲突解决的两种方法
nieyanshun_me的专栏
06-28 2283
哈希表定义 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。 也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。 这个映射函数称做散列函数，存放记录的数组称做散列表。 实现关键点 hash函数 hash冲突解决 首先来说hash函数，java中对象都已一个hashCode() 方法，那为什么还
OpenJDK与HashMap
weixin_33913377的博客
06-02 189
OpenJDK的非堆JDK增强提议（JDK Enhancement-Proposal，JEP）试图标准化一项基础设施，它从Java6开始，只能在HotSpot和OpenJDK内部使用。这种设施能够像管理堆内存那样管理非堆内存，同时避免了使用堆内存所带来的一些限制。对于上百万短期存在的对象/值来说，堆内存工作起来是很好的，但是如果你想要增加一些其他的需求，如几十亿的对象/值的话，假若你想避免持续增加...
hashCode方法
hellocsz的博客
08-23 3454
首先，想要明白hashCode的作用，你必须要先知道Java中的集合。总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。你知道它们的区别吗？前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增...
深入解析Java源码：学习JDK源码的重要性与学习方法
我们还会详细讲解类构造器、equals方法、getClass方法、hashCode方法、toString方法以及一些多线程的相关方法，如notify()/notifyAll()/wait()。最后，我们会介绍registerNatives方法，这个方法是一个native方法，它...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值