LinkedList

LinkedList:

!synchronized

**底层:**双向链表实现
**优点:**增删效率高
**缺点:**查询或随机获取效率低
**新增方法:**新增了一些操作与链表头和链表尾的功能(见名知意的方法使用)

add(E e)
将指定元素添加到此列表的结尾。
add(int index, E element)
在此列表中指定的位置插入指定的元素。
addAll(Collection c)
添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序。
addAll(int index, Collection c)
将指定 collection 中的所有元素从指定位置开始插入此列表。
addFirst(E e)
将指定元素插入此列表的开头。
addLast(E e)
将指定元素添加到此列表的结尾。
clear()
从此列表中移除所有元素。
clone()
返回此 LinkedList 的浅表副本。
contains(Object o)
如果此列表包含指定元素，则返回 true。
descendingIterator()
返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。
element()
获取但不移除此列表的头（第一个元素）。
get(int index)
返回此列表中指定位置处的元素。
getFirst()
返回此列表的第一个元素。
getLast()
返回此列表的最后一个元素。
indexOf(Object o)
返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
listIterator(int index)
返回此列表中的元素的列表迭代器（按适当顺序），从列表中指定位置开始。
offer(E e)
将指定元素添加到此列表的末尾（最后一个元素）。
offerFirst(E e)
在此列表的开头插入指定的元素。
offerLast(E e)
在此列表末尾插入指定的元素。
peek()
获取但不移除此列表的头（第一个元素）。
peekFirst()
获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。
peekLast()
获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。
poll()
获取并移除此列表的头（第一个元素）
pollFirst()
获取并移除此列表的第一个元素；如果此列表为空，则返回 null。
pollLast()
获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。
pop()
从此列表所表示的堆栈处弹出一个元素。
push(E e)
将元素推入此列表所表示的堆栈。
remove()
获取并移除此列表的头（第一个元素）。
remove(int index)
移除此列表中指定位置处的元素。
remove(Object o)
从此列表中移除首次出现的指定元素（如果存在）。
removeFirst()
移除并返回此列表的第一个元素。
removeFirstOccurrence(Object o)
从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）。
removeLast()
移除并返回此列表的最后一个元素。
removeLastOccurrence(Object o)
从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。
set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。
size()
返回此列表的元素数。
toArray()
返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。

toArray(T[] a)
返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组；返回数组的运行时类型为指定数组的类型。