package Gather.CollectionArrayList.List.LinkedList;
/**
* @author 小王宝友
* @version 3.89
* LinkedList说明:
* LinkedList底层实现了双向链表和双端队列特点
* 可以添加任意元素(元素可以重复),包括null
* 线程不安全,没有实现同步和互斥
* LinkedList的底层说明:
* 1、LinkedList底层维护了一个双向链表
* 2、LinkedList中维护了两个属性:first和last分别指向"首节点"和"尾节点"
* 3、每个节点(Node对象),里面又维护了prev、next、item三个属性
* 其中prev指向前一个节点,通过next指向后一个节点,从而实现双向链表
* 4、LinkedList的元素的添加或是删除都不是通过数组完成的,相对来说效率较高
* 下面模拟一个简单的双向链表
*
*
*/
public class TestDoubly {
public static void main(String[] args) {
//双向链表
Node tom = new Node("Tom");
Node lsp = new Node("LSP");
Node jack = new Node("jack");
//连接三个节点,形成双向链表
//jack->tom->lsp
jack.next = tom;
tom.next = lsp;
//lsp->tom->jack
lsp.pre = tom;
tom.pre = jack;
Node first =
【JAVASE小新】LinkedList的说明和简单模拟双向链表
最新推荐文章于 2024-08-20 19:30:24 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)