LinkedList、双向链表与双端操作 | JavaSE

本章覆盖:双向链表数据结构;LinkedList 作为 List;LinkedList 作为 Deque;头尾插入与删除;按索引访问的成本;节点遍历;LinkedList 与 ArrayList 的选型边界。

本章知识点

  • 双向链表数据结构
  • LinkedList 作为 List
  • LinkedList 作为 Deque
  • 头尾插入与删除
  • 按索引访问的成本
  • 节点遍历
  • LinkedList 与 ArrayList 的选型边界