List Set集合以及子類的特點

2021-09-25 00:02:29 字數 743 閱讀 3651

:是有序、可重複、可以有null的集合,就像我們的陣列一樣。我們可以吧list理解為乙個長度可變了陣列,而且提供了豐富的api。

arraylist:底層是陣列的原理,元素可以重複,有順序,長度不固定,不是執行緒安全的,效率高。

arratlist長度的變化: arratlist在新增資料的時候,初始長度為10,後續會以5個長度來擴充集合的長度。

arraylist不是執行緒安全的集合,適合不要求執行緒安全的需求來實現。好處是效能高,速度快。

linkedlist:是以鍊錶為原理,新增修改刪除的效能高,查詢不如arraylist高,也不是執行緒安全的

vector:底層也是陣列,功能與arraylist相似,但它是執行緒安全的,缺點是效率低。

:不允許重複,無順序,最多只能包含乙個null。

hashset:

特點: 1.元素唯一性

2.無序性

3.允許乙個null存在

4.不是執行緒安全(效率高)

如果物件的hash值和equals都相等,就是重複的物件。

treeset:

特點: 1.元素唯一性

2.可自定義排序

3.不允許null存在

4.不是執行緒安全(效率高)

treeset所儲存的元素必須實現comparble介面。

自定義排序:重寫compare方法**

集合類List Set 成員之間的區別

list 可以有重複元素的列表 子類 arraylist 有序排列的集合 順序就是插入的順序 能用iterator迴圈輸出 常用方法 add ee 將指定的元素新增到此列表的尾部。get int index 返回此列表中指定位置上的元素。remove 如果存在刪除首次出現的那個 size 列表的大小...

單列集合裡的子類集合

list集合中常見的子類 arraylist 底層 使用的是陣列資料結構,陣列有下標,所以查詢快,增刪慢 linkedlist 底層 使用的是陣列鍊錶資料結構,因為是鍊錶結構一環扣一環所以增刪快,查詢慢 我們的collectio的單列框架是有兩個子類集合,乙個arraylist集合,乙個linked...

Collection集合的子類List集合

1.因為list集合是collection的子類,所以他可以呼叫collection集合中的所有方法。2.list集合特有方法的概述 void add int index,e element 在指定索引處新增元素 e remove int index 移除指定索引處的元素,返回的是移除的元素 e g...