Java集合之LinkedHashMap常用方法解析

   最近正准備回顧一下Java，所以在此做一些記錄。

LinkedHashMap繼承了HashMap，大多數的操作調用的是HashMap的實現，在進行操作的時候多維護了一層雙向鏈表

LinkedHashMap的節點也繼承了HashMap的節點，多維護了前置節點和后置節點兩個屬性

 static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }

1.put(K key, V value) 存放一個鍵值對，其實是調用了HashMap的put方法，通過重寫HashMap里的部分方法來實現鏈表的維護

HashMap的put方法會生成一個節點，調用了newNode方法，而LinkedHashMap重寫了此方法
 /**
     * 創建一個節點
     * @param hash  hash值
     * @param key   鍵
     * @param value 值
     * @param e     下一個節點,這個是HashMap節點的屬性
     * @return
     */
    Node<K,V> newNode(int hash, K key, V value, Node<K,V> e) {
        //調用構造方法
        LinkedHashMap.Entry<K,V> p =
            new LinkedHashMap.Entry<K,V>(hash, key, value, e);
        //維護鏈表
        linkNodeLast(p);
        return p;
    }

/**
     * 添加一個節點到末尾
     * @param p 節點
     */
    private void linkNodeLast(LinkedHashMap.Entry<K,V> p) {
        //保存尾部節點
        LinkedHashMap.Entry<K,V> last = tail;
        //更新尾部節點
        tail = p;
        //判斷之前的尾部節點是否為空
        if (last == null)
            //之前的尾部節點為空，說明還沒有數據，設置一下頭節點
            head = p;
        else {
            //說明之前已經有數據了，將新的節點作為尾部節點連接起來
            p.before = last;
            last.after = p;
        }
    }

HashMap當put一個已經存在的key時，會觸發是否更新的操作，之后會調用afterNodeAccess方法，LinkedHashMap重寫了此方法
/**
     * accessOrder為true時，將操作的節點移到鏈表尾部
     * @param e 節點
     */
    void afterNodeAccess(Node<K,V> e) {
        LinkedHashMap.Entry<K,V> last;
        //accessOrder 這個參數是指在進行操作的時候，是否將操作的節點移動到鏈表的最后，默認false
        //也就是說accessOrder為false的時候鏈表就是按照插入順序維護的
        //true的時候，會將最近使用的節點移動到鏈表最后
        if (accessOrder && (last = tail) != e) {
            //保存當前節點和其前置節點和后置節點
            LinkedHashMap.Entry<K,V> p =
                (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
            //清空后置節點，因為當前節點要被移動到最后了
            p.after = null;
            //判斷前置節點是否為空節點
            if (b == null)
                //前置節點為空，說明當前節點是頭節點，將它的后置節點也就是第二個節點設置為頭節點
                head = a;
            else
                //存在前置節點，將前置節點的后置節點連接到當前節點的下一個節點
                b.after = a;
            //判斷后置節點是否為空
            if (a != null)
                //后置節點不為空，更新后置節點的前置節點
                a.before = b;
            else
                //說明該節點就是尾部節點，設置前置節點為后節點
                //a == null 說明p就是尾部節點？ 有點不清楚
                last = b;
            //統一更新尾部節點
            if (last == null)
                //說明只有這么一個節點
                head = p;
            else {
                //將當前節點掛到鏈表末尾
                p.before = last;
                last.after = p;
            }
            //設置尾部節點
            tail = p;
            ++modCount;
        }
    }

LinkedHashMap也重寫了afterNodeInsertion方法
void afterNodeInsertion(boolean evict) {
        LinkedHashMap.Entry<K,V> first;
        if (evict && (first = head) != null && removeEldestEntry(first)) {
            K key = first.key;
            removeNode(hash(key), key, null, false, true);
        }
    }

protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
        return false;
    }

其實LinkedHashMap中這個方法並不生效

2.get(Object key) 根據key獲取值

/**
     * 獲取值
     * @param key 鍵
     * @return
     */
    public V get(Object key) {
        Node<K,V> e;
        //調用了HashMap中的getNode方法
        if ((e = getNode(hash(key), key)) == null)
            return null;
        if (accessOrder)
            //移動當前操作的節點到鏈表最后
            afterNodeAccess(e);
        return e.value;
    }

3. containsValue(Object value) 是否存在某個值

 public boolean containsValue(Object value) {
        //通過遍歷鏈表實現
        for (LinkedHashMap.Entry<K,V> e = head; e != null; e = e.after) {
            V v = e.value;
            if (v == value || (value != null && value.equals(v)))
                return true;
        }
        return false;
    }

4.remove(Object key)  刪除key

LinkedHashMap調用了HashMap的remove方法
重寫了afterNodeRemoval方法
 /**
     * 刪除鏈表中的節點
     * @param e
     */
    void afterNodeRemoval(Node<K,V> e) {
        //獲取當前節點的前置后置節點
        LinkedHashMap.Entry<K,V> p =
            (LinkedHashMap.Entry<K,V>)e, b = p.before, a = p.after;
        //清空前置后置節點
        p.before = p.after = null;
        
        if (b == null)
            //前置節點為空，說明為頭節點，更新頭節點為后置節點
            head = a;
        else
            //前置節點不為空，設置前置節點的后置節點為刪除節點的后置節點
            b.after = a;
        if (a == null)
            //后置節點為空，說明為尾部節點，更新尾部節點為其前置節點
            tail = b;
        else
            //后置節點不為空，更新后置節點的前置節點
            a.before = b;
    }