Java学习笔记5.2.2 List接口 - LinkedList类

零、本讲学习目标

1. 了解LinkedList类的常用方法
2. 掌握LinkedList类的增删改查

一、LinkedList类

（一）LinkedList集合定义

• LinkedList是List接口的另一个实现类，其内部包含有两个Node类型的first和last属性的双向循环链表结构

（二）LinkedList集合特点

• 由于LinkedList存储结构， 对元素遍历和查找效率较低
• LinkedList集合对于元素的增删操作表现出很高的效率

（三）双向循环链表结构

• 增删元素示意图
  
• 左图为新增元素，图中的元素1和元素2在集合中彼此为前后关系，在它们之间新增一个元素时，只需要让元素1记住它后面的元素是新元素，让元素2记住它前面的元素为新元素就可以了。
• 右图为删除元素，要想删除元素1和元素2之间的元素3，只需要让元素1与元素