HashTable, HashMap, ConcurrentHashMap 之间的区别

已于 2024-06-07 10:57:20 修改
阅读量543 收藏 11
点赞数 6
分类专栏： 多线程 文章标签： java 数据结构 哈希算法 多线程
于 2024-06-07 10:48:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62949535/article/details/128124783
版权

目录

一.关于三者的线程安全的问题

二.ConcurrentHashMap的优化策略

Ⅰ.锁粒度的控制

Ⅱ.ConcurrentHashMap只是给写操作加锁,读操作不加锁

Ⅲ.充分利用了CAS的特性

四.ConcurrentHashMap的扩容操作

一.关于三者的线程安全的问题

        HashMap是线程不安全的,而HashTable和ConcurrentHashMap这两者是线程安全的

二.ConcurrentHashMap的优化策略

在多线程的情况下,要保证线程安全的情况下,不推荐使用HashTable,因为它是无脑的给各种方法加synchronized,对于资源的消耗比较大,性能较低

现在推荐使用的是ConcurrentHashMap,它有四个很重要的优化策略

Ⅰ.锁粒度的控制

HashTable是直接在方法外面加上synchronized,相当于是对this进行加锁,那就是相当于对哈希表对象来加锁

一个哈希表只有一个锁, 在多线程里面,无论这些线程是如何操作,这个哈希表都会产生锁冲突

而ConcurrentHashMap是每个哈希桶都有自己的锁,两个线程同时访问同一个哈希桶的时候才有锁冲突,如果不是同一个哈希桶,就没有锁冲突了,哈希桶的个数多了就大大降低了产生锁冲突的概率,性能就大大提升了

而旧版本的ConcurrentHashMap使用的是分段锁,分段锁是好几个链表共用一把锁,发生锁冲突的概率比每个链表一把锁更高,代码实现起来更复杂

Ⅱ.ConcurrentHashMap只是给写操作加锁,读操作不加锁

两个线程同时修改,才会产生锁冲突

两个线程同时读,不会产生锁冲突

但是一个线程读的同时,另一个线程修改,因为读操作不加锁,所以不涉及锁冲突,但是这个操作可能有线程安全问题,即有可能读到的数据是修改了一半的数据

但是ConcurrentHashMap在设计的时候考虑到了这一点,所以能够保证读到的数据不是修改一半的数据(要么是旧版本的数据,要么是新版本的数据)

读操作中也广泛应用了volatile来保证读到的数据是及时的

Ⅲ.充分利用了CAS的特性

很多地方直接使用CAS实现的轻量级锁来实现的,比如维护元素个数,就是通过CAS而不是加锁

ConcurrentHashMap思路就是能不加就不加

ConcurrentHashMap核心优化思路是尽可能一切,降低锁冲突的概率

四.ConcurrentHashMap的扩容操作

ConcurrentHashMap对于扩容操作,进行了化整为零的操作(有些像写时拷贝)

HashTable的扩容操作:当put元素的时候,发现当前的负载因子已经超过了阈值,就需要触发扩容, 它会申请一个更大的数组,然后把之前旧的数据给搬运到新的数组上

这个操作有一个很大的问题:如果元素的个数足够多,搬运的开销就会很大,本来执行一个put操作的时间复杂度时O(1),但是触发扩容的这次put, 就可能会卡很久的时间

ConcurrentHashMap在扩容的时候,并不是直接一次性搬运完成,而是分为多次,每一次都搬运一点.

扩容过程中,旧的数组和新的数组会同时存在一段时间, 在每次进行哈希表操作的时候,都会把旧的内存上的元素搬运一部分到新的空间上,直到最终搬运完成, 才会释放旧的空间

如果需要查询元素,则会在旧的和新的数组上面一起查

如果需要新增元素,则直接往新的数组上插入

如果需要删除元素,则直接删了不用搬运

这个操作就像是爬楼梯一样,如果你想直接跳上二楼很难,而如果时爬楼梯,每一步都上升一点,积少成多就上去了

另外HashMap的key允许为null,而HashTable和ConcurrentHashMap的key不能为null

