HashMap源码解读

今日闲来无事，截取一段hashmap的代码分析一下 

int hash = hash(key);              -----------根据key 的hashCode 计算hash值
        int i = indexFor(hash, table.length); ----------根据hash值 ，计算出再数组中的位置
        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))) {----首先比较对象的hash,如果对象的hash值相同，证明产生了hash冲突，再比较equals方法，如果equals 也相同，则证明是相同的对象，直接替换即可； 如果对象的hash不同，则证明不是同一个对象，无需比较equals方法，直接一下比较，或者跳出循环，插入链表;
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }

通过以上代码的分析，说明，hashCode 相同，则两个对象的不一定相同，hashCdoe 不同，则两个对象一定不同。hashCdoe 其实就是对象地址映射值。equals 其实也是比较的对像的地址（没有重写的情况下）

那么既然hashCdoe() 与equals(),都是比较对象的地址，为什么要比较两次呢，比如再这些hash容器中，从效率来讲

equals重写之后，效率不如计算hashcode 高，但是由于算法的原因，hashCode 有可能存在一样的值（不同对象hash冲突）