文章目录
零、本讲学习目标
- 了解LinkedList类的常用方法
- 掌握LinkedList类的增删改查
一、LinkedList类
(一)LinkedList集合定义
- LinkedList是List接口的另一个实现类,其内部包含有两个
Node
类型的first
和last
属性的双向循环链表结构
(二)LinkedList集合特点
- 由于LinkedList存储结构, 对元素遍历和查找效率较低
- LinkedList集合对于元素的增删操作表现出很高的效率
(三)双向循环链表结构
- 增删元素示意图
- 左图为新增元素,图中的元素1和元素2在集合中彼此为前后关系,在它们之间新增一个元素时,只需要让元素1记住它后面的元素是新元素,让元素2记住它前面的元素为新元素就可以了。
- 右图为删除元素,要想删除元素1和元素2之间的元素3,只需要让元素1与元素