java里的哈希值。

一: 

      看了一些有关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;
    }

 

 

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ad_m1n

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值