JAVA集合系列 03 LinedList

原创

于 2018-04-26 08:23:35 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA JAVA集合 LinedList

本文详细介绍了LinkedList，作为JDK1.8中的集合类，它继承AbstractSequentialList，实现List、Deque接口，适用于栈、队列和双端队列操作。重点分析了其属性、构造函数和核心方法，包括增加、移除、查找和更新元素的操作。LinkedList在两端插入和删除操作上比ArrayList更高效，但在随机访问方面性能较差，适合需要频繁进行端点操作的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LinedList

本次对LinedList的分析是基于JDK1.8来进行的

按照目录的结构来进行分析

LinedList

1.LinedList简介

关系图

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

易知LinkedList 继承了AbstractSequentialList双向链表,所以他可以用作栈,队列或双端队列;
还实现了List接口,是有序的列表;
实现了Deque,支持两端的元素插入和移除;
实现了Cloneable接口,能够使用clone()方法;
实现了Serializable接口,支持序列化操作

ArrayList在执行随机访问很快速,但是在执行插入或删除效率略低,LinkedList和ArrayList一样都基本实现的了List接口,但是作为双端队列,在插入和删除操作时比ArrayList更高效.

2.1属性

   //实际的元素个数
    transient int size = 0;

    /**
     * 头节点
     */
    transient Node<E> first;

    /**
     * 尾节点
     */
    transient Node<E> last;

LinkedList对size,头结点,尾结点进行transient关键字修饰,使其不能被序列化