Linkedlist的常用方法

2021-10-08 06:53:35 字數 2333 閱讀 7208

boolean add(e   e)

將指定的元素追加到此列表的末尾。

void add(int index , e element)

在此列表中的指定位置插入指定的元素。

boolean addall(collection< ? extends e > c)

按照指定集合的迭代器返回的順序將指定集合中的所有元素追加到此列表的末尾。

boolean addall(int index , collection < ? entends e >c)

將指定集合中的所有元素插入到此列表中,從指定的位置開始。

void addfirst(e e)

在該列表開頭插入指定的元素。

void addlast(e e)

將指定的元素追加到此列表的末尾。

void clear()

從列表中刪除所有元素。

object clone()

返回此 linkedlist的淺版本。

boolean contains(object o)

如果此列表包含指定的元素,則返回 true 。

iteratordescendingiterator()

以相反的順序返回此deque中的元素的迭代器。

e element()

檢索但不刪除此列表的頭(第乙個元素)。

e get(int index)

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

e gerfirst()

返回此列表中的第乙個元素。

e getlast()

返回此列表中的最後乙個元素。

int indexof(object o)

返回此列表中指定元素的第一次出現的索引,如果此列表不包含元素,則返回-1。

int lastindexof(object o)

返回此列表中指定元素的最後一次出現的索引,如果此列表不包含元素,則返回-1。

listiteratorlistiterator(int index)

從列表中的指定位置開始,返回此列表中元素的列表迭代器(按適當的順序)。

boolean offer(e e)

將指定的元素新增為此列表的尾部(最後乙個元素)。

boolean offerfirst(e e)

在此列表的前面插入指定的元素。

boolean offerlast(e e)

在該列表的末尾插入指定的元素。

e peek()

檢索但不刪除此列表的頭(第乙個元素)。

e peekfirst()

檢索但不刪除此列表的第乙個元素,如果此列表為空,則返回 null 。

e peeklast()

檢索但不刪除此列表的最後乙個元素,如果此列表為空,則返回 null 。

e poll()

檢索並刪除此列表的頭(第乙個元素)。

e pollfirst()

檢索並刪除此列表的第乙個元素,如果此列表為空,則返回 null 。

e polllast()

檢索並刪除此列表的最後乙個元素,如果此列表為空,則返回 null 。

e pop()

從此列表表示的堆疊中彈出乙個元素。

void push (e e)

將元素推送到由此列表表示的堆疊上。

e remove()

檢索並刪除此列表的頭(第乙個元素)。

boolean remove(object o )

從列表中刪除指定元素的第乙個出現(如果存在)。

e removefirst()

從此列表中刪除並返回第乙個元素。

boolean removefirstoccurrence(object o)

刪除此列表中指定元素的第乙個出現(從頭到尾遍歷列表時)。

e removelast()

從此列表中刪除並返回最後乙個元素。

boolean removelastoccurrence(object o)

刪除此列表中指定元素的最後一次出現(從頭到尾遍歷列表時)。

e set(int index,e element)

用指定的元素替換此列表中指定位置的元素。

int size()

返回此列表中的元素數。

spliteratorspliterator

在此列表中的元素上建立late-binding和故障快速 spliterator 。

object toarray()

以正確的順序(從第乙個到最後乙個元素)返回乙個包含此列表中所有元素的陣列。

t toarray(t a)

以正確的順序返回乙個包含此列表中所有元素的陣列(從第乙個到最後乙個元素); 返回的陣列的執行時型別是指定陣列的執行時型別。

LinkedList類的常用方法

arraylist 是以陣列實現的,遍歷時很快,但是插入 刪除時都需要移動後面的元素,效率略差些。而linkedlist 是以鍊錶實現的,插入 刪除時只需要改變前後兩個節點指標指向即可,省事不少。public boolean add object element 向鍊錶末尾新增乙個新節點,該節點中的...

有關LinkedList常用方法的原始碼解析

jdk1.7.0 79 上文裡解析了有關arraylist 中的幾個常用方法的原始碼 有關arraylist常用方法的原始碼解析 本文將對linkedlist 的常用方法做簡要解析。linkedlist是基於鍊錶實現的,也就是說它具備了鍊錶的優點和缺點,隨機訪問慢 插入刪除速度快。既然是鍊錶,那麼它...

實現LinkedList部分方法

自定義節點 public class node public node node pre,object obj,node next 自定義linkedlist類 public class mylinkedlist implements list 新增元素 public void add object...