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...