Java中的LinkedList源码分析

本文详细剖析了Java中LinkedList的数据结构,包括1.7和1.6版本的区别,以及其实现方式。LinkedList基于双向链表,通过Node结构定义元素,1.7版本引入first和last属性以优化链表操作。文章还介绍了LinkedList的构造方法、添加、删除、遍历和get方法的工作原理,特别强调了get方法的高效实现。
摘要由CSDN通过智能技术生成

目录

LinkedList的基本结构

LinkedLisa的实现

LinkedList的构造方法

LinkedList 新增元素

LinkedList 删除元素

LinkedList 遍历元素

LinkedList get方法


LinkedList的基本结构

1.7中的结构:

1.6的结构

 

LinkedLisa的实现

LinkedList 是基于双向链表数据结构实现的,LinkedList 定义了一个 Node 结构,Node 结构中包含了 3 个部分:元素内容 item、前指针 prev 以及后指针 next,代码如下。


 private static class Node<E> {
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
        }
    }

LinkedList 就是由 Node 结构对象连接而成的一个双向链表。在 JDK1.7 之前,LinkedList 中只包含了一个 Entry 结构的 header 属性,并在初始化的时候默认创建一个空的 Entry,用来做 header,前后指针指向自己,形成一个循环双向链表。

在 JDK1.7 之后,LinkedList 做了很大的改动,对链表进行了优化。链表的 Entry 结构换成了 Node,内部组成基本没有改变,但 LinkedList 里面的 header 属性去掉了,新增了一个 Node 结构的 first 属性和一个 Node 结构的 last 属性。这样做有以下几点好处:

first/last 属性能更清晰地表达链表的链头和链尾概念;

first/last 方式可以在初始化 LinkedList 的时候节省 new 一个 Entry;

first/last 方式最重要的性能优化是链头和链尾的插入删除操作更加快捷了。

LinkedList的构造方法

LinkedList包含3个全局参数:

size存放当前链表有多少个节点。

first为指向链表的第一个节点的引用。

last为指向链表的最后一个节点的引用。

LinkedList构造方法有两个,一个是无参构造,一个是传入Collection对象

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值