總結:HashMap的寫入和讀取步驟分…

寫入:
put(K key, V value):
 
1)、判斷key是否爲空:爲空,把Value存入table[0]的位置;不爲空,轉向(2
2)、把keyhash,得到此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位置之前不存在對象,在Entrynext指向null;如果之前存在對象,Entrynext指向之前的Entry
7)、size+1
 
讀取:
get(Object key):
 
1)、判斷key是否爲空:爲空,取出table[0]的值;不爲空,轉向(2
2)、判斷size是否爲0:爲0,返回空;不爲0,轉向(3
3)、把keyhash,得到位置i
4)、遍歷位置i的對象,找出key值相同的對象Entry,返回Entryvalue
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章