HashMap中通過key獲取value源碼剖析

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        Entry<K,V> entry = getEntry(key);

        return null == entry ? null : entry.getValue();
    }

   private V getForNullKey() {
        if (size == 0) {
            return null;
        }
        for (Entry<K,V> e = table[0]; e != null; e = e.next) {
            if (e.key == null)
                return e.value;
        }
        return null;
    }

這段代碼我大致是這麼理解的,首先傳遞一個key過來,判斷這個key是否存在,如果key爲null,會走getForNullKey方法,getForNullKey進來之後會繼續判斷他的長度是否爲0,如果爲0的情況那麼會反回空到控制檯, 否者會獲取table[0]上面的entry,然後會返回entry上面key爲null的value到控制檯;  

 final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        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 != null && key.equals(k))))
                return e;
        }
        return null;
    }

這段代碼大致意思是,如果key不等於null,會根據這個key的哈希值,再到table數組裏面找到對應的下標,獲取entry;下面的e = e.next;我理解的意思是如果發生了哈希碰撞,那麼一個位置可能會存在多個entry,那麼多個entry的哈希值肯定是相同.然後自定義了一個Object k 變量;下面先把entry.key賦值給了k;再與傳遞過來的key進行的對比,如果相等的話就會返回entry;返回的entry從新回到了get()方法中,然後就可以通過這個entry.getValue()獲取到他的value值返回到控制檯了.