hashcode作用

hashcode主要是给HashSet、HashMap等使用的。
如HashMap存储时，会根据key的hashcode计算得到一个index，存放在Entry[index]中。
如果hashcode相同，但equals方法不相同时，在Entry[index]中实际存放的是一个链表。

由此可以看出，如果hashcode重复较多，equals方法不相同时，效率较低

如果equals相同，但hashcode不相同，则会存入重复的对象。
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;
            //==或者equals相同的情况
            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;

 

http://www.diybl.com/course/3_program/java/javajs/20081123/152245.html