大杂烩知识点总结（二）——LinkedList

1. 是实现了List接口和Deque接口的双端链表。

2. 不是线程安全的；Collections.synchronizedList(new LinkedList(…));

3. 每个节点具有前后节点以及本节点的值三个属性

4. 可以用已有集合创建链表。通过allAll©→addAll(size, c)从指定位置插入（size，即末尾）：

   1. 检查index范围是否在size之内
   2. toArray()方法把集合的数据存到对象数组中
   3. 得到插入位置的前驱和后继节点
   4. 遍历数据，将数据插入到指定位置

5. add（E e）, addLast(E e) →LinkLast（E e）/ 则 addFirst（E e）→linkFirst(E e)

6. 获取头节点（index=0）数据方法:getFirst(),element(),peek(),peekFirst() 这四个获取头结点方法的区别在于对链表为空时的处理，是抛出异常还是返回null，其中getFirst() 和element() 方法将会在链表为空时，抛出异常

   element()方法的内部就是使用getFirst()实现的。它们会在链表为空时，抛出NoSuchElementException

7. 获取尾节点（index=-1）数据方法:**getLast() 方法在链表为空时，会抛出NoSuchElementException**，而peekLast() 则不会，只是会返回 null。