public boolean add(E e)源码分析

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable {

        transient int size = 0;
      	
      	transient Node<E> first; // 首节点
      	
      	transient Node<E> last; // 尾节点
      	
      	public LinkedList() {}
      	
      	// 在链表尾部插入元素
      	public boolean add(E e) {
              linkLast(e);
              return true;
          }
      	

      	void linkLast(E e) {

            final Node<E> l = last;                         // 获取链表的最后一个节点
      		
      		final Node<E> newNode = new Node<>(l, e, null); // 创建一个新节点，前驱指向 l，后继为 null
      		
      		last = newNode;                                 //  将新节点设置为链表的最后一个节点

      		if (l == null) {                                // 如果链表为空
      			first = newNode;                            // 将新节点设置为链表的第一个节点
      		} else {
      			l.next = newNode;                           // 否则，将原最后一个节点的后继指向新节点
      		}
      		size++;                                        // 链表大小加一
      	}
      	
      	
      	private static class Node<E> {
              E item;        // 节点值
              Node<E> next;  // 指向的下一个节点（后继节点）
              Node<E> prev;  // 指向的前一个节点（前驱结点）

              Node(Node<E> prev, E element, Node<E> next) {
                  this.item = element;
                  this.next = next;
                  this.prev = prev;
              }
        }
      	
}

一、源码解析

1、获取最后一个节点

• final Node l = last;

• 获取链表的最后一个节点 l

2、创建新节点

• final Node newNode = new Node<>(l, e, null);

• 创建一个新节点，前驱指向 l，数据为 e，后继为 null

3、更新链表尾节点

• last = newNode;

• 将新节点设置为链表的最后一个节点

4、处理链表为空的情况

• 如果链表为空（l == null），将新节点设置为链表的第一个节点（first = newNode）

5、更新原尾节点的后继

• 如果链表不为空，将原尾节点的后继指向新节点（l.next = newNode）

6、更新链表大小和修改计数器

• size++; 链表大小加 1。

• modCount++; 修改计数器加 1（用于迭代器的 fail-fast 机制）