List介面及相關類

2021-10-10 06:59:56 字數 2153 閱讀 9213

概述: 有序的 collection(也稱為序列)。此介面的使用者可以對列表中每個元素的插入位置進行精確地控制。使用者可以根據元素的整數索引(在列表中的位置)訪問元素,並搜尋列表中的元素。

遍歷方式

list介面是有序的,可以通過普通for遍歷,還可以通過listiterator遍歷。

e get(int index)

listiterator listiterator() 返回此列表元素的列表迭代器(按適當順序)。

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

toarray方式遍歷

list list = new arraylist();

list.add(「林沖」);

list.add(「武大郎」);

list.add(「潘金蓮」);

list.add(「西門慶」);

list.add(「武松」);

list.add(「李逵」);

list.add(「宋江」);

list.add(「盧俊義」);

list.add(「時遷」);

// 泛型toarray 來自於collection

string strs = list.toarray(new string {});

for (string s : strs)

迭代器遍歷

// 迭代器 來自於collection

iterator it = list.iterator();

while (it.hasnext())

或者for(iterator iterator = list.iterator();

iterator.hasnext(); system.out.println(iterator.next())) ;

forearch遍歷

for (string s: strs)

普通for遍歷

// 普通for遍歷

for(

int i =

0; i < list.

size()

; i++

)

列表迭代器

listiterator

lit = list.

listiterator()

;while

(lit.

hasnext()

)while

(lit.

hasprevious()

)list

sublist = list.

sublist(1

,5);

listiterator

listiterator=sublist.

listiterator

(sublist.

size()

);while

(listiterator.

hasprevious()

)

list 介面的大小可變陣列的實現。

特點

1.底層資料結構是陣列

2.增加和刪除的效率低,查詢和修改的效率高

3.能夠儲存 null 值

4.執行緒不安全,效率高 可以通過 collections.synchronizedlist();變安全

5.有索引,能夠方便檢索

6.元素可重複,我們自己可以通過 選擇排序去重複

7.不可以排序,但是可以通過 collections.sort();方法排序

8.注:arraylist中常用的方法全部來自於 父類 collection,list,object.這裡不再做詳細敘述。

list集合中arraylist和linkedlist

arraylist是一種單列集合,可以儲存任意型別元素,有序,有索引,元素線性儲存,佔據一片連續的空間。底層實現是陣列。

linkedlist:

單列集合,存任意型別,元素線性儲存。有序無索引。底層是雙向鍊錶。

特點:有序,元素可重複,查詢慢,增刪快,增刪時只須移動指標,查詢需要順著指標依次遍歷查詢,效率低。

集合 List介面及實現類

list部分思維導圖 list介面是乙個有序的 collection,list介面能夠精確的控制每個元素插入的位置,能夠通過索引 元素在list中位置,類似於陣列的下標 來訪問list中的元素,第乙個元素的索引為 0,而且允許有相同的元素。特點 list 介面儲存一組不唯一,有序 插入順序 的物件。...

List介面及特點

list介面分為 arraylist和linkedlist vector vector 執行緒安全 因為執行緒是同步的 底層實現是陣列 arraylist特點和底層實現 arraylist底層是用陣列實現的儲存。特點 查詢效率高,增刪效率低,執行緒不安全。arraylist底層使用物件objec陣列...

Collection介面之List集合類的使用

collection介面其中包含一些主要的常見方法,如 size isempty clear contains add remove 同時,collection 集合類中還存在 list 與set 以及map 集合類,統稱為 collection 三大集合類。這三種物件與本身的 collection...