您的位置:

Java HashMap.put方法详解

HashMap是Java中的一个非常重要的类,它实现了Map接口,提供了键值对存储的功能。在使用HashMap的时候,我们总会经常使用到put方法,本文将深入解析put方法的内部实现细节及其常见的使用场景。

一、put方法概述

put方法是HashMap类的一个核心方法,它用于添加一个键值对。方法签名如下:

public V put(K key, V value)

其中,key为键,value为值。方法返回值为V类型,即返回之前与key关联的值,如果之前没有与key关联的值,则返回null。

下面我们就从几个方面对put方法进行详细说明。

二、put方法内部实现

put方法内部实现首先会调用hash方法计算key的哈希值,然后根据哈希值计算数组的下标,找到该位置对应的Entry链表或红黑树节点,之后根据key是否存在,决定是新增一个键值对还是覆盖已有的键值对。如果当前桶中节点数量超过了TREEIFY_THRESHOLD(8)个,则会将链表转化为红黑树。最后,如果新增了键值对,则会判断是否需要扩容,以确保HashMap的负载因子不超过LOAD_FACTOR(0.75)。

三、put方法的常见用法

1、添加一个键值对

通过put方法添加一个键值对,代码如下:

HashMap<String, Integer> map = new HashMap<>();
map.put("dog", 1);
map.put("cat", 2);

上述代码添加了两个键值对,分别是"dog"->1和"cat"->2。

2、替换已有的键值对

如果需要替换已有的键值对,可以直接调用put方法,代码如下:

HashMap<String, Integer> map = new HashMap<>();
map.put("dog", 1);
map.put("dog", 2);

上述代码将"dog"的值由1替换为2。

3、使用putIfAbsent方法添加键值对

putIfAbsent方法会先检查key是否已经存在,如果不存在才会添加键值对,代码如下:

HashMap<String, Integer> map = new HashMap<>();
map.put("dog", 1);
map.putIfAbsent("dog", 2);
map.putIfAbsent("cat", 2);

上述代码第二次putIfAbsent调用并没有添加键值对,因为"dog"已经存在。

4、使用merge方法合并键值对

merge方法用于合并已有键值对和新键值对的值,代码如下:

HashMap<String, Integer> map = new HashMap<>();
map.put("dog", 1);
map.merge("dog", 2, (oldVal, newVal) -> oldVal + newVal);
map.merge("cat", 2, (oldVal, newVal) -> oldVal + newVal);

上述代码第二个merge调用将"dog"的值从1累加到3,第三个merge调用添加了一个键值对"cat"->2。

四、总结

HashMap的put方法是非常重要的一个方法,在使用HashMap时常常会使用到put方法。本文深入解析了put方法的内部实现细节及其常见的使用场景,希望对Java工程师能够有所帮助。