【Java从入门到放弃 之 LinkedList 和 ArrayDeque】

LinkedList

LinkedList 是 Java 集合框架中的一个类，它实现了 List 接口和 Deque（双端队列）接口。与 ArrayList 不同，LinkedList 使用双向链表来存储元素，这意味着每个元素（节点）都包含指向前后相邻元素的引用。这种结构使得 LinkedList 在插入和删除操作上通常比基于数组的 ArrayList 更高效，但在随机访问方面则不如后者。

LinkedList 详细介绍

1. 概述
   定义：LinkedList 是一个可以动态调整大小的双向链表实现，允许在列表两端快速添加或移除元素，并且支持按位置插入和删除。
   特点：

• 线程不安全：与 ArrayList 类似，LinkedList 也不是同步的，多线程环境下需要额外的同步机制。
• 允许重复元素：可以包含多个相同的元素。
• 允许空值：支持存储 null 值，甚至可以存储多个 null。
• 双端队列功能：除了作为普通列表使用外，LinkedList 还提供了双端队列的功能，如在头部或尾部添加/移除元素。

2. 内部工作原理
   LinkedList 内部维护了一个双向链表的数据结构，其中每个节点（Node）包含三个部分：

• 元素本身（item）
• 前驱节点（prev）
• 后继节点（next）

源码如下：

    private static class Node<E> {
   
   
        E item;
        Node<E> next;
        Node<E> prev;

        Node(Node<E> prev, E element, Node<