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