java里的哈希值。

最新推荐文章于 2023-05-30 16:24:13 发布

原创最新推荐文章于 2023-05-30 16:24:13 发布 · 2k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#java

java学习笔记专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了Java中哈希值与内存地址的不同，强调哈希值是由对象内存地址经过算法处理得出，而非真实的物理内存地址。哈希值主要用于查重和去重，如在Set集合中。举例展示了String和Integer类的hashCode实现，指出可能出现的哈希冲突问题。同时，讨论了如何重写hashCode()函数以确保相同内容的对象返回相同的哈希码，以及重写equals()函数的重要性。

一：

看了一些有关java里的哈希值的文章，有的文章把哈希值就直接叫做是内存地址，这显然是不对的，哈希值只是某一些特性像地址，但他和内存地址有着本质性的区别，压根就是两个东西。

哈希值就是：对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。更重要的是：这里的内存地址是JVM虚拟机虚拟出来的地址，并不是真实的物理内存地址。哈希值是通过哈希算法散列得来的，而地址值是通过是和物理层面有关，是系统分配的，是不存在相同的，而哈希值是可以通过强制手段设置为相同的（下面我们也会详细介绍怎么弄成相同的），也就是说哈希值是一种逻辑上的确保唯一性，而地址值就是物理上确保唯一性。

这么说你可能还是不理解,d到底什么是逻辑上的，什么是物理上的？

那么请看一个例子：我们都知道，c++的地址是真实的物理内存地址，所以相同的输出地址的代码在不同的计算机上输出的值是不一样的，这就是物理上的地址，因为每台电脑的内存使用情况都是千差万别的，所以地址是不一样的也就不奇怪了。

但是：在java中，一段相同的代码输出的hashCode绝对是一样的。可以亲自尝试一下。

就比如：System.out.println("hello".hashCode());//哈希码为99162322，我用的IDEA编译器，可能和软件也有点关系。

这就说明一个问题：java里的hashCode只是逻辑上的，是我们jvm虚拟机通过特定的算法计算出来的，所以每台电脑上相同的语句的hashCode都是一样的，这就是逻辑上的。

哈希值的一大作用就是：查重和去重。例如我们的Set集合就用到了hashCode来防止对象出现重复。

二：

1.String类的hashCode

//        str1和str3的字符串相同。
        String str1="张三";
        String str2="李四";
        String str3="张三";

        System.out.println(str1.hashCode());//774889
        System.out.println(str2.hashCode());//842061
        System.out.println(str3.hashCode());//774889
        
//可以看出，只要是字符串相同，hashCode也相同

但是情况一定是这样的吗？

答案是否定的，因为哈希冲突。

  
System.out.println("重地".hashCode());//1179395
       
System.out.println("通话".hashCode());//1179395

可以看出，出现了字符串不同但是哈希值依然相同的情况，这说明比较字符串的内容还是equals更加可靠，只比较hashCode是不太靠谱的。

2.Integer类的hashCode：返回的哈希码就是Integer对象里所包含的那个整数的数值。


        Integer i=1;

        System.out.println(i.hashCode()); // hashCode的值为1，就是原来的数字

三：如何重写hashCode()函数

先看一个例子，定义一个学生类，包含两个变量（name和age）

        student stu1=new student("张三",18);
        student stu2=new student("张三",18);
        System.out.println(stu1.hashCode());//1329552164
        System.out.println(stu2.hashCode());//363771819

我们发现：内容完全相同的两个对象的hashCode值却不一样，这很好理解，这就是我们学生类中的的hashCode未被重写，导致比较的时候不是按那两个变量的实际内容比较的。

那么如何重写hashCode函数哪？

package collection;

public class student {
String name;
int age;

    public student() {
    }

    public student(String name, int age) {
        this.name = name;
        this.age = age;
    }


//重写hashCode函数，系统自动生成的

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

那么再运行一次，会发现两个对象的hashCode又相同了。这就能通过比较自定义对象的hashCode来比较自定义对象是否相同了。

        student stu1=new student("张三",18);
        student stu2=new student("张三",18);
        System.out.println(stu1.hashCode());//24021577
        System.out.println(stu2.hashCode());//24021577

补充：equals函数的重写

之前以及说过了，equals也是比较用的。那我们想要用equals来比较自定义对象的话就得重写equals函数。

 @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        student student = (student) o;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }