这次牛逼了，面试字节被问LinkedList原理了！手足无措啊

概述

LinkedList底层是基于链表实现。链表没有长度限制，内存地址不需要固定长度，也不需要是连续的地址来进行存储，只需要通过引用来关联前后元素即可完成整个链表的连续。所以链表的优点就是添加删除元素比较快，只需要移动指针，并且不需要判断扩容。缺点就是因为没有索引，所以在查询和遍历元素时候比较慢。

使用场景：在增删操作使用较多，查询遍历操作使用较少情况下比较适合去使用；例如：拿来当栈使用。

数据结构

继承实现关系

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

• AbstractSequentialList：本质上面与继承AbstractList 没有什么区别，AbstractSequentialList完善了 AbstractList中没有实现的方法。
• List：实现List接口。
• Deque：实现Deque队列接口，拥有作为双端队列（队列和栈）的功能。
• Cloneable：重写clone()方法，通过创建新的LinkedList 对象，遍历拷贝数据进行对象拷贝。
• Serializable：重写read/writeObject() 方法实现序列化。

静态内部类

为什么Node这个类是静态的？答案是：这跟内存泄露有关，Node类是在LinkedList类中的，也就是一个内部类，若不使用static修饰，那么Node就是一个普通的内部类，在java中，一个普通内部类在实例化之后，默认会持有外部类的引用，这就有可能造成内存泄露（内部类与外部类生命周期不一致时）。但使用static修饰过的内部类（称为静态内部类），就不会有这种问题。【获取资料】

• 非静态内部类会自动生成一个构造器依赖于外部类：也是内部类可以访问外部类的实例变量的原因。
• 静态内部类不会生成，访问不了外部类的实例变量，只能访问类变量。

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;
        }
    }

基本属性

 // 元素数量
2     transient int size = 0;
3     // 头结点
4     transient Node<E> first;
5     // 尾节点
6     transient Node<E> last;

构造方法

1     public LinkedList() {
   
2     }
3 
4     public LinkedList(Collection<? extends E> c) {
   
5         this();
6         addAll(c);
7     }

主要方法解析

获取元素

peek()：队列的查，获取队头元素。

public E get(int index) {
       // 根据索引获取
        checkElementIndex(index);
        return node(index).item;
    }
    Node<E> node(int index) {
   
        // assert isElementIndex(index);
        // 利用二分法查找；小于中间数从头结点开始找，否则从尾节点开始找
        //加入Java开发交流君样：756584822一起吹水聊天
        if (index < (size >> 1)) {
   
            Node<E> x = first;
            for (int i = 0; i < index; i++)
                x = x.next;
            return x;
        } else {
   
            Node<E> x = last;
            for (int i = size - 1; i > index; i--)