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 等函数式操作。

百灵大模型
百灵大模型

蚂蚁集团自研的多模态AI大模型系列

下载

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

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

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

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

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

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

163

2025.08.06

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

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

89

2026.01.26

servlet生命周期
servlet生命周期

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

395

2023.08.08

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

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

256

2023.09.22

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

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

1174

2024.03.01

while的用法
while的用法

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

108

2023.09.25

php中foreach用法
php中foreach用法

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

308

2025.12.04

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

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

761

2023.08.03

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

7

2026.03.18

热门下载

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

精品课程

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

共23课时 | 4.5万人学习

C# 教程
C# 教程

共94课时 | 11.6万人学习

Java 教程
Java 教程

共578课时 | 84.1万人学习

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

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