Java #列表LinkedList方法

LinkedList是List接口的链接列表实现。

LinkedList可以当做列表、队列、栈、双端队列

除了实现了List的功能之外 还实现了Queue(Deque)队列接口

LinkedList本质上就是一个【双向循环链表】

优点：增删元素快

缺点：查改元素慢

LinkedList的方法

E	set(int index, E element)           将此列表中指定位置的元素替换为指定的元素。

int	size()           返回此列表的元素数。

boolean

contains(Object o)           如果此列表包含指定元素，则返回 true。

int	indexOf(Object o)           返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
int	lastIndexOf(Object o)           返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。

Object[]

toArray()           返回以适当顺序（从第一个元素到最后一个元素）包含此列表中所有元素的数组。

1.LinkedList当做双端队列去用(都是对头尾操作的)

添加元素：

boolean	add(E e)           将指定元素添加到此列表的结尾。
void	add(int index, E element)           在此列表中指定的位置插入指定的元素。
void	addFirst(E e)           将指定元素插入此列表的开头。
void	addLast(E e)           将指定元素添加到此列表的结尾。

boolean	offerFirst(E e)           在此列表的开头插入指定的元素。
boolean	offerLast(E e)           在此列表末尾插入指定的元素。

 移除元素：

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

E	remove()           获取并移除此列表的头（第一个元素）。
E	remove(int index)           移除此列表中指定位置处的元素。
boolean	remove(Object o)           从此列表中移除首次出现的指定元素（如果存在）。

void	clear()           从此列表中移除所有元素。

获取元素：

E	get(int index)           返回此列表中指定位置处的元素。
E	getFirst()           返回此列表的第一个元素。
E	getLast()           返回此列表的最后一个元素。

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

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

2.LinkedList用作队列

boolean

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

入队

E	peek()           获取但不移除此列表的头（第一个元素）。
E	poll()           获取并移除此列表的头（第一个元素）	出队

3.LinkedList用作栈

E	pop()           从此列表所表示的堆栈处弹出一个元素。	出栈
void	push(E e)           将元素推入此列表所表示的堆栈。	入栈