10.1.1.10 手把手带你分析LinkedList的源码

Java架构师-VIP班 2023-01-13 02:56:54

课时名称	课时知识点
10.1.1.10 手把手带你分析LinkedList的源码	10.1.1.10 手把手带你分析LinkedList的源码

...全文

43 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1. 源码分析 // LinkedList 源码 // list中实际存储元素的个数 transient int size = 0; // 头节点 transient Node<E> first; // 尾节点 transient Node<E> last; // 添加一个元素 public boolean add(E e) { linkLast(e); return true; } //list尾插入 void linkLast(E e) {

java.lang.IllegalStateException at java.util.LinkedList$ListItr.remove(LinkedList.java:923) at com

声明：尊重他人劳动成果，转载请附带原文链接！ 1.LinkedList继承体系 LinkedList：LinkedList是一个以双向链表实现的List，它除了作为List使用，还可以作为队列或者栈来使用。从继承体系可以看出，LinkedList实现了Cloneable和Serializable接口，说明其可以被克隆，也可以被序列化！同样的，LinkedList被克隆的时候，和ArrayList一样二者均是浅拷贝。对于如何实现集合的浅拷贝和序列化，我在上一篇文章JDK集合源码之ArrayList解.

LinkedList底层的数据结构是基于双向循环链表的，且头结点中不存放数据,既然是双向链表，那么必定存在一种数据结构——我们可以称之为节点，节点实例保存业务数据，前一个节点的位置信息和后一个节点位置信息。废话不多说，如果你有数据结构中关于链表的知识，那手写LinkedList根本不需要十分钟。源码就简单的罗列一下，其实源码就是用的链表的数据结构来实现的。 LinkedList源码 t...

java 集合篇章——LinkedList类内容分享。包含LinkedLIst类的底层实现和源码分析。

CSDN Java讲师的课程社区_NO_4

1

社区成员

294

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章