總結:HashMap的寫入和讀取步驟分…
寫入:
put(K key, V
value):
(1)、判斷key是否爲空:爲空,把Value存入table[0]的位置;不爲空,轉向(2)
(2)、把key值hash,得到此hash結果在map中的位置i
(3)、查看當前map中位置i是否已經存在對象:存在,轉向(4);不存在,轉向(5)
(4)、遍歷這些已經存在的對象,看是否存在相同的key值:存在,用Value替換OldValue返回OldValue;不存在,轉向(5)
(5)、判斷當前size大小是否超過負載因子定義的容量:超過,創建兩倍於原來大小的空間,並重新hash,將原來的對象放到新的空間;沒超過,轉向(6)
(6)、Entry
e =
table[bucketIndex];
table[bucketIndex]
=
new
Entry<>(hash, key,
value, e);
如果之前i位置之前不存在對象,在Entry的next指向null;如果之前存在對象,Entry的next指向之前的Entry;
(7)、size+1
讀取:
get(Object
key):
(1)、判斷key是否爲空:爲空,取出table[0]的值;不爲空,轉向(2)
(2)、判斷size是否爲0:爲0,返回空;不爲0,轉向(3)
(3)、把key值hash,得到位置i
(4)、遍歷位置i的對象,找出key值相同的對象Entry,返回Entry的value
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.