每日一面系列之心心念念的ConcurrentHashMap

最新推荐文章于 2024-06-19 14:22:48 发布
最新推荐文章于 2024-06-19 14:22:48 发布
阅读量2.2k 收藏 4
点赞数 3
分类专栏： 面试专栏 文章标签： 链表 数据结构 java 面试 hashmap
本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w1453114339/article/details/107175612
版权
本文深入探讨了ConcurrentHashMap与HashMap的区别，包括它们的数据结构和线程安全性。详细阐述了ConcurrentHashMap的工作原理，如put()和get()的操作流程，并对比了其与HashTable的效率和锁机制。在JDK1.8中，ConcurrentHashMap使用Synchronized代替ReentrantLock以降低锁粒度，提高性能。此外，文章还讨论了为何ConcurrentHashMap不允许key或value为null的原因。
摘要由CSDN通过智能技术生成

1.ConcurrentHashMap与HashMap有什么区别？

  1. 数据结构：HashMap的数据结构在HashMap那一篇已经有了很详细的说明，这里就不赘述了，没有看过的小伙伴可以点击这里每日一面系列之HashMap夺命连环问。在JDK1.7中ConcurrentHashMap底层采用分段数组+链表的方式实现。在JDK1.8中ConcurrentHashMap与JDK1.8中的HashMap底层数据结构一样，都是采用数组+链表或者数组+红黑树的方式实现。这二者底层数据结构都是以数组为主体的。
  2. 线程安全：HashMap是线程不安全的，ConcurrentHashMap是线程安全的。

2.说一下ConcurrentHashMap的工作原理，put()和get()的工作流程是怎样的？

存储对象时，将key和vaule传给put()方法：

  1. 如果没有初始化，就调用initTable()方法对数组进行初始化；
  2. 如果没有hash冲突则直接通过CAS进行无锁插入；
  3. 如果需要扩容，就先进行扩容，扩容为原来的两倍；
  4. 如果存在hash冲突，就通过加锁的方式进行插入，从而保证线程安全。（如果是链表就按照尾插法插入，如果是红黑树就按照红黑树的数据结构进行插入）；
