一、概述

           在Java中hashCode的实现总是伴随着equals,他们是紧密配合的,你要是自己设计了其中一个,就要设计另外一个。当然在多数情况下,这两个方法是不用我们考虑的,直接使用默认方法就可以帮助我们解决很多问题。但是在有些情况,我们必须要自己动手来实现它,才能确保程序更好的运作。

1.1 规则

粗略总结一下在JavaDoc中所规定hashcode方法的合约:

     Objects that are equal must have the same hash code within a running process

   (在程序执行期间,如果两个对象相等,那么它们的哈希值必须相等)

  注意,下面两条常见错误想法:

  • Unequal objects must have different hash codes – WRONG!
  • Objects with the same hash code must be equal – WRONG!

关于hashcode,你必须知道的三件事

    1. Whenever you implement equals, you MUST also implement hashCode
    2. Never misuse hashCode as a key
    3. Do not use hashCode in distributed applications

详情见:The 3 things you should know about hashCode()

 

对于hashCode,我们应该遵循如下规则

      1. 在一个应用程序执行期间,如果一个对象的equals方法做比较所用到的信息没有被修改的话,则对该对象调用hashCode方法多次,它必须始终如一地返回同一个整数。

      2. 如果两个对象根据equals(Object o)方法是相等的,则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。

      3. 如果两个对象根据equals(Object o)方法是不相等的,则调用这两个对象中任一个对象的hashCode方法,不要求产生不同的整数结果。但如果能不同,则可能提高散列表的性能。

 

对于equals,我们必须遵循如下规则

      对称性:如果x.equals(y)返回是“true”,那么y.equals(x)也应该返回是“true”。

      自反性:x.equals(x)必须返回是“true”。

      传递性:如果x.equals(y)返回是“true”,而且y.equals(z)返回是“true”,那么z.equals(x)也应该返回是“true”。

      一致性:如果x.equals(y)返回是“true”,只要x和y内容一直不变,不管你重复x.equals(y)多少次,返回都是“true”。

任何情况下,x.equals(null),永远返回是“false”;x.equals(和x不同类型的对象)永远返回是“false”。

1.2 作用

hashcode:

      常被系统用来快速检索对象。

equals:

      1、如果没有对equals方法进行重写,则比较的是引用类型的变量所指向的对象的地址;

      2、String、Date等类对equals方法进行了重写,它们比较的是所指向的对象的内容。

当然在重写equals方法中,可以指定比较对象的地址,如果这样的话,就失去了重写的意义,所以重写,一般是比较对象的内容。

注意:equals方法不能作用于基本数据类型的变量。

1.3 关联

至于hashcode与equals之间的关联关系,我们只需要记住如下即可:

  •       如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。
  •       如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。

 

因此,在重写equals方法时,总是重写hashCode方法。改写后equals方法,使得两个不同的实例在逻辑上是相等的;如果不重写hashCode方法,则hashCode判断两个不同实例是不同的;导致违反“如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。”

 

二、equals详解

2.1 equals的设计指导

public class Person
{
    private String    name;
    private int age;
 
    public String getName()
    {
        return name;
    }
 
    public void setName(String name)
    {
        this.name = name;
    }
 
    public int getAge()
    {
        return age;
    }
 
    public void setAge(int age)
    {
        this.age = age;
    }
    
     @Override
     public boolean equals(Object other)
     {
         // 1、 自反性
         if (other == this)
         {
             return true;
         }
         // 2、判断空值
         if (other == null)
         {
             return false;
         }
         // 3、对象所属类的类型判断
         if (!getClass().equals(other.getClass()))
         {
             return false;
         }
         // 4、对象的类型转换
         Person person = (Person) other;
         // 5、针对所需比较的域进行比较
         if ((name.equals(person.name))&&(age==person.age))
         {
             return true;
         }
    
         return false;
     }
}

在第3点,对象所属类的类型判断,经常有两种方式:
  1. getClass
  2. instanceof

如何选择这两种方式呢?

查看经典String中equals的方法,如下:
public boolean equals(Object anObject)
{
    // 1、自反性判断
    if (this == anObject)
    {
        return true;
    }
    // 3、类型判断
    if (anObject instanceof String)
    {
        ///4、类型转换
        String anotherString = (String) anObject;
        ///5、针对所需比较的域进行比较
        int n = value.length;
        if (n == anotherString.value.length)
        {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0)
            {
                if (v1[i] != v2[i])
                    return false;
                i++;
            }
            return true;
        }
    }
    return false;
}

虽然,String没有对null值判断,但在其注释有解释:

* Compares this string to the specified object.  The result is {@code

* true} if and only if the argument is not {@code null} and is a {@code

* String} object that represents the same sequence of characters as this

* object.

 

 

 

三、hashCode详解

3.1 hashCode设计指导

Josh Bloch在他的书籍《Effective Java》告诉我们重写hashcode方法的最佳实践方式。
一个好的hashcode方法通常最好是不相等的对象产生不相等的hash值,理想情况下,hashcode方法应该把集合中不相等的实例均匀分布到所有可能的hash值上面。
下面就详细介绍一下如何设计这个算法。这个算法是有现成的参考的,算法的具体步骤就是:
核心公式:
result = 基数(31) * result + 哈希值(c:算法步骤2获得)
例如,Person类的hashCode

@Override
public int hashCode()
{
    int result = 17;
    result = 31 * result + age;
    result = 31 * result + stringToHashCode(name);
    return result;
} private int stringToHashCode(String str)
{
    int result = 17;
    if (str.length()>0)
    {
        char[] value = str.toCharArray();
        for (int i = 0; i < value.length; i++)
        {
            char c = value[i];
            result = 31 * result + c;   
        }
    }
    return result;
}
查看String中hashCode代码设计如下:
/** The value is used for character storage. */
private final char    value[]; /** Cache the hash code for the string */
private int            hash;        // Default to 0 public int hashCode()
{
    int h = hash;
    if (h == 0 && value.length > 0)
    {
        char val[] = value;         for (int i = 0; i < value.length; i++)
        {
            h = 31 * h + val[i];
        }
        hash = h;
    }
    return h;
}

 

参考:

1、浅谈Java中的hashcode方法

2、Java中hashCode的作用

3、Java提高篇(二六)——hashCode

4、hashCode与equals的区别与联系

5、Java核心技术卷1

04-25 23:02