【源码阅读】LinkedList

upuphaha

于 2018-12-24 23:40:26 发布

阅读量125

点赞数

文章标签： Java

本文链接：https://blog.youkuaiyun.com/qq_21852449/article/details/85225775

版权

本文详细解析了LinkedList的数据结构，包括其内部实现、关键属性和方法。强调了在需要频繁进行插入和删除操作时，LinkedList相较于ArrayList的性能优势。并介绍了LinkedList作为双向链表的特性。

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

数据结构
继承&实现
属性

    //大小
    transient int size;
    //第一个节点
    transient LinkedList.Node<E> first;
    //最后一个节点
    transient LinkedList.Node<E> last;

构造方法

	//默认长度为0
    public LinkedList() {
        this.size = 0;
    }
	//可传入Collection
    public LinkedList(Collection<? extends E> var1) {
        this();
        this.addAll(var1);
    }

方法

public E getFirst() {...}
public E getLast() {...}
public E removeFirst() {...}
public E removeLast() {...}
public void addFirst(E e){...}
public void addLast(E e){...}
public boolean remove(Object var){...}