怎么使用 HashMap 存储键值对并实现数据的快速检索

秋宇姑娘_9703

秋宇姑娘_9703

2026-04-03

174人浏览

原创

hashmap 初始化应指定大于等于预估数据量的最小2的幂次容量(如1000条用1024),避免频繁resize;put/get依赖键的hashcode和equals正确重写;get返回null需用containskey区分key不存在与value为null;并发场景必须用concurrenthashmap等线程安全实现。

怎么使用 hashmap 存储键值对并实现数据的快速检索

HashMap 初始化时要不要指定初始容量

不指定初始容量,HashMap 默认用 16,但扩容代价高——每次触发 resize() 都要重新哈希全部元素。如果预估数据量在 1000 条左右,直接初始化为 new HashMap(1024) 更稳。注意不是 1000,而是取大于等于该值的最小 2 的幂次,否则构造函数内部会自动向上对齐,白写。

常见错误:写成 new HashMap(1000),实际容量变成 1024,没问题;但若写成 new HashMap(1001),也会被拉到 2048,徒增内存开销。

put() 和 get() 背后真正依赖的是哪两个方法

put() 和 get() 的行为完全取决于键对象是否正确定义了 hashCode() 和 equals()。只要这两个方法没重写,哪怕逻辑上“应该相等”的两个对象,也会被当成不同键存两次,或查不到。

典型场景:用自定义类作 key 时忘记重写:

class User {
    String name;
    int age;
    // 忘记重写 hashCode 和 equals → 后果:put 两次相同内容,size 变 2;get 时返回 null
}

必须同时满足:

  • hashCode() 相同的对象,equals() 必须返回 true
  • equals() 返回 true 的对象,hashCode() 必须相同

为什么有时 get() 返回 null,却不确定是 key 不存在还是 value 存的就是 null

HashMap 允许 value 为 null,所以 map.get(key) == null 无法区分“没这个 key”和“有这个 key 但值是 null”。这时候得用 containsKey() 额外判断。

更高效的做法(尤其在高频读场景)是避免 value 为 null,改用 Optional<v></v> 包装值,或约定用特殊哨兵对象(如 NULL_VALUE 常量)代替裸 null。

容易踩的坑:

  • 在业务逻辑里直接用 if (map.get(k) != null) 判定 key 是否存在
  • 把 computeIfAbsent() 和 get() 混用,误以为后者能反映计算是否发生

并发环境下直接用 HashMap 会出什么问题

多线程同时 put() 可能触发扩容时的链表循环,导致 get() 死循环卡住 CPU;或者数据丢失(一个线程的 put 被另一个覆盖)。这不是概率低的问题,是必现的竞态条件。

替代方案按场景选:

  • 读多写少 → 用 Collections.synchronizedMap(new HashMap()),但整表锁粒度大
  • 写也频繁 → 改用 ConcurrentHashMap,它分段锁 + CAS,get() 无锁,put() 冲突率低
  • 需要强一致性或事务语义 → 别硬扛,上外部缓存(如 Redis)或数据库

别试图自己加 synchronized 包一层 HashMap,size()、isEmpty() 等方法仍可能返回过期结果,且容易漏锁迭代操作。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

11197

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

8322

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

7172

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1204

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

968

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1436

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2949

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20211

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1295

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.9万人学习