文档章节

看看 LinkedList<E> Java 9

woshixin
 woshixin
发布于 2018/07/19 19:23
字数 814
阅读 8
收藏 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
粉丝 26
博文 311
码字总数 250116
作品 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
java 集合ArrayList及LinkList源码分析

首先是ArrayList的继承体系,代码如下: Java代码 public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable 可以看到ArrayList是List接......

长平狐
2012/11/12
3.2K
0
源码之LinkedList 单双向链表介绍

链表 单向链表 单链表的特点: 最后一个节点的next为null(闭环链表指向第一个元素) 只可一个方向遍历 双向链表 特点: 最后一个节点的next为null(闭环链表指向第一个元素) 可双向遍历(从头部...

yimingkeji
01/07
0
0
从 Java 代码到 Java 堆

从 Java 代码到 Java 堆 分析是一种美德,PS原文地址:http://www.ibm.com/developerworks/cn/java/j-codetoheap/ 理解和优化您的应用程序的内存使用 本文将为您提供 Java™ 代码内存使用情况...

北极之北
2016/03/10
568
3

没有更多内容

加载失败,请刷新页面

加载更多

CSS 选择器参考手册

CSS 选择器参考手册 选择器 描述 [attribute] 用于选取带有指定属性的元素。 [attribute=value] 用于选取带有指定属性和值的元素。 [attribute~=value] 用于选取属性值中包含指定词汇的元素。...

Jack088
今天
1
0
数据库篇一

数据库篇 第1章 数据库介绍 1.1 数据库概述  什么是数据库(DB:DataBase) 数据库就是存储数据的仓库,其本质是一个文件系统,数据按照特定的格式将数据存储起来,用户可以对数据库中的数据...

stars永恒
今天
2
0
Intellij IDEA中设置了jsp页面,但是在访问页面时却提示404

在Intellij IDEA中设置了spring boot的jsp页面,但是在访问时,却出现404,Not Found,经过查找资料后解决,步骤如下: 在Run/Debug Configurations面板中设置该程序的Working Directory选项...

uknow8692
昨天
3
0
day24:文档第五行增内容|每月1号压缩/etc/目录|过滤文本重复次数多的10个单词|人员分组|

1、在文本文档1.txt里第五行下面增加如下内容;两个方法; # This is a test file.# Test insert line into this file. 分析:给文档后增加内容,可以用sed 来搞定;也可以用while do done...

芬野de博客
昨天
4
0
深入理解JVM—JVM内存模型

深入理解JVM—JVM内存模型 我们知道,计算机CPU和内存的交互是最频繁的,内存是我们的高速缓存区,用户磁盘和CPU的交互,而CPU运转速度越来越快,磁盘远远跟不上CPU的读写速度,才设计了内存...

onedotdot
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部