码迷,mamicode.com
首页 > 编程语言 > 详细

【Java集合】LinkedList详解中篇

时间:2019-02-15 19:49:52      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:list详解   集合   apple   java   node   代码   equals   nod   ref   

这是关于LinkedList的第二篇文章,我将会源码分析LinkedList的部分重要代码,关键地方我都有注释说明,希望大家能比较明白的看懂!

分析源码按照顺序分析:

  • 变量
  • 构造方法
  • 方法

一、变量

技术图片

注意:如果一个链表没有节点,那么first和last都为null

二、构造方法

技术图片

三、方法

1、linkFirst(E e)

方法描述:将e这个节点加入链表头

技术图片

注意:

  • 头节点的pre指针指向的是null,并没有指向尾节点,所以并不是循环双向链表。
  • 如果当前链表只有一个节点,那么first和last指针均指向该节点

2、linkLast(E e)

方法描述:将e这个节点加入链表尾

技术图片

注意:

  • 尾节点的next指针指向的是null,并没有指向头节点,所以并不是循环双向链表。
  • 如果当前链表只有一个节点,那么first和last指针均指向该节点

3、linkBefore(E e, Node succ)

方法描述:将e这个节点加入到不为空的succ节点之前

技术图片

注意:

  • 该方法是往【succ节点】前加节点,所以需要判断该节点是否是头节点,原因是需要更改first这个指针指向的节点

步骤:

  • 构造新的节点,它的prev指向【succ节点】的前一个节点,它的next指向【succ节点】
  • 【succ节点】的prev指向新的节点
  • 【succ节点】的前一个节点的next指向新节点

4、unlinkFirst(Node f)

方法描述:去掉不为空的头节点

技术图片

注意:

  • 如果【f节点】不是头结点,那么【f节点】之前【包括f节点】都将从链表中断开丢掉,只是size的减一存在问题

步骤:

  • first指针指向【下一个节点】
  • 【f节点】的next不再指向【下一个节点】

5、unlinkLast(Node l)

方法描述:去掉不为空的尾节点

技术图片

注意:

  • 如果【l节点】不是尾结点,那么【尾节点】之后【包括l节点】都将从链表中断开丢掉,只是size的减一存在问题

步骤:

  • last指针指向【上一个节点】
  • 【上一个节点】的next指向null

6、unlink(Node x)

方法描述:去掉不为空的【x节点】

技术图片

步骤:

  • 【上一个节点】的next指针指向【下一个节点】,【x节点】prev指向null
  • 【下一个节点】的prev指针指向【上一个节点】,【x节点】next指向null

7、简单方法的概括

技术图片

技术图片

8、add(E e)

方法描述:向链表插入1个元素

技术图片

注意:

  • add方法默认是加元素加入【尾节点】

9、remove(Object o)

方法描述:移除链表中某个节点

技术图片

注意:

  • 这里判断了【被移除元素】是否为null的情况,为空则==即可,如果不为null,则需要equals来判断是否相等
  • == 和 equals的区别小伙伴们有兴趣可以查一查

10、addAll

方法描述:添加新的节点到链表中

技术图片

11、clear()

方法描述:清除链表

 技术图片

 

【Java集合】LinkedList详解中篇

标签:list详解   集合   apple   java   node   代码   equals   nod   ref   

原文地址:https://www.cnblogs.com/yanphet/p/10385462.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!