探寻双向链表深层机制，有哪些奥秘不容忽视？

本文共计3149个文字，预计阅读时间需要13分钟。

双向链表与数据结构+引言+在上文中，我们分析了ArrayList的底层实现，知道了ArrayList是基于数组实现的。由于其具有查找、修改快的优点，但插入、删除慢的特点。本章我们介绍LinkedList，即链表。

双向链表与数据结构

引言
在上小节中
我们分析了ArrayList的底层实现，
知道了ArrayList底层是基于数组实现的，因此具有查找修改快而插入、删除慢的特点
本章我们介绍的LinkedList是List接口的另一种实现
它的底层是基于双向链表实现的
因此它具有插入、删除快而查找修改慢的特点

什么是LinkedList

LinkList是一个双向链表（双链表）；它是链表的一种，也是最常见的数据结构，其内部数据呈线性排列，属于线性表结构.

它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。