0

0

在Java中如何使用HashMap存储键值对_Java哈希映射基础解析

P粉602998670

P粉602998670

发布时间:2026-01-24 13:09:09

|

603人浏览过

|

来源于php中文网

原创

hashmap初始化建议指定初始容量以避免频繁扩容;put()通过hashcode()和equals()处理重复key;遍历优先用entryset();多线程场景须用concurrenthashmap等线程安全替代方案。

在java中如何使用hashmap存储键值对_java哈希映射基础解析

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

不指定初始容量通常没问题,但频繁 put 会导致多次扩容,触发 resize(),带来额外的数组复制和 rehash 开销。尤其当预估键值对数量 > 16 时,建议显式设置。

  • 初始容量应设为大于等于预期元素数的最小 2 的幂(如预期 100 个,用 128
  • 构造时传入容量和负载因子: new HashMap(128, 0.75f)
  • 负载因子太小(如 0.5f)会提前扩容,浪费内存;太大(如 0.9f)会增加哈希冲突概率,拉长链表或红黑树查找时间

put() 方法如何处理 key 重复

put() 会调用 key 的 hashCode() 定位桶位置,再用 equals() 判断是否已存在相同 key。若存在,新 value 覆盖旧 value,并返回旧值;否则插入新节点。

  • 自定义类作 key 时,必须重写 hashCode()equals(),且逻辑保持一致
  • key 为 null 是合法的,HashMap 允许一个 null key(存放在桶索引 0 的位置)
  • 如果只重写 hashCode() 不重写 equals(),可能导致“明明相等却查不到”的问题

遍历 HashMap 的三种常用方式及性能差异

推荐优先使用 entrySet() 遍历,它一次性获取键值对,避免重复查 hash 表;keySet() + get() 是最慢的,每次 get() 都要重新计算 hash 并查找。

Memo AI
Memo AI

AI音视频转文字及字幕翻译工具

下载
Map<String, Integer> map = new HashMap<>();
// ✅ 推荐:一次定位,键值都拿到
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    System.out.println(entry.getKey() + "=" + entry.getValue());
}

// ⚠️ 可用但低效:keySet() 遍历再 get,多一次 hash 查找
for (String key : map.keySet()) {
    System.out.println(key + "=" + map.get(key));
}

// ✅ 也可用(Java 8+):函数式风格,适合过滤/映射
map.forEach((k, v) -> System.out.println(k + "=" + v));

HashMap 是线程不安全的,什么情况下会出问题

多线程同时 put() 可能触发并发扩容,导致链表成环(JDK 7)或数据丢失(JDK 8+),进而引发死循环或 get() 返回 null。这不是偶发 bug,而是确定性风险。

立即学习Java免费学习笔记(深入)”;

  • 单线程场景完全放心用 HashMap
  • 多线程读多写少 → 用 Collections.synchronizedMap(new HashMap())(加了全表锁,吞吐低)
  • 多线程读写均衡 → 直接用 ConcurrentHashMap(分段锁 / CAS + synchronized,性能好得多)
  • 绝对不要在多线程中裸用 HashMap,哪怕只是“暂时没出问题”
实际用 HashMap 时,最容易被忽略的是 key 的 hashCode() 稳定性——如果 key 对象在放入后修改了影响 hashCode()equals() 的字段,后续就再也 get() 不到了。这点比线程安全更隐蔽,也更常踩坑。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

254

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1089

2024.03.01

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

764

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

376

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

30

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

29

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

103

2026.02.06

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

4

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

25

2026.03.09

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.3万人学习

C# 教程
C# 教程

共94课时 | 11.1万人学习

Java 教程
Java 教程

共578课时 | 80.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号