JAVA hashCode使用方法详解
一.问题引入
谈到hashCode就不得不说equals方法，二者均在Object类里，由于Object类是所有类的基类，所以一切类里都可以重写这两个方法。
要想较清晰的理解，需要先知道容器Collection，Set，list，Map(key值不可重复)，Set元素无序不重复，list元素有序可重复，那么JVM是如何确定不同的元素的呢？
难道是逐个比较么，那样效率就太低了，JVM采用hash的方法（hash地址不一定是实际的物理地址），看看这个地址上是否有内容，没的话就认为不存在相同对象……
且看下面分解……
二.问题分析
首先equals()和hashcode()这两个方法都是从object类中继承过来的，equals()方法在object类中定义如下：
public boolean equals(Object obj) {
return (this == obj);
}
从声明看出很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们必需清楚，当String 、Math、还有Integer、Double。。。。等这些封装类在使用equals()方法时，已经覆盖了object类的
equals（）方法。
2. 其次是hashcode() 方法，在object类中定义如下：
public native int hashCode();
说明是一个本地方法，它的实现是根据本地机器相关的。
public int hashCode() {
int h = hash;
if (h == 0) {
nt off = offset;
char val[] = value;
int len = count;
for (int i = 0; i < len; i++) {
h = 31*h + val[off++];
}
hash = h;
}
return h;
}
解释一下这个程序： s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] ，可以看出hash地址不一定是实际的内存地址。
3. 若干规范
若重写equals(Object obj)方法，有必要重写hashcode()方法，确保通过equals(Object obj)方法判断结果为true的两个对象具备相等的hashcode()返回值。说得简单点就是：“如果两个对象相同，那么他们的hashcode应该 相等”。不过请注意：这个只是规范，如果你非要写一个类让equals(Object obj)返回true而hashcode()返回两个不相等的值，编译和运行都是不会报错的。不过这样违反了Java规范，程序也就埋下了BUG。
如果equals(Object obj)返回false，即两个对象“不相同”，并不要求对这两个对象调用hashcode()方法得到两个不相同的数（更印证了hash地址不一定是实际的内存地址）。说的简单点就是：“如果两个对象不相同，他们的hashcode可能相同”。
根据这两个规范，不难得到如下推论：
1、如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。
2、如果两个对象不equals，他们的hashcode有可能相等。
3、如果两个对象hashcode相等，他们不一定equals（我理解是由于hash冲突造成的）。
4、如果两个对象hashcode不相等，他们一定不equals。
三.问题解决
测试hashCode和equals方法的使用……
import java.util.HashMap;
import java.util.Map;
class A {
@Override
public boolean equals(Object obj) {
System.out.println("判断equals");
return true;
}
@Override
public int hashCode() {
System.out.println("判断hashcode");
return 1;
}
}
public class Test {
public static void main(String[] args) {
Map<A,Object> map = new HashMap<A, Object>();
map.put(new A(), new Object());
map.put(new A(), new Object());
System.out.println(map.size());
}
}
输出：
判断hashcode
判断hashcode
判断equals
2
针对结果分析如下：
可以看出，JRE会调用new A()这个对象的hashcode()方法。其中：打印出的第一行“判断hashcode”是第一次map.put(new A(), new Object())所打印出的。 接下来的“判断hashcode”和“判断equals”是第二次map.put(new A(), new Object())所打印出来的。当第一次map.put(new A(), new Object())的时候，显然，这时候没有相同的，因为这个map中都还没有东西，所以这时候hashcode不相等，则没有必要再调用equals(Object obj)方法了。当第二次map.put(new A(), new Object())的时候，JRE这时候发现了map中有两个相同的hashcode（因为我重写了A类的hashcode()方法永远都返回1），所以有必要调用equals(Object obj)方法进行判断了。然后发现两个对象不equals（因为我重写了equals(Object obj)方法，永远都返回false）。这时候判断结束，判断结果：两次存入的对象不是相同的对象。所以最后打印map的长度的时候显示结果是：2。
四.若干注事事项
我们还应该注意，Java语言对equals()的要求如下，这些要求是必须遵循的：
对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
反射性：x.equals(x)必须返回是“true”。
传递性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。
一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。
任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回false
以上这五点是重写equals()方法时，必须遵守的准则，如果违反会出现意想不到的结果，请大家一定要遵守……
相关文章
这篇文章主要介绍了Springboot整合Gson报错问题解决过程,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了Kotlin与Java的主客观对比分析，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
这篇文章主要介绍了JAVA 建造者模式的的相关资料，文中讲解非常详细，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-06-06
这篇文章主要介绍了详解使用Maven构建多模块项目(图文)，非常具有实用价值，需要的朋友可以参考下2017-09-09
这篇文章主要介绍了Springcloud中的Nacos Config服务配置,本文以用户微服务为例，进行统一的配置，结合实例代码给大家介绍的非常详细，需要的朋友可以参考下2022-10-10
这篇文章主要给大家介绍了关于java读取Excel导入去除空行的简单方法,在日常开发中,想必都遇到过批处理的需求,文中给出了详细的示例代码,需要的朋友可以参考下2023-07-07
对于一个算法,其时间复杂度和空间复杂度往往是相互影响的,当追求一个较好的时间复杂度时,可能会使空间复杂度的性能变差,即可能导致占用较多的存储空间,这篇文章主要给大家介绍了关于Java时间复杂度、空间复杂度的相关资料,需要的朋友可以参考下2022-05-05
Nacos作为SpringBoot服务的注册中心和配置中心,本例将在配置文件中配置一个 cml.age=100 的配置项，程序中编写一个方法读取配置文件，并通过 Get--->/test/age 接口提供给浏览器访问,感兴趣的朋友跟随小编一起看看吧2022-01-01
这篇文章主要介绍了关于JWT之token令牌认证登录,使用JWT能够保证Token的安全性，且能够进行Token时效性的检验，使用JWT时，登录成功后将用户信息生成一串令牌字符串,需要的朋友可以参考下2023-05-05
这篇文章主要给大家介绍了关于spring打包到jar包遇到的问题的解决方法，文中通过实例代码结束的非常详细，对大家的学习或者使用spring打包具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2020-08-08
最新评论