Java hashCode() equals()总结分析

符号 阅读:240 2020-02-17 16:09:26 评论:0

1、hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的;

2、如果两个对象相同,就是适用于equals(java.lang.Object) 方法,那么这两个对象的hashCode一定要相同;

3、如果对象的equals方法被重写,那么对象的hashCode也尽量重写,并且产生hashCode使用的对象,一定要和equals方法中使用的一致,否则就会违反上面提到的第2点;

4、两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定适用于equals(java.lang.Object) 方法,只能够说明这两个对象在散列存储结构中,如Hashtable,他们“存放在同一个篮子里”

再归纳一下就是hashCode是用于查找使用的,而equals是用于比较两个对象的是否相等的。以下这段话是从别人帖子回复拷贝过来的:

例如内存中有这样的位置 
0  1  2  3  4  5  6  7   
而我有个类,这个类有个字段叫ID,我要把这个类存放在以上8个位置之一,如果不用hashcode而任意存放,那么当查找时就需要到这八个位置里挨个去找,或者用二分法一类的算法。  但如果用hashcode那就会使效率提高很多。  我们这个类中有个字段叫ID,那么我们就定义我们的hashcode为ID%8,然后把我们的类存放在取得得余数那个位置。比如我们的ID为9,9除8的余数为1,那么我们就把该类存在1这个位置,如果ID是13,求得的余数是5,那么我们就把该类放在5这个位置。这样,以后在查找该类时就可以通过ID 除 8求余数直接找到存放的位置了。  但是如果两个类有相同的hashcode怎么办那(我们假设上面的类的ID不是唯一的),例如9除以8和17除以8的余数都是1,那么这是不是合法的,回答是:可以这样。那么如何判断呢?在这个时候就需要定义 equals了。  也就是说,我们先通过 hashcode来判断两个类是否存放某个桶里,但这个桶里可能有很多类,那么我们就需要再通过 equals 来在这个桶里找到我们要的类。  那么。重写了equals(),为什么还要重写hashCode()呢?  想想,你要在一个桶里找东西,你必须先要找到这个桶啊,你不通过重写hashcode()来找到桶,光重写equals()有什么用啊 。 

下面来看一个具体的示例吧:

public class HashTest {   
    private int i;   
   
    public int getI() {   
        return i;   
    }   
   
    public void setI(int i) {   
        this.i = i;   
    }   
   
    public int hashCode() {   
        return i % 10;   
    }   
   
    public static void main(String[] args) {   
        HashTest a = new HashTest();   
        HashTest b = new HashTest();   
        a.setI(1);   
        b.setI(1);   
        Set<HashTest> set = new HashSet<HashTest>();   
        set.add(a);   
        set.add(b);   
        System.out.println(a.hashCode() == b.hashCode());   
        System.out.println(a.equals(b));   
        System.out.println(set);   
    }   
} 

输出结果:

以上这个示例,我们只是重写了hashCode方法,从上面的结果可以看出,虽然两个对象的hashCode相等,但是实际上两个对象并不是相等,我们没有重写equals方法,那么就会调用object默认的equals方法,是比较两个对象的引用是不是相同,显示这是两个不同的对象,两个对象的引用肯定是不定的。这里我们将生成的对象放到了HashSet中,而HashSet中只能够存放唯一的对象,也就是相同的(适用于equals方法)的对象只会存放一个,但是这里实际上是两个对象a,b都被放到了HashSet中,这样HashSet就失去了他本身的意义了。

此时我们把equals方法给加上:

public class HashTest { 
    private int i;   
  
    public int getI() { 
       return i;   
    }   
  
    public void setI(int i) { 
       this.i = i;   
    }   
   
    public boolean equals(Object object) {   
        if (object == null) {   
            return false;   
        }   
        if (object == this) {   
            return true;   
        }   
        if (!(object instanceof HashTest)) {   
            return false;   
        }   
        HashTest other = (HashTest) object;   
        if (other.getI() == this.getI()) {   
            return true;   
        }   
        return false;   
    } 
   
