什么是linkedlist？

linkedlist的意义

我们知道 ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。而LinkedList 是以链表实现的，插入、删除时只需要改变前后两个节点指针指向即可，省事不少。

LinkedList的定义

LinkedList 是链表实现的线性表（双链表）。

双链表中的结点结构图

LinkedList 特点

• 双向链表实现
• 元素时有序的，输出顺序与输入顺序一致
• 允许元素为 null

• 要找到某个结点，必须从头开始遍历。（查询慢，增删快）

• 和 ArrayList 一样，不是同步容器

方法

其余方法与arraylist一样，只不过linkedlist多了6个链表相关的方法

由于linkedlist不是同步的，所以，想要线程安全的时候，需要直接在初始化时用 Collections.synchronizedList 方法进行包装：

感谢大佬

https://blog.csdn.net/u011240877/article/details/52876543

https://blog.csdn.net/qq_34149805/article/details/68943004