LinkedList

Java API 官方文档：

boolean	add(E o) 将指定元素追加到此列表的结尾。
void	add(int index, E element) 在此列表中指定的位置插入指定的元素。

void	addFirst(E o) 将给定元素插入此列表的开头。
void	addLast(E o) 将给定元素追加到此列表的结尾。
void	clear() 从此列表中移除所有元素。

E	element() 找到但不移除此列表的头（第一个元素）。
E	get(int index) 返回此列表中指定位置处的元素。
E	getFirst() 返回此列表的第一个元素。
E	getLast() 返回此列表的最后一个元素。
int	indexOf(Object o) 返回此列表中首次出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。
int	lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引，如果列表中不包含此元素，则返回 -1。

E	remove() 找到并移除此列表的头（第一个元素）。
E	remove(int index) 移除此列表中指定位置处的元素。
boolean	remove(Object o) 移除此列表中首次出现的指定元素。
E	removeFirst() 移除并返回此列表的第一个元素。
E	removeLast() 移除并返回此列表的最后一个元素。

E	set(int index, E element) 将此列表中指定位置的元素替换为指定的元素。
int	size() 返回此列表的元素数。
Object[]	toArray() 以正确顺序返回包含此列表中所有元素的数组。
<T> T[]	toArray(T[] a) 以正确顺序返回包含此列表中所有元素的数组；返回数组的运行时类型即为指定数组的类型

contains

public boolean contains(Object o)

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

add

public boolean add(E o)

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

remove

public boolean remove(Object o)

移除此列表中首次出现的指定元素。

public E remove()

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

get

public E get(int index)

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

set

public E set(int index,
             E element)

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