摘至 jdk1.6 HashMap的原始碼：

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) { // 查詢hash位置上的值
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { //  如果找到key相同的值，則更小value，說明之前儲存了key
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
        // 執行到這步，說明以前沒有儲存key值，下面需要存在這個新的key值
        modCount++; // HashMap 不是執行緒安全，當hashnext時會判斷modCount的值是否變化了，變化了說明查詢的時候，有另外的執行緒更新了HashMap
        addEntry(hash, key, value, i); // 儲存新的key值
        return null;

    }

// 在這個方法裡面解決了hashcode衝突的問題，Entry 是一個連結串列，沒有衝突那麼Entry只有一個記錄，如果有衝突Entry中會有多個記錄

// 查詢到記錄時，還是比較key值是否相同

void addEntry(int hash, K key, V value, int bucketIndex) {
Entry<K,V> e = table[bucketIndex]; // 沒有衝突 則 e為空，有衝突則把原來的物件放在e的next地址上。

        table[bucketIndex] = new Entry<K,V>(hash, key, value, e); 
        if (size++ >= threshold)
            resize(2 * table.length);
    }

Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
   }

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) // 查詢時，通過hash得到Entry後，還需要比較Entry的key值是否相同，相同則找到了所要的記錄。
                return e.value;
        }
        return null;
    }