java的hashcode详解

在java实际运用当中，我们会时常用到集合类hashMap和hashSet。你有没有这个疑问，为什么equals不直接调用hashcode判断，这样我们只要重写hashcode。这也是我今天要说的，关于hashcode的一些说法是不确切的，比如这个：hashcode是个索引。那么具体怎么不确切呢，我们从头说起。
hash的中文意思是散列，MD5也是一种散列算法。所以直接把hashcode看成一个对象的MD5就行了。我们知道MD5是信息摘要，是为了确定文件是不是原来文件。而且我们知道同一个文件的md5必须相同，不同文件MD5最好不同（MD5那么多位的原因之一）。
所以hashcode不过是根据对象内容所建立的摘要。我们来看一下string的hashcode。

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

这散列算法跟MD5比起来太简单了，就是循环h = 31 * h + val[i];(其实可以用来算31进制)。那么问题来了为什么是31呢，看看这篇文章就知道了。这篇文章说了理论原因，当然选择31也可能是观测分布结果后的一个选择。
那么这个信息摘要有什么用呢，我们来看看hashtable（因为hashMap比较复杂）中的使用

    public synchronized boolean containsKey(Object key) {
        Entry<?,?> tab[] = table;
        int hash = key.hashCode();
        int index = (hash & 0x7FFFFFFF) % tab.length;
        for (Entry<?,?> e = tab[index] ; e != null ; e = e.next) {
            if ((e.hash == hash) && e.key.equals(key)) {
                return true;
            }
        }
        return false;
    }

可以看到生成了tab这个数组，里面一共tab.length个盒子。把所有的key根据hashcode放到不同的盒子，这样只要比较盒子里的是否有相同的就行了。你这样想假如有一万条数据，插入一个之前都需要遍历比较。我相信会卡的不要不要的。但如果分成一百个盒子，我只要比较一百个就行了。
结论：1.hashcode是信息摘要，用于比较两个对象是否一样，而不是索引(索引具有关联唯一性)。
2.因为不同对象信息摘要有可能一样，所以equals不能直接调用hashcode。
3.具体像hashtable中的index是hash盒子的索引，这也是叫hashtable的原因。