LinkedList类的用法

1、所有已实现的接口：

Serializable, Cloneable, Iterable, Collection, Deque, List, Queue

双向链表，既可以到first，有可以last

2、链表

boolean add(E e)

将指定元素添加到此列表的结尾。

void add(int index, E element)

在此列表中指定的位置插入指定的元素。

void addFirst(E e)

将指定元素插入此列表的开头。

void addLast(E e)

将指定元素添加到此列表的结尾。

void clear()

从此列表中移除所有元素。

boolean contains(Object o)

如果此列表包含指定元素，则返回 true。

E get(int index)

返回此列表中指定位置处的元素。

E getFirst()

返回此列表的第一个元素。

E getLast()

返回此列表的最后一个元素。

E remove()

获取并移除此列表的头（第一个元素）。

E removeFirst()

移除并返回此列表的第一个元素。

E remove(int index)

移除此列表中指定位置处的元素。

E removeLast()

移除并返回此列表的最后一个元素。

E set(int index, E element)

将此列表中指定位置的元素替换为指定的元素。

int size()

返回此列表的元素数。

3、队列

E poll()

获取并移除此列表的头（第一个元素）

E pollFirst()

获取并移除此列表的第一个元素；如果此列表为空，则返回 null。

E pollLast()

获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。

boolean offer(E e)

将指定元素添加到此列表的末尾（最后一个元素）。

boolean offerFirst(E e)

在此列表的开头插入指定的元素。

boolean offerLast(E e)

在此列表末尾插入指定的元素。

E peek()

获取但不移除此列表的头（第一个元素）。

E peekFirst()

获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。

E peekLast()

获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。

4、栈

void push(E e)

将元素推入此列表所表示的堆栈。

E pop()

从此列表所表示的堆栈处弹出一个元素。

E peek()

获取但不移除此列表的头（第一个元素）。

E peekFirst()

获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。

E peekLast()

获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。