hashcode理解

官方文档定义

hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable 提供的哈希表。 hashCode 的常规协定是：   
在 Java 应用程序执行期间，在同一对象上多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是对象上 equals 比较中所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。   
如果根据 equals(Object) 方法，两个对象是相等的，那么在两个对象中的每个对象上调用 hashCode 方法都必须生成相同的整数结果。   
以下情况不 是必需的：如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。   
实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。）   
当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。  
           

从定义来看，总结出几个要点

1. hashcode的作用

   hashcode主要是应用在hashtable中的查找以及排序中的，根据我查阅资料猜想 使用hashcode进行和查找可以类比于在set集合中抽象为不同的桶。一个桶表示hashcode相同的对象。查找是先基于hashcode进行比较找到对应的桶。然后在进行equel（Object o）进行比较。

2. hashcode（）和equel（Object o）的区别

   从面向对象的概念来说两个对象是否相同就是通过equel（Object o）方法进行判断。

   两个对象不相同那么equel（Object o）调用的结果就是false。但是hashcode（）返回的值可能相同。

   如果两个对象相同那么equel（Object o）调用的结果就是true，hashcode()返回的值一定相同。

   所以就算重写equel和hashcode方法也需要满足这两个定义

   以下贴出一个小例子

public class HashTest {
    private int i;

    public int getI() {
        return i;
    }

    public void setI(int i) {
        this.i = i;
    }

    public int hashCode() {
        return i % ;
    }

    public final static void main(String[] args) {
        HashTest a = new HashTest();
        HashTest b = new HashTest();
        a.setI();
        b.setI();
        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);
    }
}
           

输出结果

true
false
[com.ubs.sae.test.HashTest@1, com.ubs.sae.test.HashTest@1]
           

在这个例子中，我们将唯一标识符进行一个%运算生成一个hashcode

看起来并不复杂，但是最基本就是要符合hashcode（）方法的要求。

equel（Object o）没有重写，默认的是比较两个对象内存位置是否相同，所以两个对象在这里是不同的。set集合保存了这两个对象。

接下来我们来重写equel（Object o）方法 通过Id唯一标识符进行判断对象是否相同

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 % ;
    }

    public final static void main(String[] args) {
        HashTest a = new HashTest();
        HashTest b = new HashTest();
        a.setI();
        b.setI();
        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);
    }
}
           

输出结果

true
true
[com.ubs.sae.test.HashTest@1]
           

可以看出当Id相同时，两个对象被判定为相同且HashSet表中也只能储存一个。

当equel（Object o）认为两个对象相同时，hashcode也相同

http://blog.csdn.net/fenglibing/article/details/8905007