论坛首页 入门技术论坛

Java中== equals hashcode浅析

浏览 17156 次
该帖已经被评为新手帖
作者 正文
   发表时间:2011-01-21  
“equals()相等的两个对象,hashcode()一定相等; equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。 ”
这句话完全正确!!

“重写equal方法 一定要重写hashcode方法 ”这句话完全正确!!!
JDK的规定,重写equals必须要重写hashCode方法!!

既然你写java程序了,你不遵守JDK中的规定?
0 请登录后投票
   发表时间:2011-01-21  

下文摘抄自JDK6.0 API
hashCode
public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表(例如 java.util.Hashtable 提供的哈希表)的性能。
hashCode 的常规协定是:

在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)

equals
public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。
equals 方法在非空对象引用上实现相等关系:

自反性:对于任何非空引用值 x,x.equals(x) 都应返回 true。
对称性:对于任何非空引用值 x 和 y,当且仅当 y.equals(x) 返回 true 时,x.equals(y) 才应返回 true。
传递性:对于任何非空引用值 x、y 和 z,如果 x.equals(y) 返回 true,并且 y.equals(z) 返回 true,那么 x.equals(z) 应返回 true。
一致性:对于任何非空引用值 x 和 y,多次调用 x.equals(y) 始终返回 true 或始终返回 false,前提是对象上 equals 比较中所用的信息没有被修改。
对于任何非空引用值 x,x.equals(null) 都应返回 false。
Object 类的 equals 方法实现对象上差别可能性最大的相等关系;即,对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true(x == y 具有值 true)。

注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。


0 请登录后投票
   发表时间:2011-03-26  
代码:
public class HashObject
{
    private String name = null;

    public static int hascode = 0;
   
    private int temp = 0;
   
    public HashObject()
    {
        hascode++;
        if (temp <= 0)
        {
            temp = hascode;
        }
    }
    public String getName()
    {
        return name;
    }

    public void setName(String name)
    {
        this.name = name;
    }
   
    @Override
    public int hashCode()
    {
        return temp;
    }
   
    @Override
    public boolean equals(Object obj)
    {
        return hascode % 2 == 0;
    }

    public static void main(String []args)
    {
        HashObject obj1 = new HashObject();
        obj1.setName("Lilei");
        HashObject obj2 = new HashObject();
        obj2.setName("Hanmeimei");
       
        Map<HashObject,HashObject> test = new HashMap<HashObject, HashObject>();
        test.put(obj1, obj1);
        test.put(obj2, obj2);
        test.get(obj1);
        System.out.println("equals is " + obj2.equals(obj1));
        System.out.println("obj2's hashCode = " + obj2.hashCode());
        System.out.println("obj1's hashCode = " + obj1.hashCode());
        System.out.println(test.get(obj1));
        System.out.println(test.get(obj2));
       
        Set<HashObject> set = new HashSet<HashObject>();
        set.add(obj1);
        set.add(obj2);
        System.out.println(set);
    }
   
    @Override
    public String toString()
    {
        return "HashObject.toString():" + getName() + " HashCode = " + hashCode();
    }
}

运行结果:
equals is true
obj2's hashCode = 2
obj1's hashCode = 1
HashObject.toString():Lilei HashCode = 1
HashObject.toString():Hanmeimei HashCode = 2
[HashObject.toString():Lilei HashCode = 1, HashObject.toString():Hanmeimei HashCode = 2]
0 请登录后投票
   发表时间:2011-05-24  
正和我意.写的太好了.
0 请登录后投票
论坛首页 入门技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics