分析LinkedList源码的add和remove函数

首先说明说明一下LinkedList的结构。其实内部构造大致分为

Link内部类

private static final class Link<ET> {
        ET data;

        //perviou 前沿
        //next 后继
        Link<ET> previous, next;

        Link(ET o, Link<ET> p, Link<ET> n) {
            data = o;
            previous = p;
            next = n;
        }
    }

当前节点

transient Link<E> voidLink;

以及内部迭代器

LinkIterator

迭代器内部实现了

    public void add(ET object) 
    public boolean hasNext()
    public boolean hasPrevious()
    public ET next()
    public int nextIndex()
    public ET previous()
    public int previousIndex()
    public void remove()
    public void set(ET object)

这几个函数。主要讲解add，remove和set三个函数

add

    //只针对添加一个元素，不能指定添加位置，自动添加到最后一位。
       public void add(ET object) {
            if (expectedModCount == list.modCount) {
                //先将下个元素提取出来
                Link<ET> next = link.next;
                //创建新的link，就是添加的object，第二个参数和第三个参数，分别为前沿和后继，就是指向的前一个link和后一个link
                Link<ET> newLink = new Link<ET>(object, link, next);
                //将前沿的link对象的next，指向新的link
                link.next = newLink;
                //将后继的link对象的pervious指向新的link
                next.previous = newLink;
                //讲当前的link替换为add进来的newLink
                link = newLink;
                lastLink = null;
                pos++;
                expectedModCount++;
                list.size++;
                list.modCount++;
            } else {
                throw new ConcurrentModificationException();
            }
        }

remove

//删除最后一个节点
public void remove() {
            if (expectedModCount == list.modCount) {
                if (lastLink != null) {
                    //讲最后一个节点的next，就是第一个节点取出来。
                    Link<ET> next = lastLink.next;
                    //将最后一个节点的pervious前沿取出来。
                    Link<ET> previous = lastLink.previous;
                    //将第一个节点，也就是最后一个节点的下一个节点对象，所拥有的前沿指向最后一个节点的前沿。
                    next.previous = previous;
                  //讲最后一个节点的前沿指向第一个节点 
                    previous.next = next;
                    if (lastLink == link) {
                      //长度-1
                        pos--;
                    }
                    //把最后一个节点替换成最后一个节点的前沿
                    link = previous;
                    lastLink = null;
                    expectedModCount++;
                    list.size--;
                    list.modCount++;
                } else {
                    throw new IllegalStateException();
                }
            } else {
                throw new ConcurrentModificationException();
            }
        }

set

public void set(ET object) {
  if (expectedModCount == list.modCount) {
      if (lastLink != null) {
         lastLink.data = object;
                } else {
                    throw new IllegalStateException();
                }
            } else {
                throw new ConcurrentModificationException();
            }
        }

set函数比较简单，就是替换最后一个节点的object。