[复习]java中hashCode的作用

1.HashCode的官方文档定义

（1）hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如java.util.HashTable提供的哈希表。

（2）hashCode的常规协定是：在java应用程序执行期间，在同一对象上多次调用hashcode的方法的时候，必须一致的放回相同的值，前提是对象上equals比较中所用的信息没有被修改，从某应用程序的一次执行到同一程序的另一次执行，该值无需保持一致。

（3）如果根据equals()方法，两个对象是相等的，那么在两个对象中的每个对象调用hashcode方法都必须生成相同的值。

    如果根据 equals(java.lang.Object) 方法得到两个对象不相等，那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是，程序员应该知道，为不相等的对象生成不同整数结果可以提高哈希表的性能。实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的。当equals方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。

2.对上述文档进行总结

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

（2）如果两个对象相同，就是适用于equals(Java.lang.Object) 方法，那么这两个对象的hashCode一定要相同

（3）如果对象的equals方法被重写，那么对象的hashCode也尽量重写，并且产生hashCode使用的对象，一定要和equals方法中使用的一致

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

3.再来说下hashCode和equals之间有什么关系吧？

（1）已知：hashcode是用来查找的，比如 内存中有这么几个位置0 1 2 3 4 5 6 7  8 9，我们定义了包含id属性字段的一个类，我要把类存放在以上10个位置中的一个，如果不用hashcode而任意存放，那么查找只能遍历或者二分之类的查找，这时候我们的hashcode闪亮登场。

用一种比较简单的hash编码方法，如id字段%10取余得到的是hashcode，然后把类放在hashcode的那个位置，如id=9，9%10=9，这样类就放在9的那个位置，这样在查找的时候可以通过id%10来直接找到类存放的位置了。

（2）两个类有相同的hashcode怎么办，如9和19得到的hashcode相同，当然我们这里不是要说hash冲突啊，会有专门的一篇将hashcode算法和冲突的，那我们该如何找到我们要找的那个类，这就是equals了，我们先用hashcode找到类放在哪里，再通过equals找到我们要找的类，所以重写equals()也要重写hashcode，因为不通过hashcode先找到那个类放在哪，光重写equals也没有意义啊

自己举例说明下，看完你就相信这两兄弟确实关系密切啊？

test-1

public class testPlay {
    private int i;

    public int getI() {
        return i;
    }

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

    public int hashCode() {
        return i % 10;
    }

    public final static void main(String[] args) {
        testPlay a = new testPlay();
        testPlay b = new testPlay();
        a.setI(1);
        b.setI(1);
        Set<testPlay> set = new HashSet<>();
        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.xrxs.waves.testPlay@1, com.xrxs.waves.testPlay@1]

可以看书，重写了hashcode方法之后，两个对象的hashcode相等，但是两个对象不相同，那是因为我们没有重写equals方法。这样就会调用类中默认的equals方法，会比较两个对象的引用是不是相同，自然是不相同了，对于hashset来说，只能放唯一的对象，也就是相同的对象只能存放一个，所以这里我们发现确实两个对象都被放进去了。所以我们再来一次加上equals方法，看否相同。

test-2

public class testPlay2 {
        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 testPlay2)) {
                return false;
            }
            testPlay2 other = (testPlay2) object;
            if (other.getI() == this.getI()) {
                return true;
            }
            return false;
        }

        public int hashCode() {
            return i % 10;
        }

        public final static void main(String[] args) {
            testPlay2 a = new testPlay2();
            testPlay2 b = new testPlay2();
            a.setI(1);
            b.setI(1);
            Set<testPlay2> set = new HashSet<>();
            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.xrxs.waves.testPlay2@1]

我们发现两个对象相同了，hashset中也只有一个对象。所以重写hashcode请不要忘了重写equals哦