分析HashMap（JDK1.8）

最新推荐文章于 2025-04-11 08:49:38 发布

原创最新推荐文章于 2025-04-11 08:49:38 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了Java中HashMap的工作原理，包括其构造方法、put方法的实现细节，以及哈希碰撞处理策略。深入探讨了HashMap如何通过链表和红黑树解决哈希冲突，确保高效的数据存储与检索。

1.构造方法

有四个构造方法，空参构造和设置设置负载参数的构造；

    public HashMap() {
        //设置负载因子为默认的（0.75）
        this.loadFactor = DEFAULT_LOAD_FACTOR;
    }

    public HashMap(int initialCapacity) {
        //调用上图中第一个函数设置负载因子
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }

2.put方法

   public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }


 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; Node<K,V> p; int n, i;
        //tab指向map的数组（table)并判断是否为空，tab长度为空。（个人感觉一个就好了，不知道为什么要有两个判断）
        if ((tab = table) == null || (n = tab.length) == 0)
            //初始化数组的大小
            n = (tab = resize()).length;
        //判断 该哈希值在数组(table)中是否存在
        //(n - 1) & hash    -》》  15&hash
        if ((p = tab[i = (n - 1) & hash]) == null)
             //中没有这个哈希值所在的数组后面没有链表（也就是这个链表（或者红黑树）还没加值）    则直接添加进去
            tab[i] = newNode(hash, key, value, null);
        else {
            Node<K,V> e; K k;
            //链表的第一个节点 哈希值相同&&（key的地址相同||key不为null并且equals判断相同）
            //  说明一下  map如果要存不同内容  就要重写hashcode和equals方法
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            //如果 p的类型是TreeNode（红黑树）  红黑树先放着，有时间再来更
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                //循环遍历这个链表 查找是否有相同的（通过equals（））
                for (int binCount = 0; ; ++binCount) {
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);
                        break;
                    }
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }

            //e为找到的原始  若没找到则为空
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    //改值
                    e.value = value;   
                afterNodeAccess(e);
                //返回原值
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }