java集合框架(二)LinkedList的常见使用

@[toc]
## 一、什么是LinkedList
LinkedList是Java中的一个双向链表。
它实现了List和Deque接口，在使用时可以像List一样使用元素索引，也可以像Deque一样使用队列操作。
LinkedList每个节点都包含了前一个和后一个节点的引用，因此可以很方便地在其中进行节点的插入、删除和移动。
相比于ArrayList，LinkedList的插入和删除操作效率更高，但是访问元素时效率较低，因为需要遍历链表来寻找目标元素。
LinkedList的使用场景主要是场景是需要频繁执行插入和删除操作且对访问操作的效率要求较低的情况。例如队列、栈等数据结构的实现，或者是需要实现LRU缓存淘汰策略的场景。
## 二、常用的方法

| 返回类型 |方法  |描述 |
|--|--|--|
|  boolean |   add(E o)  |将指定元素追加到此列表的结尾。|
|   void |  add(int index, E element)  | 在此列表中指定的位置插入指定的元素。  |
|  boolean | addAll(Collection