目录
- 成员变量属性
- 构造方法
- add(), 插入节点方法
- remove(), 删除元素方法
- set(), 修改节点元素方法
- get(), 取元素方法
- ArrayList 与 LinkedList的区别
Java中的LinkedList是一种实现了List接口的
双向链表
数据结构。链表是由一系列
节点(Node)
组成的,每个节点包含了指向
上一个节点的指针prev
,
数据item
和
指向下一个节点next的指针
。
- 实现了
Deque
接口,可以在两端
进行操作(插入、删除)。并且由于LinkedList内部是基于链表实现的,所以插入、删除数据时只需要改变链表指针的指向
,时间复杂度为O(1)
,而不需要进行数组的移动,所以它非常适合于频繁的插入、删除操作。但是LinkedL