Java 集合框架：LinkedList 的介绍、使用、原理与源码解析

大家好，我是栗筝i，这篇文章是我的 “栗筝i 的 Java 技术栈” 专栏的第 014 篇文章，在 “栗筝i 的 Java 技术栈” 这个专栏中我会持续为大家更新 Java 技术相关全套技术栈内容。专栏的主要目标是已经有一定 Java 开发经验，并希望进一步完善自己对整个 Java 技术体系来充实自己的技术栈的同学。与此同时，本专栏的所有文章，也都会准备充足的代码示例和完善的知识点梳理，因此也十分适合零基础的小白和要准备工作面试的同学学习。当然，我也会在必要的时候进行相关技术深度的技术解读，相信即使是拥有多年 Java 开发经验的从业者和大佬们也会有所收获并找到乐趣。

–

Java 集合框架中包含了多种用于数据存储和操作的类，其中 LinkedList 是一个重要且常用的实现。LinkedList 作为一个双向链表，提供了高效的插入和删除操作，特别适用于频繁进行元素增删的场景。对于很多开发者而言，深入理解 LinkedList 的特性和工作原理是提高代码性能和优化数据处理逻辑的关键。本文将对 LinkedList 进行全面的介绍和解析，帮助读者掌握其使用方法、内部原理以及源码实现。

文章目录

• • • 1、LinkedList 概述
    • 2、LinkedList 的具体实现原理
    • • 2.1、LinkedList 底层的数据结构
      • 2.2、LinkedList 增删改查的实现
      • • 2.2.1、LinkedList 的插入
        • 2.2.2、LinkedList 的删除
        • 2.2.3、LinkedList 的修改
        • 2.2.4、LinkedList 的查询
      • 2.3、LinkedList 对链表结构的实现
    • 3、LinkedList 相关知识点
    • • 3.1、关于 Queue 队列
      • 3.2、关于 ArrayList 和 LinkedList 的区别
      • 3.3、算法：翻转链表
    • 4、LinkedList 的使用（常用方法）
    • • 4.1、LinkedList 的常用方法
      • 4.2、继承自 `Queue` 接口的方法
      • 4.3、Collections 类中涉及 LinkedList 的常用方法

1、LinkedList 概述

LinkedList 是 List 接口的一个实现，它是一个双向链表。与 ArrayList 相比，LinkedList 的元素在内存中不是连续存放的。每个元素（称为节点）都包含两部分数据：一部分是存储的数据，另一部分是指向前一个节点和后一个节点的链接（指针）。

LinkedList 的优点在于插入和删除元素时效率很高。因为链表的数据结构使得它只需要修改前后节点的指针即可&#x