hashCode（）

哈希表对学习计算机的人来说再熟悉不过了，在很多地方为了提高查找效率都会使用hash函数。在Java的Object类中有一个方法：

public native int hashCode();

根据这个方法的声明可知，该方法返回一个整型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。

一、hashCode方法的作用

在Java中hashCode（）的主要作用是为了配合基于散列的结合一起正常运行。这样的散列集合包括HashSet、HashMap、HashTable。

大多数人都会想到调用equals方法逐个进行比较，这个方法确实可行。但是如果数据量过大，效率是一个不得不考虑的问题。此时hashCode方法就体现出来了。当集合中要添加新的对象或元素时，先调用hashCode方法，得到对应的hashCode值。实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashCode值，如果table中没有该hashCode值，它就可以直接存进去，不需要进行任何比较了；如果存在该hashCode值，就调用equals方法与新元素进行比较，相同的话就不存了，不相同就散列其他的地址。实际上Java中的hashCode方法就是根据一定的规则将与对象相关的信息（对象的存储地址、对象的字段等）映射成一个数值，这个数值称为散列值。下面这段代码就是java.util.HashMap中的put方法的具体实现：　

public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
 
        modCount++;
        addEntry(hash, key, value, i);
        return null;
    }

put方法是用来向HashMap中添加新的元素，从Put方法的具体实现可知，会先调用hashCode方法得到该元素的hashCode值，然后查看table中是否存在该hashCode值，如果存在则调用equals方法重新确定是否存在该元素，如果存在，则更新value值，否则将 新的元素添加到HashMap中。从这里可以看出，hashCode方法的存在是为了减少equals方法的调用次数，从而提高程序效率。

二、equals方法和hashCode方法

在有些情况下，程序设计者在设计一个类的时候需要重写equals方法，比如String类。但千万要注意：重写equals方法的同时，必须重写hashCode方法。

-----》在程序执行期间，只要equals方法的比较操作作用到的信息没有被修改，那么对同一个对象调用多次，hashCode方法必须始终如一的返回同一个整数。

-----》如果两个对象根据equals方法比较时相等的，那么调用两个对象的hashCode方法必须返回相同的整数结果。

-----》如果两个对象根据equals方法比较时不等的，那么hashCode方法不一定返回不同的整数。