java原始碼解析 Map

2021-08-29 15:58:17 字數 593 閱讀 5369

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