HashMap和HashTable的区别

最新推荐文章于 2025-04-25 08:51:50 发布
最新推荐文章于 2025-04-25 08:51:50 发布
阅读量689 收藏 2
点赞数 7
文章标签： java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/LFY20031120/article/details/145020013
版权

1、HashMap是线程不安全的，HashTable是线程安全的

  • HashMap：Fail-fast 机制。表示快速失败，在集合遍历过程中，一旦发现容器中的数据被修改了，会立刻抛出ConcurrentModificationException异常，从而导致遍历失败，像这种情况：定义一个Map集合，使用Iterator迭代器进行数据遍历，在遍历过程中，对集合数据做变更时，就会发生Fail-fast。java.util包下的集合类都是快速失败机制的, 常见的的使用Fail-fast方式遍历的容器有HashMap和ArrayList等。
  • HashTable：公开的方法比如get都使用了synchronized描述符。而遍历视图比如keySet都使用了Collections.synchronizedXXX进行了同步包装。并且是锁住全局的

Fail-fast底层实现：

迭代器在遍历集合的过程，会维护一个modCount变量。如果在遍历过程modCount发生变化，在迭代器使用hasNext/next遍历下一个元素的时候，都会检测modCount是否为expectedModCount的值，如果不是抛出异常。

2、由于线程安全，HashTable效率比不上HashMap

3、HashMap允许键为NULL，值为NULL。HashTable都不允许

HashMap是支持null键和null值的，而HashTable在遇到null时，会抛出NullPointerException异常。这并不是因为HashTable有什么特殊的实现层面的原因导致不能支持null键和null值，这仅仅是因为HashMap在实现时对null做了特殊处理，将null的hashCode值定为了0，从而将其存放在哈希表的第0个bucket中。

4、HashMap默认初始化数组大小是16，HashTable是11。HashMap扩容是扩大两倍，HashTable是两倍+1

5、HashMap不能直接使用hashCode计算下标，而是使用hashCode重新计算Hash值，再计算下标。HashTable使用的是hashCode计算下标（取mod）

