LinkedList源码详解_linkedlist是头插还是尾插-优快云博客

本文深入剖析LinkedList的源码，包括其关键属性如size、first和last，以及内部Node类。讲解了LinkedList的初始化、add方法（尾插法）、get方法（线性查找）和remove方法（头删、指定下标删除及对象删除）。同时对比ArrayList，强调LinkedList在查找上的效率差异。最后总结LinkedList并非想象中复杂，适合需要频繁插入和删除的场景。

LinkedList源码详解

上文对ArrayList进行详情介绍，不少小伙伴表示学到了学到了。这次对LinikedList 源码得介绍，也希望大家会喜欢。
先提出几个面试问题，看看大家都答得怎么样？

1. 浅谈ArrayList 和 LinkedList 得区别？

2. LinkedList 底层数据结构是什么？加入你回答出来了，是循环双向链表吗？你又回答出来了，为什么不选择循环双向链表？

3. LinkedList 是头插还是尾插？

一、关键属性

/**
* 链表长度（大小）
*/
transient int size = 0;

/**
 *  头节点
 * Pointer to first node.
 * Invariant: (first == null && last == null) ||
 *            (first.prev == null && first.item != null)
 */
transient Node<E> first;

/**
 *  尾节点
 * Pointer to last node.
 * Invariant: (first == null && last == null) ||
 *            (last.next == null && last.item != null)
 */
transient Node<E> last;

LinkedList 重要得属性就这三个，size 表示链表长度（大小），first，last 头尾节点。那first，last具体是什么呢？

/**
* linkedList 内部类 
* Node 是链表数据结构，更准确的说，是双向链表。它不仅有 item 值，next 下一个节点，它
* 还有一个prev 表示上一个节点的属性。这样就是它前后都可以遍历
*/
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 的构造方法比ArrayList 简单
初始化方式：

/***
* 我们常用的就是一个无惨构造方法
*/
public LinkedList() {
   
   
}

三、核心add方法

整体流程图：
在这里插入图片描述

/**
* 字面意思可以看出：尾插法
**/
public boolean add(E e) {
   
   
    linkLast(e);
    return true;
}




void linkLast(E e) {
   
   
    final Node<E> l