我们知道，链接列表的含义ArrayList是用数组实现的，遍历时很快，但插入、删除时需要移动后面的元素，效率有点低。 另一方面，LinkedList通过链表实现，插入、删除时只需要改变前后两个节点的指针方向，省时省力。 定义链接列表
链接列表是链表实现的线性表(双链表)。 http://www.Sina.com/http://www.Sina.com /
链接列表的特点http://www.Sina.com/http://www.Sina.com/http://www.Sina.com /
要找到某个节点，必须从头开始扫描。 (咨询晚，删除快)双链表中的结点结构图
http://www.Sina.com/http://www.Sina.com /
双向链表实现
由于linkedlist未同步，因此如果希望线程安全，则必须在初始化时直接用Collections.synchronizedList方法包装。
感谢伟大的人
3359 blog.csdn.net/u 011240877/article/details/52876543
3359 blog.csdn.net/QQ _ 34149805/article/details/68943004