为什么 ConcurrentHashMap 比 HashTable效率要高？

于 2024-03-28 11:23:30 发布
阅读量201 收藏
点赞数 1
文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sfsdfsfdfsdfsd/article/details/137105889
版权
本文分析了HashTable的全局锁限制并发性能，介绍了ConcurrentHashMap如何通过锁分段技术（JDK1.7的分段锁和JDK1.8的CAS结合）提升并发性能，以优化多线程环境下的哈希表操作效率。
摘要由CSDN通过智能技术生成

  • HashTable使用的是Synchronized锁，这意味着所有对HashTable的操作（包括读取和写入）都会被锁定，导致在同一时刻只能有一个线程对其进行操作,这种全局锁的使用大大降低了其并发性能，因为任何线程想要访问HashTable都需要等待当前持有锁的线程释放锁。

  • ConcurrentHashMap采用了锁分段技术来保证线程安全。它将哈希表分成若干个segment，每一把锁只锁容器其中一部分数据，这样允许多个线程同时对不同的部分进行操作，从而显著提高了并发性能

    • ConcurrentHashMap在JDK1.7中采用分段锁实现线程安全，在JDK1.8中则采用了CAS（无锁算法）+Synchronized的组合来进一步提高效率

￴941
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JDK1.8中的ConcurrentHashMap源代码分析,为什么高效
wzj_whut的专栏
02-09 559
ConcurrentHashMap源代码分析,为什么高效 分区, 默认情况下分成了16个区. 每个区互不影响, 因此, 不同的区可以并发操作 使用jdk的Unsafe下的原子操作, 缩小锁影响的范围 ...
为什么ConcurrentHashMap的读操作不需要加锁？
weixin_33815613的博客
09-12 934
我们知道，ConcurrentHashmap(1.8)这个并发集合框架是线程安全的，当你看到源码的get操作时，会发现get操作全程是没有加任何锁的，这也是这篇博文讨论的问题——为什么它不需要加锁呢？ ConcurrentHashMap的简介 我想有基础的同学知道在jdk1.7中是采用Segment + HashEntry + ReentrantLock的方式进行实现的，而1.8中放弃了Se...
并发读写缓存实现机制(一)：为什么ConcurrentHashMap可以这么快？
weixin_30498807的博客
10-22 342
并发读写缓存实现机制(一)：为什么ConcurrentHashMap可以这么快？ 　　大家都知道ConcurrentHashMap的并发读写速度很快，但为什么它会这么快？这主要归功于其内部数据结构和独特的hash运算以及分离锁的机制。做游戏性能很重要，为了提高数据的读写速度，方法之一就是采用缓存机制。因此缓存的性能直接影响游戏的承载量...
面试题:为什么 ConcurrentHashMap 比 HashTable 效率要高？
半夏_2021的博客
07-27 1403
1.HashTable 使用一把锁（锁住整个链表结构）处理并发问题，多个线程竞争一把锁，容易阻塞 2.ConcurrentHashMap JDK 1.7 中使用分段锁（ReentrantLock + Segment + HashEntry），相当于把一个 HashMap 分成多个段，每段分配一把锁，这样支持多线程访问。锁粒度：基于 Segment，包含多个 HashEntry。 JDK 1.8 中使用 CAS + synchronized + Node + 红黑树。锁粒度：Node（首结点）（实现 Map
Java篇 - 并发容器之ConcurrentHashMap为何如此优秀? (基于JDK1.8)
u014294681的博客
12-28 326
Java并发容器类之ConcurrentHashMap为什么如此优秀？ HashMap是非线程同步的散列表，实现原理和HashTable类似，具体可以看我的这篇文章：《Java篇 - 并发容器类之Hashtable源码分析》https://blog.csdn.net/u014294681/article/details/85298342 HashTable不允许空key和空value，但是Ha...
HashMap,HashTable,ConcurrentHashMap之关联.docx
12-18
3. 效率：HashMap 的效率比 HashTable 的要高。 HashMap 的内部结构 HashMap 的内部结构是哈希表，具有较快的查询速度和相对较快的增删速度。哈希表是由数组+链表组成的，每个元素存储的是一个链表的头结点。元素...
HashMap 和 Hashtable的区别
09-01
- `Hashtable` 的同步特性使得它在多线程环境中更安全，但牺牲了效率。在 Java 5 及以后版本中，推荐使用 `ConcurrentHashMap` 替代 `Hashtable`，因为它提供了更好的并发性能。 4. **迭代器行为** - `HashMap` ...
Java容器HashMap与HashTable详解
08-30
HashMap更适合单线程环境或在性能要求较高的多线程环境中使用，而HashTable则适合对线程安全有严格要求的场景。然而，在Java 1.5之后，ConcurrentHashMap成为多线程环境下推荐使用的线程安全的HashMap替代品，它提供...
java中Hashtable和HashMap的区别分析
09-05
Java中的`Hashtable`和`HashMap`都是`Map`接口的实现...在Java 5之后，通常推荐使用`ConcurrentHashMap`来替代`Hashtable`，因为它提供了更好的并发控制。而在单线程环境中，如果不需要线程安全，`HashMap`通常更高效。
浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
09-05
在Java编程语言中，容器类库是其核心部分，用于存储和管理对象。...对于存储和查找效率要求高的情况，HashMap是更优的选择，而如果需要禁止null值并且对线程安全有需求，那么Hashtable可能是更好的选择。
为什么ConcurrentHashMap可以这么快？ 原创
qq690452074的专栏
03-26 720
已经知道HashMap为什么快的基础上，为什么保证同步的ConcurrentHashMap能保证与HashMap相差不大的性能？ 答：减小锁粒度。ConcurrentHashMap将整个HashMap分解为若干个Segment，然后根据key的hashcode来判断数据存放在哪个Segment，从而只需对这个Segment加锁即可保证同步。这种情况下，如果多线程访问的数据存在不同的Segment，...
ConcurrentHashMap数据存储结构以及高效率原因分析
qq_44863974的博客
07-17 1054
ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁ReentrantLock，在ConcurrentHashMap中扮演的角色，HashEntry则用于存储键值对数据。一个ConcurrentHashMap中包含一个Segment数组，Segment的结构和HashMap类似，是一种数组和链表。一个Segment里面包含一个H...
使用ConcurrentHashMap的原因
xuqiaobo的博客
05-24 452
1，传统的HashMap在多线程环境下，进行put操作，会导致自身的数据连接的链表产生循环，一旦产生循环，后续节点就永远不为空，永远无法跳出循环。 2，线程安全的HashTable 是使用synchronized保证线程安全的，但是在线程竞争激烈的时候，HashTable的效率非常低，因为当一个线程访问HashTable的同步方法，其他线程也访问HashTable的同步方法，会进入阻塞和轮询状态
ConcurrentMap为什么线程安全又高效
qq_44796583的博客
10-23 1178
ConcurrentMap HashMap非线程安全;Hashtable线程安全但没有它高效。 它使用Segment和HashEntry两个数组组成，加锁同步加存储K,V键值。 每一个ConcurrentHashMap都包含了一个Segment数组，在Segment数组中每一个Segment对象则又包含了一个HashEntry数组，而在HashEntry数组中，每一个HashEntry对象保存K...
ConcurrentHashMap 相比于 HashMap 的优势
最新发布
m0_71645055的博客
07-25 779
ConcurrentHashMap 相比于 HashMap 的优势
关于ConcurrentHashMap的优势及使用
Leven_Martin的博客
08-18 1267
在java和Android开发中集合的使用频率非常高，线程的使用也非常普遍，大家用的最多的也就是HashMap，当然，HashMap效率很高，但是其是线程不安全的；HashTable线程安全，由于加入了synchronized,所以效率要低了很多；综合来看建议大家使用ConcurrentHashMap 一、优势： 1、不但线程安全，而且比HashTable效率高 2、把数据分区
concurrenthashmap和hashtable多线程效率对比
efggfxfvhh的博客
08-30 1658
concurrenthashmap和hashtable多线程效率对比
ConcurrentHashMap了解吗？说说实现原理。
ConstXiong
03-22 427
HashMap 是线程不安全的，效率高；HashTable 是线程安全的，效率低。 ConcurrentHashMap 可以做到既是线程安全的，同时也可以有很高的效率，得益于使用了分段锁。 实现原理 JDK 1.7： ConcurrentHashMap 是通过数组 + 链表实现，由 Segment 数组和 Segment 元素里对应多个 HashEntry 组成 value 和链表...
高并发编程系列：ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
weixin_30902675的博客
11-15 2380
HashMap、CurrentHashMap 的实现原理基本都是BAT面试必考内容，阿里P8架构师谈：深入探讨HashMap的底层结构、原理、扩容机制深入谈过hashmap的实现原理以及在JDK 1.8的实现区别，今天主要谈CurrentHashMap的实现原理，以及在JDK1.7和1.8的区别。 内容目录： 1.哈希表 2.ConcurrentHashMap与HashMap、HashT...
concurrentHashMap和HashTable区别是？谁的效率更高
03-05
ConcurrentHashMap和HashTable都是线程安全的Map实现，但是它们的实现方式不同。ConcurrentHashMap使用了分段锁的方式来保证线程安全，而HashTable则使用了全局...因此，在高并发场景下，ConcurrentHashMap的效率更高。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值