文档章节

看看 LinkedList<E> Java 9

woshixin
 woshixin
发布于 07/19 19:23
字数 814
阅读 4
收藏 0

    终于迎来了 LinkedList 类,实现的接口就有点多了 Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>。LinkedList是一个实现了List接口和Deque接口的双端链表,有关索引的操作可能从链表头开始遍历到链表尾部,也可能从尾部遍历到链表头部,这取决于看索引更靠近哪一端。

    下面这张图是从(https://blog.csdn.net/qq_19431333/article/details/54572876)复制来的

    请注意,此实现不是线程安全的。如果多个线程同时访问链接列表,并且至少一个线程在结构上修改列表,则一般在外部用synchronized修饰。如果想使LinkedList变成线程安全的,可以使用如下方式:

    List list = Collections.synchronizedList(new LinkedList(...));

    该类有两个构造方法,其中有参数的那个接口接受 Collection<? extends E> 类型的

    这个构造方法可以看看的 ,其实实现调用的是 addAll(int index, Collection<? extends E> c) 方法, LinkedList类的有两个重要的transient Node<E> first 和 transient Node<E> last 字段, Object[] a = c.toArray(); 先将c转化为 Object[],后续使用for循环遍历,然后就有一种写指针的感觉了,当初学习c语言写列表的感觉,不过在java里面用了Node这个类来处理。      其实Node这个静态内部类的实现也比较简单,但是java实现链表结构的关键,相当于当前对象,下一个指针,前一个指针。 

    因为实现了很多接口,然后在linkedList里面拥有很多方法,主要看看列表比较独有的吧,比如下面的在表头和表尾插入数据,先初始化一个Node<E> ,然后创建一个newNode,然后表头指向newNode,其中linkBefore,unlinkFirst,unlinkLast,unlink的实现也是类似的。

    

    如果看懂了上面的方法,那么getfirst和getLast就很简单了,就是把表头和表尾返回一下

    那么看remove表头和表尾的方法也是很简单的,其中调用的是unlink开头的方法,比如unlinkFirst,unlinkLast。

    但是如果你remove的是一个 object,那么需要遍历了,不过这里找到一个相等的值,那么就return啦。

     在clear方法中处理起来比较简单,就是把数据清楚掉,其中是帮助 GC回收各个节点

    我们看看查询某个节点的方法,这边将 size 右移一位,判断index离哪一端比较近,然后遍历到相应节点返回,因为是链表结构,所以需要一个遍历,时间复杂度还是有的。

    这边又有 peek 和 poll的方法,这些应该是队列里的吧,感觉有些方法有重复的。

    来看看序列化接口实现的两个方法writeObject和readObject,使用s.defaultReadObject(),其中readObject后面会有一个linkLast方法

    智商有限,时间仓促,就先写到这里吧  !  

    有什么讨论的内容,可以加我微信公众号:

 

© 著作权归作者所有

共有 人打赏支持
woshixin
粉丝 22
博文 190
码字总数 168075
作品 0
杭州
程序员
ArrayList和LinkedList的几种循环遍历方式及性能对比分析

最新最准确内容建议直接访问原文:ArrayList和LinkedList的几种循环遍历方式及性能对比分析 主要介绍ArrayList和LinkedList这两种list的五种循环遍历方式,各种方式的性能测试对比,根据Arr...

Trinea
2013/10/31
0
1
JDK源码之LinkedList

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能对它进行队列操作。 LinkedList 实...

村长大神
2014/03/27
0
0
JDK容器学习之LinkedList:底层存储&读写逻辑

LinkedList的底层结构及读写逻辑 链表容器,通常适用于频繁的新增删除,遍历的方式访问数据元素的场景 LinkedList 底层数据结构为链表,非线程安全,本片博文则简单分析下增删改对链表的操作...

小灰灰Blog
2017/10/20
0
0
set,list,map集合相关

一、集合类简介 数组是很常用的一种的数据结构,我们用它可以满足很多的功能,但是,有时我们会遇到如下这样的问题: 1、我们需要该容器的长度是不确定的。 2、我们需要它能自动排序。 3、我...

mrliuze
2015/08/05
0
0
一份关于 Java、Kotlin 与 Android 的学习笔记

JavaKotlinAndroidLearn 这是一份关于 Java 、Kotlin 、Android 的学习笔记,既包含对基础知识点的介绍,也包含对一些重要知识点的源码解析,笔记的大纲如下所示: Java 重拾Java(0)-基础知...

叶应是叶
08/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

python3.6 取整除法

python3.6 中取整除法运算逻辑如下: d 非零,那么商 q 满足这样的关系: a = qd + r ,且0 ≤ r n1=7//3#7 = 3*2 +1n2=-6.1//3#-7 = 3*(-3)+2'{},{}'.format(n1,n2) 从运行结果可以...

colinux
25分钟前
3
0
阶段总结——用虚拟机搭建一个高可用负载均衡集群架构

[toc] linux基本知识已经介绍完,现有一个业务需要操作,通过对这个项目的操作,可以复习、总结、巩固之前的知识点; ** 用13台虚拟机搭建一个高可用负载均衡集群架构出来,并运行三个站点,...

feng-01
28分钟前
0
0
mysql 设置utf8字符集 (CentOS)

1.查看数据库及mysql应用目前使用的编码方式 (1)链接mysql 客户端 (2)执行:status 结果: 2.修改mysql 应用的字符编码(server characterset ) (1)打开配置文件:vim /etc/mysql/my...

qimh
29分钟前
0
0
windows无法格式化u盘解决方法

1。点开始-运行-输入cmd-format f: /fs: fat32 (这里f:是指U盘所在盘符) 这个格式化会很慢 请耐心等待

大灰狼wow
40分钟前
0
0
MySql 8.0连接失败

原来,MySql 8.0.11 换了新的身份验证插件(caching_sha2_password), 原来的身份验证插件为(mysql_native_password)。而客户端工具Navicat Premium12 中找不到新的身份验证插件(caching_s...

放飞E梦想O
57分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部