LinkedList的方法
[TOC]
1
2
3
| public class LinkedList<E>
extends AbstractAequentialList<E>
implements List<E>, Deque<E>, Cloneable, Serialzable
|
双链表实现了List 和 Deque接口。实现所有可选列表操作，并允许所有元素（包括null）。
方法摘要如下：
增
| Method |
Modifier and Type |
Description |
| add(E e) |
boolean |
将指定的元素追加到此列表的末尾； |
| add(int index, E element) |
viod |
在此列表的指定位置插入指定的元素； |
| addAll(Collection <? extends E> c) |
boolean |
按照指定的集合的迭代器返回的顺序将指定集合中的所有元素追加到此列表的末尾； |
| addAll(int index, Collection<? extends E> c) |
boolean |
将指定集合中的所有元素插入到此列表中，从指定位置开始； |
| addFirst(E e) |
void |
在该列表的开头插入指定的元素 |
| addLast(E e) |
void |
将指定的元素追加到此列表的末尾； |
| offer(E e) |
boolean |
将指定的元素添加到此列表的尾部（最后一个元素） |
| offerFirst(E e) |
boolean |
在此列表的前面插入指定的元素 |
| offerLast(E e) |
boolean |
在此列表的末尾插入指定的元素 |
删
| Method |
Modifier and Type |
Description |
| clear() |
void |
从此列表删除所有元素 |
| poll() |
E |
检索并删除此列表的头（第一个元素） |
| pollFirst() |
E |
检索并删除此列表的第一个元素，如果此列表为空，则返回null |
| pollLast() |
E |
检索并删除此列表的最后一个元素，如果此列表为空，则返回null |
| pop() |
E |
从此列表表示的堆栈中弹出一个元素； |
| remove() |
E |
检索并删除此列表的头（第一个元素）； |
| remove(int index) |
E |
删除该列表中指定位置的元素； |
| remove(Object o) |
boolean |
从列表中删除指定元素的第一个出现（如果存在）； |
| removeFirst() |
E |
从此列表中删除并返第一个元素； |
| removeFirstOccurrence(Object o) |
boolean |
删除此列表中指定元素的第一个出现（从头到尾遍历列表时） |
| removeLast() |
E |
从此列表中删除并返回最后一个元素； |
| removeLastOccirrence(Object o) |
boolean |
删除此列表中指定元素的最后一次出现（从头到尾遍历列表时） |
改
| Method |
Modifier and Type |
Description |
| set（int index, E element） |
E |
用指定的元素替换此列表中指定位置的元素 |
| push(E e) |
void |
将元素推送到有此列表表示的堆栈上 |
查
| Method |
Modifier and Type |
Description |
| clone() |
Object |
返回此列表的浅克隆 |
| contains(Object o) |
boolean |
如果此列表包含指定的元素，则返回true |
| descendingIterator() |
Iterator |
以相反的顺序返回此deque中的元素的迭代器 |
| element() |
E |
检索但不删除此列表的头(第一个元素) |
| get(int index) |
E |
返回此列表中指定位置的元素 |
| getFirst() |
E |
返回此列表中的第一个元素 |
| getLast() |
E |
返回此列表中的最后一个元素 |
| indexOf(Object o) |
int |
返回此列表中指定的元素的第一次出现的索引，如果不包含，则返回-1 |
| lastIndexOf(Object o) |
int |
返回此列表中指定元素的最后一次出现的索引，如果不包含，则返回-1 |
| ListIterator(int index) |
ListIterator |
从列表的指定位置开始，返回此列表中元素的迭代器（按适当的顺序） |
| peek() |
E |
检索但不删除此列表的头 |
| peekFirst() |
E |
检索但不删除此列表的第一个元素，如果此表为空，则返回null |
| peekLast() |
E |
检索但不删除此列表的最后一个元素，如果此列表为空，则返回null |
|
|
|
基本方法
| Method |
Modifier and Type |
Description |
| size() |
int |
返回此列表的元素数 |
| toArray() |
Object[] |
以正确的顺序（头到尾) 返回一个包含此列表中所有元素的数组 |
| toArray(T[] a) |
T[] |
以正确的顺序返回一个包含此列表中所有元素的数组（从第一个到最后一个元素）; 返回的数组的运行时类型是指定数组的运行时类型。 |