Java中的LinkedList（链表）（如果想知道Java中有关LinkedList的知识点，那么只看这一篇就足够了！）

07-12 1015阅读

前言：在Java编程语言中，Java集合框架提供了一组丰富的数据结构，以满足各种应用需求。其中，LinkedList作为一种常用的数据结构，具有独特的优势和广泛的应用场景。

✨✨✨这里是秋刀鱼不做梦的BLOG

✨✨✨想要了解更多内容可以访问我的主页秋刀鱼不做梦-CSDN博客

先让我们看一下本文大致的讲解内容：

1.LinkedList的初识

2.LinkedList的创建

3.LinkedList中的常见API

（1）添加元素

（2）删除元素

（3）修改元素

（4）获取元素

4.LinkedList的遍历

（1）使用 for 循环

（2）使用增强型 for 循环

（3）使用 Iterator

（4）使用 ListIterator

（5）直接打印

5.LinkedList与ArrayList的区别

1.LinkedList的初识

在开始学习LinkedList之前，让我们先了解一下什么是LinkedList：

LinkedList（双向链表）是一种基于链表实现的线性数据结构，与ArrayList（顺序表）等基于数组实现的结构不同，它通过节点的引用来管理元素的存储和连接。

其中每个节点包含三个主要部分：数据部分、指向下一个节点的指针（next）和指向前一个节点的指针（prev）。

下图很好的展示了什么是通过节点的引用来管理元素的存储和连接以及双向链表的构成：

—— 通过上边的解释，我相信读者你已经对LinkedList（双向链表）有了自己的初步认知，那么接下来我们从LinkedList在整个集合框架中与其他类与接口的关系来继续介绍LinkedList（双向链表）

LinkedList与其他类与接口的关系：

从上图中我们可以了解到：

1. LinkedList实现了List接口；

2. LinkedList的底层使用了双向链表；

3. LinkedList没有实现RandomAccess接口，因此LinkedList不支持随机访问；

通过上边的简单介绍，相信读者已经大致的了解了Java中的LinkedList，那么接下来让我们开始正式的来学习Java中的LinkedList（双向链表）吧。

在Java中创建LinkedList有两种方式：

方法	解释
LinkedList()	无参构造
public LinkedList(Collection