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工程师能够有所帮助。