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。