java.util.LinkedList源碼分析

LinkedList有兩個構造函數
LinkedList():空參
LinkedList(Collection

    /**
     * 最終調用的是這個方法進行添加元素的
     * @param e 要添加的方法
     * @param entry 是一個鏈表
     * @return
     */
     private Entry<E> addBefore(E e, Entry<E> entry) {
         //調用鏈表的三參構造方法將要添加的元素生成一個節點
         *//**
          * Entry(E element, Entry<E> next, Entry<E> previous) {
            this.element = element;
            this.next = next;
            this.previous = previous;
            }
            這應該是一個循環鏈表
          *//*
         //newEntry是新生成的節點節點元素是e, entry是原來的鏈表節點 prevoues是原來鏈表最後一個元素的前一個元素
            Entry<E> newEntry = new Entry<E>(e, entry, entry.previous);
            newEntry.previous.next = newEntry;//把前一個的下一個節點指向自己
            newEntry.next.previous = newEntry;//把下一個節點的前一個節點指向指向自己
            size++;
            modCount++;
            return newEntry;
            }
//可能比較難理解，自己畫圖看看