集合及map體系

2021-08-03 06:27:58 字數 491 閱讀 1468

list有序重複 

arraylist:陣列,查詢塊,增刪慢,不安全,效率高

vector:陣列,查詢塊,增刪慢,執行緒安全,效率低

linkedlist:鍊錶,查詢慢,增刪快,不安全,效率高

set無序唯一 

hashset:雜湊表,元素唯一性依賴 hashcode和equals。

linkedhashset:雜湊表(唯一)和鍊錶(有序)treeset:依賴

treemap,元素排序 自然排序:須實現 comparablecompareto(student o) 比較器排序:需用匿名內部類實現comparator這個介面的子類物件。

map 鍵對映值 

hashmap 雜湊表,不安全,效率高,允許null值和null鍵 hashtable:執行緒安全,效率低.不允許null值和null鍵

treemap 二叉樹 不安全 效率高 元素排序:自然和比較器

linkedhashmap 鍊錶(有序)雜湊(唯一)

Map 集合體系

map 集合體系 1 特點 map是map集合體系的根介面 1 鍵值對儲存 key value 乙個鍵值對對應map集合中的乙個元素 2 鍵 無序 無下標元素不允許重複 3 值 無序無下標 元素允許重複 常用方法 1 put k key,v value 往map集合中新增乙個鍵值對,如果map沒有存...

map集合及遍歷

map集合 該集合儲存鍵值對。一對一對往裡存,而且要保證鍵的唯一性。鍵 就是存的值的編號 值 就是要存放的資料 1.新增 put k key,v value 新增元素,如果出現新增時,相同的鍵,那麼後新增的值會覆蓋原有鍵對應的值,並put方法會返回被覆蓋的值。2.刪除 clear remove ob...

Collection和Map集合體系說明

集合體系說明 collection集合下分為list集合和set集合 collection list集合下有arraylist,linkedlist,vector 基本不用 三種集合體系 list集合有序,可重複,進去是什麼順序,取出還是這個順序 1.arraylist底層採用的是陣列儲存元素,所以...