副本第五关：LinkedList底层原理

LinkedList是基于双向链表实现的，它内部定义了一个静态内部类Node，这个Node对于整个LinkedList来说，就是链表上的一个节点，这个Node节点保存三份数据，一个是前面一个节点的引用，一个是后面一个节点的引用，然后还保存了元素本身。add()方法实际是调用了linkLast()方法，通过改变指针，去将数据插入到链表尾部，包括remove(int index)方法，也是先检查下标是否越界，然后通过改变指针去删除。

需要注意的是，LinkedList还实现了Dequeue接口（双端队列接口），接口定义了队列的数据结构，元素按插入顺序来说是有序的，先进先出。LinkedList插入与删除元素效率快，而ArrayList查询与修改效率快，但二者都是线程不安全的。