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