java.util.LinkedList源码分析

/**
* 最终调用的是这个方法进行添加元素的
* @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;
}
//可能比较难理解，自己画图看看