Collection框架之LinkedList

最新推荐文章于 2022-02-28 20:42:20 发布

Prayszzz

最新推荐文章于 2022-02-28 20:42:20 发布

阅读量395

点赞数

分类专栏：源码 Java基础文章标签：源码 java

本文链接：https://blog.csdn.net/u013096145/article/details/49924495

版权

本文详细分析了LinkedList的结构、源码，包括其类头、字段、构造器、add、remove和indexOf等方法。强调LinkedList在添加和删除操作上的高效，但不支持随机访问，适合需要频繁插入和删除的场景。

摘要由CSDN通过智能技术生成

1.结构

LinkedList结构和ArrayList结构类似，也实现了List接口，因此LinkedList大多数方法名称我们已经很熟悉了.
这里写图片描述

LinkedList和ArrayList有着一些重要的性能区别，例如，LinkedList没有ArrayList类的随机访问功能.下图为LinkedList部分方法图:
这里写图片描述

2.源码分析

2.1 类头

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

其中的Deque接口提供了双向队列需要实现的方法，例如:addFirst(E),addLast(E)等等.

2.2 字段

private static final long serialVersionUID = 876323262645176354L;

transient int size = 0;

transient Node<E> first;

transient Node<E> last;

这其中size,first,last字段都是被transient关键词修饰的，这说明在序列化的时候这三个字段都不会被保存.由此看看LinkedList关于序列化的方法.

private void writeObject(java.io.ObjectOutputStream s)
        throws java.io.IOException {
        // Write out any hidden serialization magic
        s.defaultWriteObject();

        // Write out size
        s.writeInt(size);

        // Write out all elements in the proper order.
        for (Node<E> x = first; x != null; x = x.next)
            s