HashMap（三）：put操作

最新推荐文章于 2024-02-03 15:53:38 发布

小萝卜头777

最新推荐文章于 2024-02-03 15:53:38 发布

阅读量366

点赞数

分类专栏： Java 源码文章标签： java

本文链接：https://blog.csdn.net/GOODNESS_/article/details/88978484

版权

本文详细解析HashMap的put操作，包括首次put时的初始化、扩容机制以及后续put时的数据处理。分析了链表和树节点的插入方式，以及在扩容时如何通过位运算分散数据。此外，还提及了afterNodeAccess、afterNodeInsertion和afterNodeRemoval方法在LinkedHashMap中的作用。

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

一、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;
        //判断1.1
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        //判断1.5
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        //判断2.1
        else {
   
            Node<K,V> e; K k;
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;
            else if (p instanceof TreeNode)
                e = ((TreeNode<K,V>