    public int hashCode() {   
        return i % 10;   
    }   
   
    public static void main(String[] args) {   
        HashTest a = new HashTest();   
        HashTest b = new HashTest();   
        a.setI(1);   
        b.setI(1);   
        Set<HashTest> set = new HashSet<HashTest>();   
        set.add(a);   
        set.add(b);   
        System.out.println(a.hashCode() == b.hashCode());   
        System.out.println(a.equals(b));   
        System.out.println(set);   
    }   
}

此时得到的结果就会如下:

从结果我们可以看出,现在两个对象就完全相等了,HashSet中也只存放了一份对象。

hashCode和equals的关系:

(1)equals()相等的两个对象,hashcode()一定相等;
(2)equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。换句话说,equals()方法不相等的两个对象,hashcode()有可能相等。(我的理解是由于哈希码在生成的时候产生冲突造成的)。
(3)反过来:hashcode()不等,一定能推出equals()也不等;hashcode()相等,equals()可能相等,也可能不等。

hashCode和equals的具体用途:

谈到hashcode()和equals()就不能不说到hashset,hashmap,hashtable中的使用,具体是怎样呢,请看如下分析:
Hashset是继承Set接口,Set接口又实现Collection接口,这是层次关系。那么hashset是根据什么原理来存取对象的呢?
在hashset中不允许出现重复对象,元素的位置也是不确定的。在hashset中又是怎样判定元素是否重复的呢?这就是问题的关键所在。在java的集合中,判断两个对象是否相等的规则是:
(1)判断两个对象的hashCode是否相等,如果不相等,认为两个对象也不相等,完毕。如果相等,转入(2)。(这一点只是为了提高存储效率而要求的,其实理论上没有也可以,但如果没有,实际使用时效率会大大降低,所以我们这里将其做为必需的。后面会重点讲到这个问题。)
(2)判断两个对象用equals运算是否相等,如果不相等,认为两个对象也不相等。  如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键)
为什么是两条准则,难道用第一条不行吗?不行,因为前面已经说了,hashcode()相等时,equals()方法也可能不等,所以必须用第2条准则进行限制,才能保证加入的为非重复元素。 

关于在pojo类中,重新equals()和hashcode()的问题:

(1)重点是equals,重写hashCode只是技术要求(为了提高效率)
(2)为什么要重写equals呢,因为在java的集合框架中,是通过equals来判断两个对象是否相等的。
(3)在使用中,经常使用set集合来保存相关对象,而set集合是不允许重复的。我们再来谈谈前面提到在向hashset集合中添加元素时,怎样判断对象是否相同的准则,前面说了两条,其实只要重写equals()这一条也可以。 但当hashset中元素比较多时,或者是重写的equals()方法比较复杂时,我们只用equals()方法进行比较判断,效率也会非常低,所以引入了hashcode()这个方法,只是为了提高效率,但是我觉得这是非常有必要的(所以我们在前面以两条准则来进行hashset的元素是否重复的判断)。
比如可以这样写:

public int hashCode(){  
   return  1;}//等价于hashcode无效 

这样做的效果就是在比较哈希码的时候不能进行判断,因为每个对象返回的哈希码都是1,每次都必须要经过比较equals()方法后才能进行判断是否重复,这当然会引起效率的大大降低。

总结

判断两个类是否相等,用equals。那么先用hashCode方法,来判断其hashCode是否相等,如果不等,那么两个类一定不等,如果相等,则两个类可能相等,也可能不等,这个时候就需要调用equals再去进行判断。这样做的好处就是提高了效率。因此在hashCode和equals方法中,做判断的内容不能相同,否则就失去了该项意义。

hashCode是一个标识,到散列表中去找该对象的一个标识,如果相同的hashCode的类放于相同的散列表中,然后在通过equals进一步选出散列表中对应的对象。因此相同标识下的类不能重复,这也是hashMap,hashSet 等存储数据的依据。

标签:java
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

发表评论
搜索
排行榜
关注我们

扫一扫关注我们,了解最新精彩内容