0

0

在Java中HashMap和Hashtable的主要区别_Java线程安全对比解析

P粉602998670

P粉602998670

发布时间:2026-01-31 12:55:24

|

280人浏览过

|

来源于php中文网

原创

多线程下不能用HashMap替代Hashtable,因其无锁设计易致扩容死循环或数据丢失;Hashtable虽线程安全但性能差;应优先选用ConcurrentHashMap。

在java中hashmap和hashtable的主要区别_java线程安全对比解析

为什么多线程下不能用 HashMap 替代 Hashtable

因为 HashMap 完全不加锁,多线程并发写入时可能触发扩容导致链表成环(JDK 7)或数据丢失(JDK 8 虽修复死循环,但仍不保证原子性),而 Hashtable 所有方法都用 synchronized 修饰,是“方法级全局锁”——虽然线程安全,但吞吐量极低,高并发时大量线程阻塞在同一个锁上。

  • 现象:两个线程同时调用 put()HashMap 可能返回 null、丢数据、甚至 CPU 占用飙到 100%
  • 误区:以为加个 Collections.synchronizedMap(new HashMap()) 就够了——它也是全局锁,性能和 Hashtable 基本一致
  • 正解:真要线程安全,直接用 ConcurrentHashMap,读操作无锁,写操作只锁单个桶节点

null 键和 null 值到底能不能存

HashMap 允许一个 null 键(哈希值固定为 0,存在数组索引 0 处)和任意多个 null 值;Hashtable 对两者都严格禁止,一存就抛 NullPointerException

  • 典型踩坑:从配置加载 key 为字符串的 map,若某配置项为空,HashMap 能存,Hashtable 直接崩溃
  • 兼容性影响:旧代码迁移到新框架时,如果用了 Hashtable 并依赖其 null 检查逻辑,换成 HashMap 后可能掩盖空指针问题
  • 注意:ConcurrentHashMap 也不允许 null 键,但允许 null 值——这点和 HashMap 不同

底层结构和扩容机制差异直接影响性能

JDK 1.8+ 的 HashMap 是“数组 + 链表 + 红黑树”,当链表长度 ≥ 8 且数组容量 ≥ 64 时自动转红黑树,查询从 O(n) 降到 O(log n);Hashtable 始终只有数组 + 链表,无树化优化,大数据量下冲突链过长会明显拖慢 get/put。

  • 初始容量:HashMap 默认 16(2 的幂,用 hash & (capacity - 1) 快速定位桶);Hashtable 默认 11(奇数,老式取模 hash % capacity
  • 扩容公式:HashMap 新容量 = 旧容量 × 2;Hashtable 新容量 = 旧容量 × 2 + 1
  • 哈希扰动:HashMaphashCode() 做二次异或(h ^ (h >>> 16)),降低低位重复导致的哈希碰撞;Hashtable 直接用原始 hashCode()

别再继承 Dictionary 或用 elements() 这类遗留 API

Hashtable 继承自已废弃的 Dictionary 抽象类,还保留 elements()keys() 方法,返回 Enumeration;而 HashMap 是标准集合框架一员,统一用 Iterator,支持 forEachcomputeIfAbsent 等函数式操作。

Build AI
Build AI

为您的业务构建自己的AI应用程序。不需要任何技术技能。

下载

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

  • 后果:Enumeration 无法和 Stream 配合,也不能用增强 for 循环(必须 while + hasMoreElements())
  • 迭代器行为:HashMap 迭代器是 fail-fast 的,结构被并发修改立刻报 ConcurrentModificationExceptionHashtable 迭代器不是,出问题更难定位
  • 实际建议:新项目里看到 Hashtable,优先替换为 ConcurrentHashMap;若只是单线程场景,HashMap 就足够,别为“线程安全”背历史包袱

真正容易被忽略的是:即使你没显式多线程操作,某些框架(如 Spring BeanFactory、Servlet 容器初始化)可能并发访问 Map 实例——这时候用错类型,问题会延迟暴露,排查成本远高于一开始选对。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
spring框架介绍
spring框架介绍

本专题整合了spring框架相关内容,想了解更多详细内容,请阅读专题下面的文章。

116

2025.08.06

Java Spring Security 与认证授权
Java Spring Security 与认证授权

本专题系统讲解 Java Spring Security 框架在认证与授权中的应用,涵盖用户身份验证、权限控制、JWT与OAuth2实现、跨站请求伪造(CSRF)防护、会话管理与安全漏洞防范。通过实际项目案例,帮助学习者掌握如何 使用 Spring Security 实现高安全性认证与授权机制,提升 Web 应用的安全性与用户数据保护。

43

2026.01.26

servlet生命周期
servlet生命周期

Servlet生命周期是指Servlet从创建到销毁的整个过程。本专题为大家提供servlet生命周期的各类文章,大家可以免费体验。

376

2023.08.08

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

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

237

2023.09.22

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

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

459

2024.03.01

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

97

2023.09.25

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

76

2025.12.04

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

340

2023.08.03

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

54

2026.01.31

热门下载

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

精品课程

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

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 8.1万人学习

Java 教程
Java 教程

共578课时 | 54万人学习

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

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