Java集合剖析4】LinkedList
目录
一、LinkedList的特有方法
二、LinkedList的底层数据结构
三、插入方法的具体实现
一、LinkedList的特有方法
- LinkedList的底层是双向链表，它提供了操作首尾结点的方法。
二、LinkedList的底层数据结构
- LinkedList的底层数据结构是一个双向链表，体现在LinkedList类中有一个表示双向链表结点的内部类。
- 有三个成员变量：
- size ： 记录链表中的结点个数。
- first ： 头指针，指向头结点。
- last : 尾指针，指向尾结点。
三、插入方法的具体实现
- 通过尾指针取出链表的尾结点。
- 传入尾节点创建一个新结点，新结点的prev指针指向尾节点。
- 让链表尾指针指向新结点 。
- 如果尾节点指向null，表示一个空链表，让头指针也指向这个新结点。
- 如果尾节点不为null，让尾节点的next指向新节点。
- 节点数量++；
------------------------END-------------------------
才疏学浅，谬误难免，欢迎各位批评指正。