作者:化妆师苹苹 | 来源:互联网 | 2023-05-18 00:17
HashMap(1.8)
HashMap的put方法:
传入参数:泛型K、V是在初始化HashMap对象时指定好的
代码如下:
public V put(K key, V value)
{
return putVal(hash(key), key, value, false, true);
}
核心方法:putVal
传入参数:1.根据key计算得到的哈希值 2.key值 3.value值 4.是否改变表中已存在的值 5.
代码如下:
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict)
{
Node
[] tab; Node p; int n, i;
if ((tab = table) == null || (n = tab.length) == 0)
//调用resize()方法创建表
n = (tab = resize()).length;
//判断数组中是否存在对应的节点
if ((p = tab[i = (n - 1) & hash]) == null)
//不存在则创建新节点
tab[i] = newNode(hash, key, value, null);
else
{
Node e;
K k;
//判断已存在节点的key值和新传入的key值是否相等
if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k))))
e = p;
//如果不相等,则判断已存在节点是否是红黑树类型
else if (p instanceof TreeNode)
//按照红黑树的处理方式
e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value);
else
{
//按照链表的处理方式
for (int binCount = 0; ; ++binCount) {
//判断链表中下个元素是否为空
if ((e = p.next) == null)
{
//将新元素添加到链表尾部
p.next = newNode(hash, key, value, null);
//判断是否达到红黑树转换的阈值(binCount=0时表示链表的第一个元素,所以需要将阈值减一再进行比较)
if (binCount >= TREEIFY_THRESHOLD - 1)
//转换为红黑树
treeifyBin(tab, hash);
break;
}
//判断链表中下个元素的key是否和新传入的key值相等,并且哈希值也相等
if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))
break;
//继续遍历链表中的下一个元素
p = e;
}
}
//判断现在的map中是否存在新key对应的元素
if (e != null)
{
//替换新value,返回旧value
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
//LinkedHashMap继承自HashMap,实现了该方法,主要目的是将节点移到双向链表尾部
afterNodeAccess(e);
return oldValue;
}
}
//数组空槽中添加了元素
//map被修改次数加一
++modCount;
//判断是否需要进行扩容
if (++size > threshold)
resize();
//LinkedHashMap实现了该方法,主要目的是移除最老的一个节点,实现LRU机制
afterNodeInsertion(evict);
return null;
}
总结:
1.只有数组空槽中添加了元素,才会真正影响到HashMap的容量值,这时判断是否需要进行扩容
2.向HashMap中添加新元素,需要将将元素的值返回,如果旧元素为null,则返回null