总结: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
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.