Java 链表

链表

对于链表数据结构来说，基本的单元是Node
链表的优点是修改快,因为不需要涉及元素位移
链表的缺点是查询慢，需要从头节点一个一个摸到想要获取的元素
内存地址不连续

---

单向链表

对于单向链表来说，一个Node里有两个属性
：储存的数据和下一个节点的内存地址

---

单向链表内存地址指向下一个节点，当Node对象是最后一个节点，储存的内存地址是空的
添加的时候末尾节点里内存地址又会指向新的节点

---

单向链表增删数据时，只需要更改储存的内存地址

双向链表

对于双向链表来说
一个节点由三部分组成
:上一个节点的内存地址、数据、下一个节点的内存地址

增删与单向链表同样，只需要更改指向

---

LinkedLast集合没有初始化容量
面向接口编程，LinkedLast和ArrayList,实现的都是接口里的方法
频繁随机增删用链表