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