好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

Java 超详细讲解hashCode方法

1、介绍一下hashCode方法

hashCode() 的作用是获取哈希码,也称为散列码,它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。 hashCode() 定义在JDK的Object.java中,这就意味着Java中的任何类都包含有 hashCode() 函数。 散列表存储的是键值对(key-value),它的特点是:能根据[键]快速的检索出对应的[值]。这其中就利用到了散列码!(可以快速找到所需要的对象)。

2、为什么需要hashCode方法?

在我们编写程序的过程中,判断两个对象是否相同是十分常见且经常面对的一个问题。而 hashCode() 方法就是用来提升比较两个对象的速度的。

我们就以[HashSet 如何检查重复]为例子来说明为什么要有 hashCode:

当你把对象加入 HashSet 时,HashSet 会先计算对象的 hashcode 值来判断对象加入的位置,同时也会与其他已经加入的对象的 hashcode 值作比较,如果没有相符的 hashcode , HashSet 会假设对象没有重复出现。 但是如果发现有相同 hashcode 值的对象,这时会调用 equals()方法来检查 hashcode 相等的对象是否真的相同。如果两者相同, HashSet 就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。 这样我们就大大减少了 equals 的次数,相应就大大提高了执行速度。

3、hashCode(),equals()两种方法是什么关系?

Java 对于 eqauls() 方法和 hashCode() 方法是这样规定的:

同一对象上多次调用 hashCode() 方法,总是返回相同的整型值。 如果 a.equals(b),则一定有 a.hashCode() 一定等于 b.hashCode()。 如果 !a.equals(b),则 a.hashCode() 不一定等于 b.hashCode()。此时如果 a.hashCode() 总是不等于 b.hashCode(),会提高 hashtables 的性能。 a.hashCode()==b.hashCode() 则 a.equals(b) 可真可假 a.hashCode()!= b.hashCode() 则 a.equals(b) 为假。

上面结论简记:

如果两个对象 equals,Java 运行时环境会认为他们的 hashCode 一定相等。 如果两个对象不 equals,他们的 hashCode 有可能相等。 如果两个对象 hashCode 相等,他们不一定 equals。 如果两个对象 hashCode 不相等,他们一定不 equals。

4、为什么重写 equals 方法必须重写 hashcode 方法 ?

我们上面讲解到 如果 两个对象 equals 的话,那么它们的 hashCode 值必然相等。如果只重写了 equals 方法,而不重写 hashCode 的方法,会造成 hashCode 的值不同,而 equals 方法判断出来的结果为 true 。 在Java中的一些容器中,不允许有两个完全相同的对象,插入的时候,如果判断相同则会进行覆盖。这时候如果只重写了 equals 的方法,而不重写 hashCode 的方法,Object中 hashCode 是根据对象的存储地址转换而形成的一个哈希值。这时候就有可能因为没有重写 hashCode 方法,造成相同的对象散列到不同的位置而造成对象的不能覆盖的问题。

例如

Dog类

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

package com.xiao;

 

/**

  * @author :小肖

  * @date :Created in 2022/3/11 14:42

  */

public class Dog {

 

     private String name;

 

     private Integer age;

 

 

     public Dog() {

     }

 

     public String getName() {

         return name;

     }

 

     public void setName(String name) {

         this .name = name;

     }

 

     public Integer getAge() {

         return age;

     }

 

     public void setAge(Integer age) {

         this .age = age;

     }

 

     public Dog(String name, Integer age) {

         this .name = name;

         this .age = age;

     }

 

 

     @Override

     public boolean equals(Object obj) {

         if (obj.getClass() != getClass()){

             return false ;

         }

         Dog dog = (Dog) obj;

         if (dog.getAge() == age && dog.getName().equals(name)){

             return true ;

         }

         return false ;

     }

}

测试类

?

1

2

3

4

5

6

7

8

9

10

11

import com.xiao.Dog;

 

public class Test {

 

     public static void main(String[] args) {

         Dog dog = new Dog( "小旺" , 2 );

         Dog dog1 = new Dog( "小旺" , 2 );

         System.out.println( "equals结果:" + dog.equals(dog1));

         System.out.println( "dog 的 hashCode 值是否等于 dog1 的 hashCode 值:" +(dog.hashCode() == dog1.hashCode()));

     }

}

测试结果

equals结果:true
dog 的 hashCode 值是否等于 dog1 的 hashCode 值:false

到此这篇关于Java 超详细讲解hashCode方法的文章就介绍到这了,更多相关Java hashCode 内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

原文链接:https://blog.csdn.net/weixin_56727438/article/details/123424045

查看更多关于Java 超详细讲解hashCode方法的详细内容...

  阅读:13次