HashMAp与ConcurrentHashMap的比较

最新推荐文章于 2023-11-22 08:26:27 发布
最新推荐文章于 2023-11-22 08:26:27 发布
阅读量552 收藏 1
点赞数 2
分类专栏： Java 文章标签： java 并发编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jackyyl729/article/details/109304336
版权

HashMAp与ConcurrentHashMap的比较

1.Hashmap是一个散列表，它存储的内容是键值对(key-value)映射。不支持线程同步，不是线程安全的。在高并发环境下做插入操作，有可能出现环形链表。

2.避免HashMap线程安全的问题有很多办法，比如hashtable collections synchronizedmap，但是这些方法都是给整个结合加锁，使他们不能同时访问，同一时间其他的访问会阻塞。concurrenthashmap能兼顾线程安全和运行效率。

3.可以说，ConcurrentHashMap是一个二级哈希表。在一个总的哈希表下面，有若干个子哈希表。

1）不同Segment的写入是可以并发执行的。
2）同一Segment的读是可以并发执行的。
3）Segment的写入是需要上锁的，因此对同一Segment的并发写入会被阻塞。
concurrenthashmap的储存方式

https://www.sohu.com/a/205451532_684445

Jackyyl729
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
ConcurrentHashMap与HashMap的不同，以及二者的性能测试比较
keke_Xin的专栏
02-21 1941
好像今天没有什么源码读，那么就来看看java的这两种HashMap有啥不一样的地方吧，在这之前先普及一下HashMap的一些基本知识： 　　（1）放入HashMap的元素是key-value对。 　　（2）底层说白了就是以前数据结构课程讲过的散列结构。 　　（3）要将元素放入到hashmap中，那么key的类型必须要实现实现hashcode方法，默认这个方法是根据对象的地址来计算的，具体我...
HashMap 与 ConcurrentHashMap 的异同
luoluoal的博客
05-03 1198
5. 效率：由于 ConcurrentHashMap 和 HashMap 在数据结构上的差别，导致它们在存取数据的效率上也有所不同，在单线程环境下，因为没有锁竞争的问题，HashMap 的效率要比 ConcurrentHashMap 高，而在多线程环境下，ConcurrentHashMap 的效率要优于 HashMap。而 ConcurrentHashMap 是线程安全的，采用了分段锁技术，允许多个线程同时访问不同的 Segment，从而提高并发性能，适合于高并发环境。2. 不允许键和值为 null；
HashMap和ConcurrentHashMap的区别
CentOS
04-27 8233
HashMap和ConcurrentHashMap的区别 vector，list C++多态，虚函数机制 进程通信 进程线程差异 TCP三次握手四次挥手细节 算法题：最长不重复字串（HashTable，O(N)） Java多态（看程序说结果，比较复杂，还考察了override和overwrite） 二叉搜索树 B树b+树 红黑树删除算法 用互斥锁实现读写锁，写者优先 算法...
HashMap与ConcurrentHashMap的区别
fangye1的博客
06-07 825
HashMap 和 ConcurrentHashMap 都是存key,value的。HashMap线程不安全，ConcurrentHashMap 线程安全。 HashMap JAVA7结构如图，数组+链表： HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。 HashMap根据key的hash()方法计算哈希值，即数组的index。如果有多个key的
又一篇深入分析ConcurrentHashMap的文章
caihaijiang的专栏
11-24 2090
本文转自：http://www.infoq.com/cn/articles/ConcurrentHashMap 之前的一篇文章是：http://blog.csdn.net/caihaijiang/article/details/7435828 线程不安全的HashMap 因为多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情
详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)
08-29
与HashMap不同的是，ConcurrentHashMap是线程安全的，它使用了锁分段的机制，每个段都独立加锁，避免了多线程之间的竞争，提高了并发效率。ConcurrentHashMap的实现是基于HashMap的，它将数据分为多个segment，每个...
HashMap与ConcurrentHashMap面试要点.pdf
05-19
涵盖绝大部分HashMap与ConcurrentHashMap的面试题 附带答案
HashMap&ConcurrentHashMap.key
12-08
HashMap& ConcurrentHashMap 深度解析
史上最详细详解hashmap、concurrenthashmap
12-21
本文详述Java语言中的hashmap与concurrenthashmap，使用其他语言的朋友可做参考 首先我们先来看一下这几个类原码开头的部分 public class HashMap extends AbstractMap implements Map, Cloneable, Serializable ...
java7-8中的 HashMap和ConcurrentHashMap全解析.pdf
10-22
java7-8中的 HashMap和ConcurrentHashMap全解析 如果你想了解底层的逻辑就来看看吧
ConcurrentHashMap和HashMap的区别
weixin_44072515的博客
11-22 44
​ HashMap是java中常用的数据结构,是java.util包下存储数据结构的集合,在jdk1.7版本中,使用一个Entry数组来存储数据，用key的hashcode取模来决定key会被放到数组里的位置，如果hashcode相同，或者hashcode取模后的结果相同，那么这些key会被定位到Entry数组的同一个格子里，这些key会形成一个链表；
ConcurrentHashMap与HashMap性能对比
自律使我自由
02-12 3129
ConcurrentHashMap与HashMap对比
HashMap和ConcurrentHashMap
lc257的博客
07-09 3472
ConcurrentHashMap的加锁原理
HashMap 与 ConcurrentHashMap 的对比
我的后端之家
01-12 323
一般认为： HashMap：JDK元老，ConcurrentHashMap适合多线程，但效率比HashMap低很多。 实际情况： ConcurrentHashMap在JDK1.8时重写了，经过网友测试，发现get速度比HashMap还高！，put效率比HashMap低，也不太明显。 应用： 目前一般应用都是多线程了，ConcurrentHashMap效率也可以接受（3
HashMap、HashTable、ConcurrentHashMap使用和原理分析（以及内存优化）
5ingwings(SiHao)的博客
03-01 9322
HashMap使用和原理分析（以及内存优化） HashMap：通过链地址法存放键值对的一种数据结构 链地址法：（开散列方法）：设散列表地址空间的位置从0~m-1，则通过对所有的Key用散列函数计算出存放的位置，具有相同地址的关键码归于一个子集合（桶），采用链表的方式链接起来（链接头）。 如Hash函数为 Hash(x) = x%16 则 Hash(2) = 2; Hash(18)=2......
ConcurrentHashMap跟HashMap，HashTable的对比
u013733643的博客
04-06 542
一、ConcurrentHashMap跟HashMap，HashTable的对比 1. HashMap不是线程安全： 在并发环境下，可能会形成环状链表（扩容时可能造成，具体原因自行百度google或查看源码分析），导致get操作时，cpu空转，所以，在并发环境中使用HashMap是非常危险的 2. HashTable是线程安全的： HashTable和HashMap的实现原理几乎一样， 差别：1.HashTable不允许key和value为null； 2.HashTable是线程安全的。 HashTab
HashMap和ConcurrentHashMap的区别概括
weixin_44436675的博客
03-20 634
HashMap和ConcurrentHashMap的区别总结 1.HashMap不是线程安全的，而ConcurrentHashMap是线程安全的。 2.ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在，那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segment锁。 3.ConcurrentHash
HashMap和ConcurrentHashMap浅析
热门推荐
08-19 5万+
HashMap   hashmap本质数据加链表。根据key取得hash值，然后计算出数组下标，如果多个key对应到同一个下标，就用链表串起来，新插入的在前面。 看3段重要代码摘要： a： public HashMap(int initialCapacity
Hashmap 与 ConcurrentHashMap区别
最新发布
03-17
HashMap和ConcurrentHashMap都是Java中的Map接口的实现，它们之间有以下几点区别： 1. 线程安全性：HashMap是非线程安全的，而ConcurrentHashMap是线程安全的。在多线程环境下，多个线程可以同时对...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值