LinkedList的是单向链表还是双向?
在 Java 中，LinkedList 是一个双向链表（Doubly Linked List）。这意味着每个节点不仅包含对下一个节点的引用（next），还包含对前一个节点的引用（previous）。这种结构使得在链表中进行插入和删除操作更加高效，因为可以在 O(1) 的时间复杂度内访问前一个节点。
在 Java 的 java.util.LinkedList 类中，您可以使用它来实现队列、栈等数据结构，并且它提供了许多方便的方法来操作链表，例如添加、删除和访问元素。