成员变量
transient int size = 0;//元素个数transient Nodefirst;//第一个元素transient Node last;//最后一个元素
存储单元
arrayList实际上是一个双向列表，每个元素节点都持有前、后元素节点的引用
private static class Node{ E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } }
新增
public boolean add(E e) { linkLast(e); return true; } public void addFirst(E e) { linkFirst(e); } public void addLast(E e) { linkLast(e); } void linkLast(E e) { final Node l = last; final Node newNode = new Node<>(l, e, null); last = newNode; if (l == null) first = newNode; else l.next = newNode; size++; modCount++; } private void linkFirst(E e) { final Node f = first; final Node newNode = new Node<>(null, e, f); first = newNode; if (f == null) last = newNode; else f.prev = newNode; size++; modCount++; } 可以往链表前面添加，也可以往后添加，默认往后添加。
创建一个新节点，前置元素为当前的last，后置元素为空，把这个节点设置为last节点，并把之前的last节点的后置节点设置为这个节点。
查询
public E get(int index) { checkElementIndex(index); return node(index).item; }Node node(int index) { // assert isElementIndex(index); if (index < (size >> 1)) { Node x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } } 不像ArrayList可以通过下标直接找到元素，LinkedList必须从第一个节点开始，每到下一个节点计数+1，直到当前的下标。
删除
一 、普通删除
public E remove() { return removeFirst(); } public E removeFirst() { final Node f = first; if (f == null) throw new NoSuchElementException(); return unlinkFirst(f); } private E unlinkFirst(Node f) { // assert f == first && f != null; final E element = f.item; final Node next = f.next; f.item = null; f.next = null; // help GC first = next; if (next == null) last = null; else next.prev = null; size--; modCount++; return element; } 增加的逆过程，把链子解开
二 、删除对象
public boolean remove(Object o) { if (o == null) { for (Node x = first; x != null; x = x.next) { if (x.item == null) { unlink(x); return true; } } } else { for (Node x = first; x != null; x = x.next) { if (o.equals(x.item)) { unlink(x); return true; } } } return false; } 若对象为空，则删除第一个为空的元素，不为空则删除这个元素，然后解开链子
三 、删除指定下标
public E remove(int index) { checkElementIndex(index); return unlink(node(index)); } Node node(int index) { // assert isElementIndex(index); if (index < (size >> 1)) { Node x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } } 这里稍微有点意思，如果下标比元素数据的一半小，从头开始向后遍历，否则从尾部开始向前遍历
插入元素
public void add(int index, E element) { checkPositionIndex(index); if (index == size) linkLast(element); else linkBefore(element, node(index)); } void linkBefore(E e, Node succ) { // assert succ != null; final Node pred = succ.prev; final Node newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; modCount++; } Node node(int index) { // assert isElementIndex(index); if (index < (size >> 1)) { Node x = first; for (int i = 0; i < index; i++) x = x.next; return x; } else { Node x = last; for (int i = size - 1; i > index; i--) x = x.prev; return x; } } 首先获取指定下标节点(从后遍历/从前遍历)，然后修改这个节点的前置节点，指向新节点