Java集合剖析4】LinkedList

目录

一、LinkedList的特有方法

二、LinkedList的底层数据结构

三、插入方法的具体实现

---

一、LinkedList的特有方法

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

二、LinkedList的底层数据结构

• LinkedList的底层数据结构是一个双向链表，体现在LinkedList类中有一个表示双向链表结点的内部类。
• 有三个成员变量：
  • size ： 记录链表中的结点个数。
  • first  ： 头指针，指向头结点。
  • last   :   尾指针，指向尾结点。

三、插入方法的具体实现

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

---

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

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