HashMap中的putVal方法解析

最新推荐文章于 2024-07-19 17:11:40 发布

weixin_46953402

最新推荐文章于 2024-07-19 17:11:40 发布

阅读量1k

点赞数 2

本文链接：https://blog.csdn.net/weixin_46953402/article/details/114374411

版权

本文解析了HashMap的putVal方法，该方法用于插入键值对。如果键存在，新值将覆盖旧值并返回旧值；键不存在时，返回null。通过计算哈希值确定插入位置，如果冲突，会进行键的比较并处理，当表过长时，可能转换为树形结构。

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

HashMap的putVal方法：插入一个新的键值对，如果该键存在，则用新值覆盖旧值，方法返回值为旧值，如果该键不存在，方法返回值为null。

参数说明：

hash：根据静态方法hash获得的hash值，此hash值为key的哈希值

key：键

value：值

onlyIfabsent：如果onlyfabsent为true，则当键相同时，不修改已存在的值，值为null的话也会修改

evict：如果evict为false，则hashmap的table处于创建模式

代码解析：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
    HashMap.Node[] tab;
    int n;
    //把当前存放节点的数组的引用赋值给局部变量tab，把当前存放节点的数组的长度赋值给n
    //如果引用为空或者数组长度为0，则对该数组扩容，将扩容后的长度赋值给n，每次扩容后的长度为2的n次幂
    if ((tab = this.table) == null || (n = tab.length) == 0) {
        n = (tab = this.resize()).length;
    }

    Object p;
    int i;
    
    //通过hash函数得到的hash值的范围在-2147483648和2147483648之间
    //但内存放不下这么长的数组，需要对数组长度取余，得到的余数就是对应的数组下标，即hash%length