java hashCode

最新推荐文章于 2024-12-31 15:41:49 发布

原创最新推荐文章于 2024-12-31 15:41:49 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

黎宏伟专栏收录该内容

110 篇文章

订阅专栏

本文深入探讨了Java中hashCode方法的重要性及其与equals方法的关系。通过具体示例解释了如何正确实现这两个方法以确保Set集合能够高效地存储和检索不重复的对象。

地球也阻止不了我写烂博客了，我在这里再追加一篇，恶心大家一下，不为别的，就为了庆祝快下班了。最近听说南海出了一个什么法院的裁决，对中国政府不利，很多人很激动，嚎着要打仗什么的。对此现象，我只想说，你行你上，我是不行。别花我交的税，我们交税可不是为了杀人的。你想一想，一发炮弹过来了，在你身边爆炸，你什么都听不见，然后低头一看，肠子流出来了，还热乎乎的，你不知如何把它收回去，感觉如何？其实你感不感觉也无所谓了，因为你马上就死了。

为什么要有hashCode?
Java中的集合（Collection）有两类，一类是List，再有一类是Set。Set元素无序，但元素不可重复。这里就引出一个问题：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时(比如大于100000)，显然效率很低。所以，是不是应该想一个招儿，提高一下效率嘞？所以java采用了hash的一些理念，用一个int值来表示这个object内容的摘要，这样比较的时候直接判断int值是不是相同，是不是效率就比调用Object.equals方法高多了。想法很美妙，现实很残酷。为了效率，我们要尽量使用比较高效的hash方法，但是高效的hash方法，雪崩效应就差啊，所以出现了以下问题：
如果两个对象相同，那么它们的hashCode值一定要相同；如果两个对象的hashCode相同，它们并不一定相同；
所以在java的集合中，判断两个对象是否相等的规则是：

对于对象A和B

bool isEquals(A,B)
{
   if(A.hashCode==B.hashCode)
   {
      if(A.equals(B))
      {
         return true;
      }
      else
      { 
        return false;
      }
   }
   else
   {
      return false;
   }
}

下面来一个例子，你理解一下。

public class Test {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add(new Person(1, "zhangsan"));
        set.add(new Person(2, "lisi"));
        set.add(new Person(3, "wangwu"));
        set.add(new Person(1, "zhangsan"));


        for (Iterator iter = set.iterator(); iter.hasNext(); ) {
            System.out.println(iter.next());
        }
    }
}


class Person {
    private int age;
    private String name;




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


    @Override
    public int hashCode() {
        return age * name.hashCode();
    }


    @Override
    public boolean equals(Object obj) {
        //
        if (obj == null) return false;


        //
        if (obj instanceof Person) {
            Person ps = (Person) obj;
            if (ps.name.equals(this.name) && ps.age == this.age) {
                return true;
            } else {
                return false;
            }
        } else {
            return false;
        }
    }


    @Override
    public String toString() {
        return this.name;
    }
}
输出：
wangwu
lisi
zhangsan