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。

發佈了77 篇原創文章 · 獲贊 43 · 訪問量 14萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章