簡述集合中List介面及其特點

2021-09-25 11:47:01 字數 907 閱讀 5461

儲存物件可以考慮:1.陣列 2.集合

陣列儲存物件的缺點:

1.一旦建立,其長度不可變

2.陣列中實際存放的物件個數是不可知的

陣列和集合的區別:

1.陣列的長度是固定的 集合的長度可自行調整

2.陣列中的型別是固定的,集合的型別

list介面:

list特有的方法:

1.public void add(int index,e element):將指定到的元素,新增到該集合中的指定位置上

2.public e get(int index):返回集合中指定位置的元素

3.public e remove (int index):移除指定元素的集合

4.public e set(int index,e element):用指定的元素替換集合中指定位置的元素,返回值的更新前的元素

此處注意:新增進list集合中的元素一定要重寫equals()方法

arraylist:

1.底層是陣列實現的

2.不是同步的

3.查詢比較快

vector:

1.執行緒安全(因為執行緒是同步的)

2.底層實現是陣列

linkedlist:

1.底層是通過鍊錶來實現的

2.執行緒不安全(執行緒不同步)

3.對於增加刪除操作較快

linkedlist特有的方法:

public void addfirst

linkedhashset:

1.底層是通過 雜湊表(陣列+鍊錶/紅黑樹)+鍊錶 實現的

2.此實現是不同步的

List介面應用簡述

list特點 有序 訪問順序一致 有索引元素可重複 list集合遍歷方式 普通for 增強for 迭代器list介面常用子類 arraylist linkedlist vector list介面常用方法 boolean add e e e remove int index boolean remov...

List介面及特點

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

Collection集合 List集合及其方法

collection被稱為是單列集合 單列集合是乙個集合需要子類實現 list 允許重複 有序 輸入輸出順序 set 不允許重複 無序 不保證輸出順序 collection中的方法 新增 add object object 向集合中新增乙個元素 addall collection collectio...