java hashmap 存入键值对的核心做法是调用 put(k key, v value) 方法。该方法会自动处理哈希冲突、扩容以及覆盖已有键的逻辑,最终将数据存储在内部数组中。如果键已存在,新值会替换旧值并返回旧值;如果键不存在,则插入新节点并返回 null。

HashMap put 方法的底层存储结构是怎样的
HashMap 的底层基于数组加链表(或红黑树)实现。当调用 put 时,系统首先计算键的哈希值,确定在数组中的索引位置。如果该位置为空,直接插入;如果有冲突,则通过链地址法解决,即挂载到链表尾部。当链表长度超过阈值且数组长度足够大时,链表会转换为红黑树以提高查询效率。

import java.util.HashMap;
public class Main {
public static void main(String[] args) {
HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
System.out.println(map.get("apple"));
}
}
put 方法如何处理键冲突和扩容
当两个不同的键计算出相同的哈希索引时,会发生哈希冲突。HashMap 使用链地址法,将新元素添加到链表末尾。如果链表长度达到 8 且数组长度 >= 64,链表转为红黑树。此外,当元素数量超过容量乘以负载因子(默认 0.75)时,HashMap 会进行扩容,将数组大小翻倍,并重新分配所有元素的位置。
使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
立即学习“Java免费学习笔记(深入)”;

import java.util.HashMap;
public class Main {
public static void main(String[] args) {
HashMap<Integer, String> map = new HashMap<>(2, 0.75f);
for (int i = 0; i < 10; i++) {
map.put(i, "val" + i);
}
System.out.println(map.size());
}
}
put 方法在键已存在时会返回什么结果
当向 HashMap 中存入一个已经存在的键时,put 方法会用新的值替换旧的值。此时,方法不会抛出异常,而是返回被替换掉的旧值。如果之前没有该键,则返回 null。这一行为使得开发者可以通过返回值判断是否发生了覆盖操作。

















