LinkedList底层结构 和 双向链表

==============小白一枚 记录学习情况 有什么错误希望大佬指正===================

1.LinkedList 是线程不安全的

2.ArrayList 也是线程不安全的

3.Vector是线程安全的

一.   LinkedList底层结构

1.LinkedList底层维护了一个双向链表

2.LinkedList中维护了两个属性，first和last 分别指向首节点和尾节点

3.每个节点（Node对象），里面有维护了prev next item 三个属性，其中通过prev指向前一个，通过next 指向下一个节点 。最终实现双向列表

4.所以LinkedList的元素的添加删除，不是通过数组完成的 相对来说效率较高 

二.演示双向链表

1.建一个Node类

2.添加三个对象，连接三个链表形成双向链表

 3.演示从头到尾遍历 和 从尾到头遍历

 4.演示添加数据 重新遍历