11.HashMap 的 put 流程知道吗？ - 强人自传

457 字

2 分钟

11.HashMap 的 put 流程知道吗？

2025-09-26

Java

/

集合

/

数据结构

11.HashMap 的 put 流程知道吗？#

先上个流程图吧:

第一步，通过 hash 方法计算 key 的哈希值。

1
static final int hash(Object key) {
2
    int h;
3
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
4
}

第二步，数组进行第一次扩容。

1
if ((tab = table) == null || (n = tab.length) == 0)
2
    n = (tab = resize()).length;

第三步，根据哈希值计算 key 在数组中的下标，如果对应下标正好没有存放数据，则直接插入。

1
if ((p = tab[i = (n - 1) & hash]) == null)
2
    tab[i] = newNode(hash, key, value, null);

如果对应下标已经有数据了，就需要判断是否为相同的 key，是则覆盖 value，否则需要判断是否为树节点，是则向树中插入节点，否则向链表中插入数据。

1
else {
2
    Node<K,V> e; K k;
3
    if (p.hash == hash &&
4
        ((k = p.key) == key || (key != null && key.equals(k))))
5
        e = p;
6
    else if (p instanceof TreeNode)
7
        e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
8
    else {
9
        for (int binCount = 0; ; ++binCount) {
10
            if ((e = p.next) == null) {
11
                p.next = newNode(hash, key, value, null);
12
                if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
13
                    treeifyBin(tab, hash);
14
                break;
15
            }
16
            if (e.hash == hash &&
17
                ((k = e.key) == key || (key != null && key.equals(k))))
18
                break;
19
            p = e;
20
        }
21
    }
22
}

注意，在链表中插入节点的时候，如果链表长度大于等于 8，则需要把链表转换为红黑树。

1
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
2
    treeifyBin(tab, hash);

所有元素处理完后，还需要判断是否超过阈值threshold，超过则扩容。

1
if (++size > threshold)
2
    resize();

只重写 equals 没重写 hashcode，map put 的时候会发生什么?#

如果只重写 equals 方法，没有重写 hashcode 方法，那么会导致 equals 相等的两个对象，hashcode 不相等，这样的话，这两个对象会被放到不同的桶中，这样就会导致 get 的时候，找不到对应的值。

11.HashMap 的 put 流程知道吗？

作者

强人自传

发布于

2025-09-26

许可协议

CC BY-NC-SA 4.0

什么是字节码？采用字节码的好处是什么

11.HashMap 的 put 流程知道吗？

只重写 equals 没重写 hashcode，map put 的时候会发生什么?