Java集合框架中LinkedList源代码分析

文章结构概览

• 一、LinkedList特性
  • 二、LinkedList底层数据结构
  • 三、LinkedList继承关系
  • 队列与链表相关方法
  • 参考：

一、LinkedList特性

二、LinkedList底层数据结构

LinkedList同时满足List接口与Deque接口的要求，这意味着它不仅能够作为有序数据集合进行操作，还能被视作队列（Queue）以及栈（Stack）来使用。在实际应用中，若需实现栈或队列的功能，可以优先考虑采用LinkedList。然而，对于栈或队列这类数据结构的实现，当前更推荐使用ArrayDeque，其在性能表现上相较于将LinkedList用作栈或队列时更具优势。LinkedList的实现机制基于双向链表结构。

LinkedList的数据结构特性决定了所有涉及索引的操作均需消耗线性时间，而对链表头部或尾部进行元素删除操