Java基礎之集合

2021-09-12 03:02:42 字數 550 閱讀 1638

1.單列集合(collection)

1.list(訪問有序,有索引,可以儲存重複的元素)

1.arraylist:底層是陣列實現的,查詢修改快 增刪慢 執行緒不安全

2.linkedlist:底層是鍊錶實現的,查詢修改慢,增刪快,執行緒不安全

3.victore:底層是陣列實現的,查詢修改增刪都慢,執行緒安全

2.set(訪問無序,無索引,不可以儲存重複的元素)

1.hashset:底層是hash演算法,保證元素不重複

1.linkedhashset:底層是鍊錶,hash演算法保證元素不重複(set裡面唯一 乙個保證怎麼存就怎麼取)

2.treeset:底層是二叉樹演算法,保證元素不重複

排序方式:自然排序和比較器排序

2.雙列集合(map):已鍵值對的形式儲存元素

1.hashmap

1.底層是hash演算法,針對鍵

1.linkedhashmap

1.底層是hash演算法,針對鍵

2.treemap

1.底層是二叉樹演算法,針對鍵

java基礎之集合

1.collectiton 單列儲存集合 list 元素是有序的,元素可以重複。因為該集合體系有索引 arraylist 底層的資料結構使用的是陣列結構 特點 陣列元素查詢很快,但是增刪很慢,因為增刪乙個元素,陣列後面的其他元素都需要變動,執行緒不同步 linklist 底層的資料結構使用的是鍊錶資...

java基礎之集合

集合的型別與各自的特性 collection 單列集合 list 有儲存順序,可重複 arraylist 陣列實現,查詢快,增刪慢由於是陣列實現,在增和刪的時候會牽扯到陣列增容,以及拷貝元素,所以慢。陣列是可以直接按索引查詢,所以查詢時較快。linkedlist 鍊錶實現,增刪快,查詢慢由於鍊錶實現...

java基礎之集合

集合容器因為內部的資料結構不同,有多種具體容器。不斷的向上抽取,就形成了集合框架。框架的頂層collection介面 collection的常見方法 1.新增 boolean add object obj boolean addall collection coll 2.刪除 boolean rem...