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