java中HashMap的put分析 - 面试宝典

在Java中，HashMap是一种键值对的无序集合，它基于哈希表实现。当我们调用HashMap的put方法时，它会将键值对插入到哈希表中。

1. 首先，put方法会根据传入的键计算出一个哈希码（hash code）。哈希码是通过调用键对象的hashCode方法来获取的。哈希码是一个整数，用来唯一标识该键。
2. 接下来，put方法会根据哈希码计算出哈希表中的索引位置。通常，这个计算是通过将哈希码与哈希表的容量进行取模运算得到的。这样可以保证键值对均匀地分布在哈希表的各个位置。
3. 然后，put方法会在计算得到的索引位置上查找是否已经存在其他键值对。如果该位置为空，即没有其他键值对，那么直接将新的键值对插入到该位置。
4. 如果该位置已经存在其他键值对，那么可能存在两种情况：

• 如果键对象已经存在于该位置的键值对中，那么将更新该键值对的值为新的值。
• 如果键对象不存在于该位置的键值对中，那么可能存在哈希冲突。哈希冲突是指不同的键对象计算得到的哈希码相同的情况。在这种情况下，HashMap会使用链表或红黑树来解决冲突。具体来说，新的键值对会被插入到该位置的链表或红黑树中的某个节点上。 需要注意的是，当哈希表中的键值对数量超过一定阈值时，HashMap会进行扩容操作。扩容会重新计算键的哈希码，并重新分配键值对到新的哈希表中，以提高性能。 总结起来，HashMap的put方法通过计算哈希码和索引位置，插入键值对到哈希表中。在插入过程中，可能会遇到哈希冲突的情况，需要使用链表或红黑树来解决。同时，当键值对数量超过阈值时，HashMap会进行扩容操作。

以下是一个简单的Java代码示例，展示了HashMap的put方法的使用：

javaCopy codeimport java.util.HashMap;
public class HashMapExample {
    public static void main(String[] args) {
        // 创建一个HashMap对象
        HashMap<String, Integer> hashMap = new HashMap<>();
        // 向HashMap中添加键值对
        hashMap.put("Apple", 1);
        hashMap.put("Banana", 2);
        hashMap.put("Orange", 3);
        // 输出HashMap的内容
        System.out.println("HashMap: " + hashMap);
        // 尝试更新已经存在的键的值
        hashMap.put("Apple", 5);
        // 输出更新后的HashMap内容
        System.out.println("Updated HashMap: " + hashMap);
    }
}

运行以上代码，输出结果如下：

plaintextCopy codeHashMap: {Orange=3, Apple=1, Banana=2}
Updated HashMap: {Orange=3, Apple=5, Banana=2}

以上代码创建了一个HashMap对象，并使用put方法向其中添加了三个键值对。然后尝试更新已经存在的键"Apple"的值为5。最后输出更新后的HashMap内容。