==============小白一枚 记录学习情况 有什么错误希望大佬指正===================
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.演示添加数据 重新遍历