山涧晴岚.
关注
  • 6
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
HashMap、HashTable和ConcurrentHashMap的区别
weixin_41741306的博客
08-27 463
HashMap、HashTable 简单点来说，HashTable是线程安全的HashMap，都实现了Map接口，Map接口对键值对进行映射。但还是有些不同，这里从三点来说：线程安全性，同步(synchronization)，以及速度。 我们先来看看HashMap的底层: public class HashMap<K,V> extends AbstractMap&...
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
HashMap 和 HashTable 的区别 1. 线程安全性：HashMap 是非线程安全的，HashTable 是线程安全的。 2. 键和值的 null 值：HashMap 的键和值都允许有 null 值存在，而 HashTable 则不行。 3. 效率：HashMap 的效率比 ...
HashTable HashMap ConcurrentHashMap 的介绍以及区别
qq_54469537的博客
01-27 1296
本文主要是介绍HashMap HashTable 以及ConcurrentHashMap三者,以及这三者之间的区别
HashMap、Hashtable、ConcurrentHashMap之间的区别
m0_67683346的博客
10-02 997
HashMap、Hashtable、ConcurrentHashMap之间的区别
HashMap、HashTable、ConcurrentHashMap 之间的区别
保护小周ღ的博客
04-11 2465
哈喽，大家好~我是保护小周ღ，本期为大家带来的是 HashMap、HashTable、ConcurrentHashMap 之间的区别，从数据结构到多线程安全~确定不来看看嘛~ 更多精彩敬请期待：保护小周ღ *★,°*:.☆(￣▽￣)/$:*.°★* ‘
HashMap和Hashtable以及ConcurrentHashMap的区别
Jan's的博客
04-18 4101
HashMap和Hashtable的区别 何为HashMap HashMap是在JDK1.2中引入的Map的实现类。 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 其次，HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 如果不理解线程安全，可以看看我这篇文章：Java并发编程之多线程 HashMap实现了*.
HashMap、Hashtable、ConcurrentHashMap的区别
qq_33479841的博客
08-29 5518
HashMap、Hashtable、ConcurrentHashMap是日常开发中使用频率较高的数据结构，它们都是以key-value的形式来存储数据，且都实现了Map接口，日常开发中很多人对其三者之间的区别并没有十分清晰的概念。本文将剖析部分源码，以及从线程安全性、速度等方面来分析三者之间的区别。首先讲下三者的一些区别：1.HashMap与Hashtable基本上等价，区别在于Hashtable的大部分方法都是被synchronized修饰，并且键值都不能为null(HashMap则可以)；...
总结 HashTable, HashMap, ConcurrentHashMap 之间的区别
HBINen的博客
08-30 341
总结HashTable，HashMap,ConcurrentHashMap之间的区别（主要是线程安全问题）
HashMap,HashTable,ConcurrentHashMap
TT_130616的博客
12-19 655
HashMap、HashTable、ConcurrentHashMap都是map接口的实现类 1、HashTable 继承实现情况 任何非空对象都可作为键或值（键值都不能为空） 底层数组+链表实现 线程安全，实现线程安全的方式是在进行修改的时候锁住了整个HashTable，效率低下，ConcurrentHashMap对此进行了优化（分段所） 初始size是11，扩容2*size...
HashMap、HashTable和ConcurrentHashMap之间的区别
qq_42803467的博客
10-07 245
1.HashMap 线程不安全，HashTable 和 ConcurrentHashMap 是线程安全的 2.HashTable 简单粗暴的使用synchronized 来进行加锁，一大把锁控制所有，一个 HashTable 实例内部只有一把锁，这就意味着针对这个实例进行操作，都需要先申请锁，冲突概率比较大~~效率比较低。 ConcurrentHashMap 内部有多把锁（每个桶有一把锁），大大降低了冲突概率~~提高了效率，ConcurrentHashMap提高效率的方式如下： 使用多把锁降低冲突概.
Java中Hashtable类与HashMap类的区别详解
09-02
Java中的`Hashtable`和`HashMap`都是用于存储键值对的数据结构，它们都实现了`Map`接口，但在一些关键特性上有所不同。以下是这两者的主要区别： 1. **线程安全性**： - `Hashtable`是线程安全的，这意味着在多...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
java中Hashtable和HashMap的区别分析
09-05
Java中的`Hashtable`和`HashMap`都是`Map`接口的实现...在Java 5之后，通常推荐使用`ConcurrentHashMap`来替代`Hashtable`，因为它提供了更好的并发控制。而在单线程环境中，如果不需要线程安全，`HashMap`通常更高效。
Java中HashTable和HashMap的区别_动力节点Java学院整理
08-30
Java中的`HashTable`和`HashMap`都是实现`Map`接口的数据结构，用于存储键值对。两者虽然在功能上相似，但在实现细节和使用场景上有显著的区别。 首先，线程安全性是两者之间的一个关键差异。`HashTable`是线程安全...
12. Hibernate 模板设计模式
最新发布
这是一个web全栈开发的博客，取其精华去其糟粕，争取让大家一看就懂，一学就会，一用就成~
07-22 728
如何运用模板设计模式重构 Hibernate 操作流程；持久化对象与序列化接口；OOP中有一个编码原则 ：写仅写一次。翻译过来就是，不要重复，要重用。答案是：使用模板设计模式进一步封装Hibernate的操作。在真实项目中，Hibernate仅仅只是完成项目中的一部分工作，需要和其它，如Spring等框架联合工作，一起承担整体项目的开发。Spring框架中就提供的有Hibernate模板对象。一个常规的、频繁的操作代码中，大部分代码不需要变动，只有小部分代码需要根据需求变动。
Promise 详解（原理篇）
山重水复疑无路，柳暗花明又一村。
07-20 690
Promise 是一种异步编程的解决方案。在异步操作中，callback 会导致回调地狱的问题，Promise 解决了这个问题。一个 Promise对象有以下三种状态:pending：初始状态，既不是成功，也不是失败状态。：意味着操作成功完成。rejected：意味着操作失败。当 new Promise() 被实例化后，即表示 Promise 进入 pending 初始化状态，准备就绪，等待运行。
Java内存模型
weixin_44267758的博客
07-19 709
此处的变量不是指java编程中的变量，它包括了实例字段，静态字段和构成数值对象的元素，但不包括局部变量和方法参数。JMM规定所有变量都存储在主内存中。每条线程有自己的工作内存，工作内存中保留了该线程使用到变量的主内存的副本。线程对变量的所有操作都必须在工作内存中进行，不能直接读写主内存的变量，不同的线程间也无法直接访问对方工作内存的变量，线程之间的变量值传递需要通过主内存来完成。
接口防刷！利用redisson快速实现自定义限流注解
架构师小吴的博客
07-18 1231
如登录接口，当用户使用手机号+验证码登录时，一般我们会生成6位数的随机验证码，并将验证码有效期设置为1-3分钟，如果对登录接口不加以限制，理论上，通过技术手段，快速重试100000次，即可将验证码穷举出来。解决思路：对登录接口加上限流操作，如限制一分钟内最多登录5次，登录次数过多，就返回失败提示，或者将账号锁定一段时间。在日常开发中，一些重要的对外接口，需要加上访问频率限制，以免造成资��损失。ok，通过以上两步，即可完成我们的限流注解了，下面通过一个接口验证下效果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

山涧晴岚.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值