cloudfly03
关注
HashMap 和 Hashtable 的区别
阿杰同学的博客
10-29 1万+
HashMap 和 Hashtable 的区别 线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的,因为 HashTable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； 效率： 因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在代码中使用它； 对 Null key 和 Null value 的支持： HashMap 可以存
HashMap之HashMap的快速失败机制(fast-fail)
m0_60907200的博客
03-12 1982
hashmap的快速失败机制（fast-fail）
说说快速失败和安全失败是什么
yzx3105的博客
02-08 1161
快速失败和安全失败是对迭代器而言的。快速失败：当在迭代一个集合的时候，如果有另外一个线程在修改这个集合，就会抛出ConcurrentModification异常，java.util下都是快速失败。安全失败：在迭代时候会在集合二层做一个拷贝，所以在修改集合上层元素不会影响下层。在java.util.concurrent下都是安全失败来源：https://blog.youkuaiyun.com/qq_31780525/article/details/77431970。
HashMap与HashTable续---快速失败（fail-fast）机制
hello_cmy的博客
04-16 2218
HashMap在面试中是必问的，那么提到HashMap的线程是否安全问题，就会提到HashTable 跟 ConcurrentHashMap 的一系列相关问题，那么今天来梳理一下ConcurrentHashMap 。 HashMap允许key或value为null的，但是 Hashtable不允许键或值为 null 的， 这是为什么呢？ 因为Hashtable在我们put 空值的时候会直接抛空...
HashMap之快速失败
chewbee的专栏
10-23 2712
HashMap之快速失败为什么HashMap通过迭代器自身的remove或add方法就不会出现迭代器失败？HashMap所有集合类视图所返回迭代器都是快速失败（fast-fail）的。 在HashMap中，有一个变量modCount来指示集合被修改的次数。在创建Iterator迭代器的时候，会给这个变量赋值给expectedModCount。当集合方法修改集合元素时，例如集合的remove()方
HashMap 中的 fail-fast（快速失败机制）
wodewoaiai的博客
04-04 906
当 HashMap 在迭代过程中，结构发生变化时，会抛出 ConcurrentModificationException 错误，称为快速失败机制。 ​ 对 HashMap 进行迭代：Iterator<Map.Entry<Integer, Integer>> iterator = map.entrySet().iterator(); ​ Q：HashMap 是如何实现 fail-fast 机制的？ 1. HashMap 会维护一个 modCount 变量，当 HashMap 中的结构发
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
有关hashMap跟hashTable的区别，说法正确的是？
12-21
在Java编程语言中，`HashMap`和`HashTable`都是实现`Map`接口的数据结构，用于存储键值对。它们在很多方面有所不同，这些差异主要体现在线程安全性、迭代器类型、null值支持以及哈希码处理等方面。以下是关于两者...
Java HashMap 和 Hashtable 的区别是什么？ HashMap 与 Hashtable 的深度对比
最新发布
记录学习的过程
04-25 1396
HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类，但它们在设计理念、线程安全性和性能特性上有显著差异。
HashMap和HashTable区别共2页.pdf.zi
11-21
在Java编程语言中，`HashMap`和`HashTable`是两种常用的集合类，它们都是用于存储键值对的数据结构。这两个类都实现了`Map`接口，但它们之间存在一些显著的区别，这些差异主要体现在线程安全性、null值处理、迭代...
HashMap和Hashtable的区别
01-20
在Java编程语言中，`HashMap`和`Hashtable`都是实现`Map`接口的容器，用于存储键值对数据。它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决...
源码解析——HashMap
小熊的学习记录
03-07 510
上面讲了一大堆理论，先来实践一下吧。HashMap为什么要用数组+链表/红黑树的结构？这个比较简单，数组+链表/红黑树(注意区别JDK1.7和1.8)HashMap为什么要用数组+链表/红黑树的结构？为了提高HashMap的查询效率和空间利用率数组是一种连续的存储结构，它可以通过索引快速定位元素，但是它的长度是固定的，如果数组过大，会浪费空间；如果数组过小，会导致哈希冲突。链表是一种离散的存储结构，它可以动态地增加或删除元素，但是它需要遍历才能找到元素，如果链表过长，会降低查询效率。
集合ArrayList、HashMap的fail-fast（快速失败）以及fail-safe（安全失败）
weixin_43751710的博客
06-06 666
1、fail-fast（快速失败）简介 fail-fast 机制是java集合(Collection)中的一种错误机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。 例如：当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了；那么线程A访问集合时，就会抛出ConcurrentModificationException异常，产生fa...
厉害了！把 HashMap 剖析的只剩渣了！
芋艿V
03-19 158
点击上方“芋道源码”，选择“设为星标”管她前浪，还是后浪？能浪的浪，才是好浪！每天 8:55 更新文章，每天掉亿点点头发...源码精品专栏原创 | Java 2020 超神之路，很肝~中...
HashMap快速的原因
Terisadeng的博客
03-26 4650
使用自定义的类作为HashMap的键，必须重载hashCode()和equals()方法，因为这两个方法都是继承自Object类，默认是基于对象地址计算hashCode()和equals()方法。hashCode()并不需要总是返回唯一的标识码。HashMap或者HashSet快的原因：其他查询慢的原因是对于键或者值查询上，因为键或者只没有按特定顺序保存，所以只能采用简单的线性查询，而线性查询是最...
Java基础之——快速失败&安全失败（最全的总结）
热门推荐
chtxia的专栏
06-28 1万+
Java基础之——快速失败&安全失败（最全的总结）
HashMap之快速失败避免读写同时进行
u010527630的专栏
04-09 3893
HashMap是线程不安全的。那么面对读写同时进行会怎么样呢，JDK面对明显的脏数据如何避免，走进科学为你揭晓传说中的快速失败机制是什么样子
HashMap 和 Hashtable 区别
03-10
HashMap 和 Hashtable 都是用于存储键值对的数据结构，它们在功能上非常相似，但也存在一些区别。 1. 线程安全性：Hashtable 是线程安全的，即多个线程可以同时访问一个 Hashtable 实例而不需要额外的同步措施。而 HashMap 不是线程安全的，如果多个线程同时访问一个 HashMap 实例，可能会导致数据不一致的问题。如果需要在多线程环境下使用，可以考虑使用 ConcurrentHashMap。 2. null 键和 null 值：Hashtable 不允许键或值为 null，如果尝试将 null 键或 null 值放入 Hashtable 中，会抛出 NullPointerException。而 HashMap 允许键和值为 null，可以正常存储和获取 null 值。 3. 继承关系：Hashtable 是 Dictionary 类的子类，而 HashMap 是 AbstractMap 类的子类。由于继承关系的不同，导致它们在实现上有一些差异。 4. 迭代顺序：HashMap 不保证迭代顺序，即遍历 HashMap 的键值对时，不一定按照插入顺序或者其他顺序进行遍历。而 Hashtable 的迭代顺序是按照插入顺序进行的。 5. 性能：由于 Hashtable 是线程安全的，它在多线程环境下的性能可能会受到一定影响。而 HashMap 在单线程环境下的性能通常会更好。 总的来说，如果在单线程环境下使用，并且需要允许键或值为 null，可以优先选择使用 HashMap。如果在多线程环境下使用，或者需要保证迭代顺序，可以考虑使用 Hashtable。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值