關於LinkedList使用方法總結

2021-08-19 03:42:15 字數 2838 閱讀 1922

1,linkedlist也是繼承了list的介面

所以在linkedlist中儲存的也是有序的,不唯一的資料

它採用的是

鍊錶式儲存,所以比較適合用來

執行插入,刪除等功能

2,linkedlist

特有的方法

特有方法:

新增元素,返回元素,刪除並返回元素

新增元素

在列表的

首部新增元素

li.add

first(news);

在列表的

末尾新增元素

li.add

last(news);

返回元素

返回列表中的

第乙個元素

li.get

first();

返回列表中的

最後乙個元素

li.get

last();

刪除元素

刪除並返回列表中的

第乙個元素

li.remove

first();

刪除並返回列表中的

最後乙個元素

li.remove

last();

3,與arraylist相同的方法

新增li.add(null);

li.add(

0, null);

獲取li.get(0);

對比查詢

li.contains(news);

獲取集合長度

li.size();

替換物件

li.set(0, null);

刪除li.remove(0);

li.remove(

news);

清空集合

li.clear();

特別方法:

如果此集合包含指定集合中的所有元素, 則返回 true。

li.containsall(li);

以相反的順序返回此 deque 中元素的迭代器。元素將按從最後 (尾部) 到第乙個 (頭部) 的順序返回。

li.descendingiterator();

移除此列表中指定元素的第乙個匹配項 (當從從頭到尾遍歷列表時)。如果列表中不包含元素, 則它不變。

li.removefirstoccurrence(news);

移除此列表中指定元素的最後乙個匹配項 (當從從頭到尾遍歷列表時)。如果列表中不包含元素, 則它不變。

li.removelastoccurrence(news);

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

li.element();

返回此列表的雜湊**值。

li.hashcode();

如果此集合不包含任何元素, 則返回 true。

li.isempty();

示例:public class newslinkedlist

system.out.println("*****************************************");

//第二種加強型for

for (news n:li)

system.out.println("*****************************************");

//第三種迭代器

iteratorit = li.iterator();

while (it.hasnext())

//新增

li.add(null);

li.add(0, null);

//獲取

li.get(0);

//對比查詢

li.contains(news);

//獲取集合長度

li.size();

//替換物件

li.set(0, null);

//刪除

li.remove(0);

li.remove(news);

//清空集合

li.clear();

//特有方法:新增元素,返回元素,刪除並返回元素

//新增元素

//1,在列表的首部新增元素

li.addfirst(news);

//2,在列表的末尾新增元素

li.addlast(news);

//返回元素

//返回列表中的第乙個元素

li.getfirst();

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

li.getlast();

//刪除元素

//刪除並返回列表中的第乙個元素

li.removefirst();

//刪除並返回列表中的最後乙個元素

li.removelast();

//如果此集合包含指定集合中的所有元素, 則返回 true。

li.containsall(li);

//以相反的順序返回此 deque 中元素的迭代器。元素將按從最後 (尾部) 到第乙個 (頭部) 的順序返回。

li.descendingiterator();

//移除此列表中指定元素的第乙個匹配項 (當從從頭到尾遍歷列表時)。如果列表中不包含元素, 則它不變。

li.removefirstoccurrence(news);

//移除此列表中指定元素的最後乙個匹配項 (當從從頭到尾遍歷列表時)。如果列表中不包含元素, 則它不變。

li.removelastoccurrence(news);

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

li.element();

//返回此列表的雜湊**值。

li.hashcode();

//如果此集合不包含任何元素, 則返回 true。

li.isempty();}}

關於Arrays和LinkedList的簡單用法

arrays 常用靜態方法 把陣列轉換為list int arr listlist arrays.aslist arr 把集合轉換為陣列 list.toarray arr 對陣列公升序排列 arrays.sort arr 複製指定長度的陣列 arrays.copy arr,4 linkedlist用...

LinkedList使用及原理

前面介紹了arrylist的原理和使用方法,本篇來介紹list家族中另乙個重要成員 linkedlist。linkedlist和arraylist一樣是集合list的實現類,雖然較之arraylist,其使用場景並不多,但同樣有用到的時候,那麼接下來,我們來認識一下它。通過idea生成linkedl...

關於使用JSPatch重寫setter方法

本部落格遷移來自 今天出錯的是oc 針對 setmodel function model model model的處理時,我當時從jspatch的issue中看到有人說使用 self.origsetmodel model 即可,當時也沒有驗證,就一直這麼用。前幾天文章中提到的修復swift bug中...