本文详细介绍了Java中的LinkedList，它是一个双端链表，实现了List和Deque接口。LinkedList支持高效的插入和删除操作，同时也具备队列特性。文章探讨了LinkedList的内部结构，源码分析包括构造方法、add方法、取数据方法、根据对象获取索引的方法以及删除方法等，揭示了其工作原理。
1 简介
LinkedList是一个实现了List接口和Deque接口的双端链表。
LinkedList底层的链表结构使它支持高效的插入和删除操作，另外它实现了Deque接口，使得
LinkedList类也具有队列的特性;
LinkedList不是线程安全的，如果想使LinkedList变成线程安全的 可以调用静态类Collections类中的
synchronizedList方法：
1.1 内部结构分析
这个类就代表双端链表的节点Node。这个类有三个属性，分别是前驱节点，本节点的值，后继结点。
1.3 LinkedList源码分析
1.3.1 构造方法
空构造方法：
用已有的集合创建链表的构造方法：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
