详解HashMap的put方法在JDK 7和JDK 8的实现

最新推荐文章于 2022-08-24 11:43:10 发布

马赛克克克克

最新推荐文章于 2022-08-24 11:43:10 发布

阅读量401

点赞数

分类专栏： HashMap 文章标签： hashmap java

本文链接：https://blog.csdn.net/qq_14825051/article/details/120500183

版权

本文详细解析了JDK 7和JDK 8中HashMap的put方法实现。在JDK 7中，对于key为null的元素会放在数组的0号位置，通过hash(key.hashCode())计算下标，然后遍历链表进行旧值覆盖。而在JDK 8中，key的hash值通过高16位和低16位异或运算，提高了哈希分布的均匀性，put方法调用putVal()进行插入。

摘要由CSDN通过智能技术生成

文章目录

JDK 7

1.put(K key, V value)方法

public V put(K key, V value) {
   
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key.hashCode());
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
   
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
   
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }

    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

putForNullKey(value)方法

该方法用于处理当key为null的元素，默认将该元素放置在数组的0号位置上，插入时，优先判断当前位置上是否存在key为null的元素，如果存在则进行覆盖并且返回旧值；否则，采用头插法将该元素插入。

private V putForNullKey(V value) {
   
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
   
        // 遍历0号位置上的元素，因为可能为链表，覆盖第一个元素的key也为null的值，并且返回旧的值
        if (e.key == null) {
   
            V oldValue = e