博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java中Object类的equals()和hashCode()方法深入解析
阅读量:6293 次
发布时间:2019-06-22

本文共 968 字,大约阅读时间需要 3 分钟。

1.equals()

在初学Java的时候,很多人会说在比较对象的时候,==是比较地址,equals()是比较对象的内容,谁说的?

看看equals()方法在Object类中的定义:

public boolean equals(Object obj){

    return (this == obj);
}

这是比较内容么?明显是比较指针(地址)么...

 

但是为什么会有equals是比较内容的这种说法呢?

因为在String、Double等封装类中,已经重载(overriding)了Object类的equals()方法,于是有了另一种计算公式,是进行内容的比较。

比如在String类中:

复制代码

public int hashCode() { 

    int h = hash; 
    if (h == 0) { 
        char val[] = value; 
        int len = count; 
        for (int i = 0; i < len; i++) { 
            h = 31*h + val[off++]; 
        } 
        hash = h; 
    } 
    return h; 

复制代码

 

2.hashCode()

在Object类中的定义为:

public native int hashCode();

是一个本地方法,返回的对象的地址值。

但是,同样的思路,在String等封装类中对此方法进行了重写。方法调用得到一个计算公式得到的 int值

 

3.两者的关系

①两个obj,如果equals()相等,hashCode()一定相等

②两个obj,如果hashCode()相等,equals()不一定相等

原因:从散列的角度考虑,不同的对象计算哈希码的时候,可能引起冲突,大家一定还记得数据结构中冲突的解决方案吧

 

但是要这么设计,用两个函数,个人的理解是为了比较两个对象时更高效。

可以考虑在Java集合中,判断两个对象是否相等的规则是:

第一步,如果hashCode()相等,则查看第二步,否则不相等;

第二步,查看equals()是否相等,如果相等,则两obj相等,否则还是不相等。

 

为什么这样做?个人的理解是让适当的函数完成适当的功能,毕竟hashCode()比equals()在某种程度上来得快。

转载于:https://my.oschina.net/wxiwei/blog/1559050

你可能感兴趣的文章
机器学习算法:朴素贝叶斯
查看>>
小五思科技术学习笔记之扩展访问列表
查看>>
使用Python脚本检验文件系统数据完整性
查看>>
使用MDT部署Windows Server 2003 R2
查看>>
Redhat as5安装Mysql5.0.28
查看>>
通过TMG发布ActiveSync
查看>>
Web服务器的配置与管理(4) 配置访问权限和安全
查看>>
sql注入之order by猜列数问题
查看>>
ASP.NET 2.0中如何连接到Mysql(转)
查看>>
检查mysql当前状态
查看>>
将域用户加入本地power user组的脚本
查看>>
python range()内建函数
查看>>
Git 远程分支的pull与push
查看>>
tomcat误报
查看>>
Android开发笔记——常见BUG类型之内存泄露与线程安全
查看>>
oracle active data guard概述
查看>>
网络管理员基础
查看>>
myeclipse文件目录自动定位(右编辑界面点击 左边Package Explorer导航自动定位)...
查看>>
React源码学习——ReactClass
查看>>
电脑爱好者GHOSTWIN764位V4.0
查看>>