最低0.47元/天 解锁文章
Yz_Jesse
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java细粒度锁_java基于ConcurrentHashMap设计细粒度实现代码
weixin_34725044的博客
03-02 470
细粒度锁：java中的几种锁：synchronized，ReentrantLock，ReentrantReadWriteLock已基本可以满足编程需求，但其粒度都太大，同一时刻只有一个线程能进入同步块，这对于某些高并发的场景并不适用。比如银行客户a向b转账，c向d转账，假如这两个线程并发，代码其实不需要同步。但是同时有线程3，e向b转账，那么对b而言必须加入同步。这时需要考虑锁的粒度问题，即细粒度...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
Java提高篇（三三）-----Map总结
热门推荐
chenssy 的技术博客
07-17 1万+
在前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法，从数据结构、实现原理、源码分析三个方面进行阐述，对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。        推荐阅读：        java提高篇（二三）—–HashMap        java提高篇（二五）—–HashTable        Java提高篇（二六）-----hashC
ConcurrentHashMap详解
最新发布
落日的博客
06-19 1124
ConcurrentHashMap是线程安全的键值对集合。ConcurrentHashMap的设计宗旨是减少锁的竞争，来提高并发性能。ConcurrentHashMap 非常适用于需要高并发读写的场景，下面是几个常见的使用场景：缓存系统：在一个多线程环境中使用缓存时，ConcurrentHashMap 能有效地处理大量的并发读写请求，保证数据的一致性和访问速度。计数器：在高并发的应用中，例如统计网站访问量、计数器等，ConcurrentHashMap 可以高效地更新计数器值。
Map总结
小白鼠丶
11-06 223
Map常用实现类总结 Map是一种(key/value)的映射结构，其它语言里可能称作字典（Dictionary），包括java早期也是叫做字典，Map中的元素是一个key只能对应一个value，不能存在重复的key。 java中提供的Map的实现主要有HashMap、LinkedHashMap、WeakHashMap、TreeMap、ConcurrentHashMap、Con...
Java并发编程之ConcurrentHashMap
02-26
ConcurrentHashMap是一个线程安全的HashTable，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的...
【面试系列】并发容器之ConcurrentHashMap
01-20
微信公众号：放开我我还能学 分享知识，共同进步！ 看你简历里写了 HashMap，那你说说它存在什么缺点？ 线程不安全 迭代时无法修改值 那你有用过线程安全的 Map 吗？ 有，回答在哪用过。...Hashtable 本身比较低效，...
Java-并发容器之ConcurrentHashMap
06-14
【Java并发容器之ConcurrentHashMap】是Java编程中用于高效并发操作的重要工具。相比于HashMap，ConcurrentHashMap在多线程环境下提供了线程安全的保证，避免了因扩容导致的CPU资源消耗过高问题。传统的线程安全解决...
简单总结关于一些map集合的区别
weixin_34274029的博客
06-08 93
一个简单的例子说明三者关系： 前提：某个卫生间共有16个隔间。 HashMap：每个隔间都没锁门，有人想上厕所，管理员指给他一个隔间，里面没人的话正常用，里面有人的话把这个人赶出来然后用。 优点，每个人进来不耽误都能用；缺点，每一个上厕所的人都有被中途赶出来的危险。 Hashtable：在卫生间外面安装一个大门，有人想上厕所，问管理员要一个钥匙进门，把门反锁用，用完后...
Java基础——Map总结
蜗牛的博客
03-06 229
Map 概述：Map 用于有映射关系的数据，以 key-value 的形式保存。key 和 value 可以是任何类型的数据。1、key：key 是不允许重复的，意思就是同一个 Map 对象的任何两个 key 通过 equals 方法比较后应该返回false。如果我们把一个 Map 集合中所有的 key 放在一起看，它们就组成了一个 Set 集合（所有的 key 是没有顺序的，而且 key 是不可...
Map小结
超宇的博客
10-25 973
嵌套类摘要 static interface Map.EntryK,V>           映射项（键-值对）。   方法摘要  void clear()           从此映射中移除所有映射关系（可选操作）。  boolean containsKey(Object key)           如果此映射包
Java Map总结
qq_41030039的博客
05-24 496
一、Map接口简介： map映射接口，用于存放键值对，<key,value>,通过key来查找对应的value值，key不能重复。 二、Map与Collection的区别： Map和Collection在集合中并列存在。 Map是双列的，键值对，而Collection是单列的。 Map遍历没有直接取出元素的方法，而是先转为Set集合，再迭代获取元素。 三、Map的基本操作： 初始...
ConcurrentHashMap流程图
再无此人的博客
10-07 316
hashmap的key重复
Unsto的博客
09-25 388
class a{ private int age; public a(int age) { this.age = age; } public void setAge(int age) { this.age = age; } public int getAge() { return age; } @Override public boolean equals(Object o) {
尚硅谷#ConcurrentHashMap 锁分段机制
weixin_43319635的博客
08-24 342
ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对与多线程的操作，介于 HashMap 与 Hashtable 之间。内部采用==“锁分段”==机制替代 Hashtable 的独占锁。进而提高性能。 锁粒度 减小锁粒度是指缩小锁定对象的范围，从而减小锁冲突的可能性，从而提高系统的并发能力。减小锁粒度是一种削弱多线程锁竞争的有效手段，这种技术典型的应用是 ConcurrentHashMap(高性能的HashMap)类的实现。对于 HashMap 而言，最重要..
ConcurrentHashMap原理分析
hutongling的博客
04-28 379
本文则重点介绍ConcurrentHashMap实现的细节。HashMap就不介绍了，具体请查看JDK7与JDK8中HashMap的实现HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占。ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值