Java集合剖析4】LinkedList

目录

一、LinkedList的特有方法

二、LinkedList的底层数据结构

三、插入方法的具体实现

---

一、LinkedList的特有方法

• LinkedList的底层是双向链表，它提供了操作首尾结点的方法

二、LinkedList的底层数据结构

• LinkedList的底层是一个双向链表，有一个结点内部类
• 有三个成员变量：size、first、last，分别记录元数个数和头尾结点。

三、插入方法的具体实现

• 取出链表尾指针指向的尾结点。
• 传入尾指针创建一个新结点，新结点的prev指针指向链表尾节点。
• 让链表尾指针指向新结点 。
• 如果尾指针指向null，表示一个空链表，让头指针也指向这个新结点。
• 如果尾指针不为null，让尾节点的next指向新节点。
• 节点数量++；

---

------------------------END-------------------------

才疏学浅，谬误难免，欢迎各位批评指正。