an object that maps keys to values. a map cannot contain duplicate keys;each key can map to at most one value. – 將鍵對映到值的物件。不能包含重複的鍵;每個鍵最多可以對映乙個值。
//map 的類資訊
public
inte***ce
map
hashmap
hashtable
treemap
concurrenthashmap
特點: 允許乙個null key和多個null value,非連續,基於hash表,非執行緒安全
特點: 不允許null key和null value,非連續,基於hash表,非執行緒安全
特點: 基於紅黑樹,支援排序,不允許null key,允許null value,非執行緒安全
特點: 執行緒安全,其他==hashtable(不允許null key和null value,非連續,基於hash表)
,實現執行緒安全方法:synchronized **塊
map原始碼解析
public v put k key,v value 若沒有在table i 位置找到相同的key,則新增key到table i 位置,新的元素總是在table i 位置的第乙個元素,原來的元素後移 modcount addentry hash,key,value,i return null voi...
Java集合之 Map原始碼解析
hashmap 也是我們平時開發中使用頻率很高的雙列集合,直接父類是abstractmap,是基於hash表儲存的一種集合。幾個重要的類變數 hash表的初始化大小,預設為16.是基於陣列實現的。static final int default initial capacity 1 4 aka 16...
java原始碼解析 List
an ordered collection 有序集合 list 的類資訊 public inte ce list extends collection collection 的類資訊 定義基本的method public inte ce collection extends iterable ite...