Java LinkedList是什么：💡一句话定义

💡一句话定义

• 链表是一种线性表，但不会按线性顺序存储数据，
• 而是在每一个节点里存下一个节点的地址。
• Java 的 LinkedList 是双向链表。

🔗单向 vs 双向

• 单向链表：两个值 —— 当前节点的值 + 指向下一个节点的链接。
• 双向链表：三个值 —— 数值 + 向后的链接 + 向前的链接。

Init.java

• // 引入 LinkedList 类
• import java.util.LinkedList;
• LinkedList list = new LinkedList();
• // 或者用一个已有集合来创建
• LinkedList list2 = new LinkedList(Collection c);