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;            }//可能比较难理解，自己画图看看