集合體系說明
collection集合下分為list集合和set集合
collection
list集合下有arraylist,linkedlist,vector(基本不用) 三種集合體系
list集合有序,可重複,進去是什麼順序,取出還是這個順序
1.arraylist底層採用的是陣列儲存元素,所以該集合適合查詢,不適合頻繁的刪除修改
2.linkedlist底層採用的是鍊錶結構(相當於是乙個元素連線乙個元素), 所以該集合適合增刪改,不適合頻繁的查詢
3.vector底層也是採用陣列格式儲存元素,但是vector是執行緒安全的,效率較低,所以一般不用
set集合下有hashset,sortedset兩種集合體系
set集合無序,不可重複,進去時候的順序和取出的順序不一定一樣
mapmap集合是已鍵值對key-value的形式儲存元素
map集合下分為hashmap和sortedmap
hashmap和hashtable的區別:
1.hashmap是執行緒不安全的,而hashtable是執行緒安全的,效率低,所以hashtable幾乎不用
容器之Collection和Map
collection 單列集合 list 有儲存順序,可重複 arraylist 陣列實現,查詢快,增刪慢 由於是陣列實現,在增和刪的時候會牽扯到陣列 增容,以及拷貝元素.所以慢。陣列是可以直接 按索引查詢,所以查詢時較快 linkedlist 鍊錶實現,增刪快,查詢慢 由於鍊錶實現,增加時只要讓前...
集合Collection和Map結構原理
list setmap attributeofall arratlist linkedlist vector hashset treeset linkedhashset hashmap hashtable linkedhashmap treemap 資料結構 動態陣列 鍊錶結構，位址任意 動態陣列 ...
Collection介面，Map介面
1.collection是集合類的頂級介面，直接繼承介面喲list和set。list介面是有序的，元素可重複，有索引 其下有 arraylist 底層資料結構使用的是陣列結構，執行緒不同步，增刪慢，查詢快 linkendlist 使用雙向鍊錶結構，執行緒不同步，增刪快，查詢慢 vector 使用資料...