Collection和Collections的區別

2022-08-27 08:00:10 字數 688 閱讀 7762

1.collection:是乙個集合介面,子類有list和set的集合

2.collections:是乙個幫助類,包含各種集合有關的靜態多型方法,此類不能例項化,靜態方法實現對各種集合的搜尋、排序和執行緒安全化

list:元素是有序的,可重複的

arraylist:執行緒不安全的,底層是陣列,查詢效率較高

linkedlist:執行緒執行緒不安全的,底層是雙向鍊錶,增刪效率較高

vector:執行緒安全的,底層是陣列,效率較低              

set:無序的,不可重複的

hashset:執行緒不安全的,效率較高,儲存速度較快,儲存是利用hashcode和equals

treeset:執行緒不安全的,效率較高,可以對set集合中的元素進行排序

通過compareto進行去重複,保證唯一性,元素是以二叉樹的方式

map:是乙個雙列集合

hashmap:執行緒不安全的,效率高,底層是雜湊表資料結構,是不同步的

hashtable:執行緒安全,效率較低,速度快,底層是雜湊表資料結構,是同步的。

linkedhashmap:可以儲存hashmap集合有序,存入的順序和取出的順序一致

treemap:可以對map的鍵進行排序

Collection和Collections的區別

一 collection collection是集合類的頂級介面,其派生了兩個子介面set和list 1 set 不可重複且無序 2 list 可重複且有序 list有兩個重要的實現類,arraylist和linkedlist。arraylist 動態陣列,適用於隨機訪問,支援null,執行緒不安全...

容器之Collection和Map

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

Collection集合框架和List集合筆記

1.什麼是集合?能夠儲存多個同型別的基本資料型別的容器我們叫陣列,那麼可以儲存多個同型別物件的容器我們就稱之為集合!什麼是collection集合框架,通過下面這個圖來說明!collection是乙個根介面,而它旗下又很多個子介面繼承了它,其中兩個最重要的子介面分別的是list和set,它們繼承了c...