类继承体系
- 继承自AbstractSequentialList类,List的接口的简单实现,只支持顺序访问
- List接口,实现了其中对集合的增删改查、集合相关的运算操作
- Cloneable接口,实现克隆操作
- Deque接口,双端队列,Deque继承自Queue,队列的实现在Java中是由LinkedList来完成的
- Serializable序列化接口,可以序列化为字符流和字节流
核心属性
三个属性都用transient修饰了,说明内部对序列化有自己的实现,而不是直接使用ObjectOutputStream中的序列化方法,直接序列化是无法序列化整个链表的,需要遍历链表
- size:链表或队列的长度
- first:链表或队列的头节点
- last:链表或队列的尾结点
核心内部类-Node
- item:结点中的数据
- next:后继结点
- prev:前驱结点
作为链表使用
构造空链表
通过集合构造链表
增加结点
尾插法
头插法
中间插入
删除结点
头部删除
尾部删除
删除指定元素
根据索引删除
修改元素
查找元素
指定索引查找
获取头部元素
获取尾部元素
作为队列使用(底层的实现和链表相同)
入队
出队
查看队头队尾
作栈使用
其他方法
序列化
克隆
迭代器
一般迭代器
降序迭代器
分割迭代器