复习LinkedList源码增删改查

LinkedList
⭐public boolean add(E e)
    1.默认将元素添加到双向链表的尾部;
    2.在添加的时候，会先让一个指针指向最后一个节点，然后创建一个新的节点
         final Node<E> newNode = new Node<>(前继节点, 添加元素, 后继节点);
    3.最后让之前的尾部节点与最新节点建立连接关系即可;
⭐remove(Object o)
    1.首先判断你删除的元素是否为null，区别在于比较的时候，防止equals报null指针异常
         for (Node<E> x = first; x != null; x = x.next) {
                if (x.item == null) {//不为null的时候为if (o.equals(x.item)) {
                    unlink(x);
                    return true;
                }
    2.最后就是删除元素，更新前后节点指针的操作了，这里主要注意一下，该链表是否只有一个节点，并且该节点也是我们要删除的节点
            final E element = x.item;
            final Node<E> next = x.next;
            final Node<E> prev = x.prev;

            if (prev == null) {//对前继节点做的指针更新操作
                first = next;
            } else {
                prev.next = next;
                x.prev = null;
            }

            if (next == null) {//对后继节点做的指针更新操作
                last = prev;
            } else {
                next.prev = prev;
                x.next = null;
            }

            x.item = null;
⭐public E get(int index)
    1.首先判断该索引下标是否越界 [0,size)
    2.然后再通过for循环的方式找到该索引的节点，这里他会通过判断要查找索引位置与整个LinkedList长度的一半去做判断，从而决定是从前往后循环还是从后往前循环
    3.最终返回要查找的节点
⭐public E set(int index, E element)
        checkElementIndex(index);
        Node<E> x = node(index);
        E oldVal = x.item;
        x.item = element;
        return oldVal;
    1.首先先判断你要修改索引下标的节点是否在[0,size)范围内
    2.然后找到具体该节点
    3.将旧节点的值取出
    4.将新元素的值放入该索引的节点
    5.将旧元素的值进行返回