每日一面系列之心心念念的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
    评论
专栏目录
关于HashCode码的重复问题 两种验证实例
02-29
1,如果两个对象相同，那么它们的hashCode值一定要相同； 2,如果两个对象的hashCode相同，它们并不一定相同 上面说的对象相同指的是用eqauls方法比较。 3,HashCode码不唯一
hashmap 允许key重复吗_你掌握了JDK7 与 JDK8 中 HashMap 的实现吗
weixin_29353431的博客
01-02 151
点击上方☝Java编程技术乐园，轻松关注！及时获取有趣有料的技术文章做一个积极的人编码、改bug、提升自己我有一个乐园，面向编程，春暖花开！来源：Hosee，my.oschina.net/hosee/blog/618953JDK7中的HashMapHashMap底层维护一个数组，数组中的每一项都是一个Entrytransient Entry[] table;我们向 HashMap 中所放...
ConcurrentHashMap详解
最新发布
落日的博客
06-19 1114
ConcurrentHashMap是线程安全的键值对集合。ConcurrentHashMap的设计宗旨是减少锁的竞争，来提高并发性能。ConcurrentHashMap 非常适用于需要高并发读写的场景，下面是几个常见的使用场景：缓存系统：在一个多线程环境中使用缓存时，ConcurrentHashMap 能有效地处理大量的并发读写请求，保证数据的一致性和访问速度。计数器：在高并发的应用中，例如统计网站访问量、计数器等，ConcurrentHashMap 可以高效地更新计数器值。
在java中如果hashmap中如果有相同的值怎么办 请举例说明
weixin_35755640的博客
02-12 439
在Java中，如果HashMap中有相同的值，那么在存储时会发生冲突，后面的值会覆盖之前的值。 举例说明： 假设我们有一个HashMap，它映射了学生ID到学生名字： HashMap<Integer, String> students = new HashMap<>(); students.put(1, "John"); students.put(2, "Jane"); s...
HashMap解决key值相同的问题
weixin_56995925的博客
08-25 5332
某些场景需要一个key值下面对应多个值，但是map的一个key值只对应一个value值，由于hashmap相同的key值，第二个put进去会覆盖第一个的值，所以为了解决这一问题：所以用list存 如下： List<Map<String, List<RecommendationListBO>>> hashList = new ArrayList<>(); Iterator<Map.Entry<String, List<Recommenda
hashMap出现重复key的情况
clks_的博客
10-26 8068
首先给出代码 package initerview2; import java.util.HashMap; import java.util.Map; public class Person { private String name; private int age; public Person(String name, int age) { t...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
Java并发编程之ConcurrentHashMap
02-26
ConcurrentHashMap是一个线程安全的HashTable，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的...
【面试系列】并发容器之ConcurrentHashMap
01-20
微信公众号：放开我我还能学 分享知识，共同进步！ 看你简历里写了 HashMap，那你说说它存在什么缺点？ 线程不安全 迭代时无法修改值 那你有用过线程安全的 Map 吗？ 有，回答在哪用过。...Hashtable 本身比较低效，...
Java-并发容器之ConcurrentHashMap
06-14
【Java并发容器之ConcurrentHashMap】是Java编程中用于高效并发操作的重要工具。相比于HashMap，ConcurrentHashMap在多线程环境下提供了线程安全的保证，避免了因扩容导致的CPU资源消耗过高问题。传统的线程安全解决...
HashSet、HashMap底层原理
wsygcxz的博客
07-17 386
详细解释了HashSet(底层为HashMap)添加元素的底层实现过程，有详细清晰的底层源码注释解读。
hash冲突的解方法
一杯清泉
10-16 401
  hashCode的生成中不同的key生成的hashValue可能是一样的，尽管这种可能比较小，一旦生成的hashCode相同了，那么获取到的值就出现错乱，这种情况下就需要解决hash冲突问题，通常hash冲突的解决有两种方法，一种是开放地址法，另一种是链表地址法，下面分别介绍这两种方法。 一、开放地址法 当出现hashCode相同的时候，将数组的按照某种方法继续探测哈希表中的其他存储单元...
HashMap源码详解（一）
Decadent丶沉沦の博客
05-16 326
HashMap HashMap是一个用于存储K-V的集合。每个键值对也叫做Entry对象。 HashMap是一个table数组，数组的每一个Entry元素都是链表的头结点。 HashMap的链表中，每个Entry元素通过new指针指向下一个Entry元素。 两个hashcode相同时，它们所对应的bucket相同，这个时候HashMap会使用链表或者红黑树来进行存储。 调用get()方法，当hashcode相同的时候，HashMap会使用键对象的hashcode找到bucket位置，然后调用keys.
java 解决Hash(散列)冲突的四种方法--开放定址法(线性探测,二次探测,伪随机探测)、链地址法、再哈希、建立公共溢出区
热门推荐
请叫我大师兄
08-21 4万+
一）哈希表简介 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。     哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系，以f(key)作为关键字为key的记录在表中的位置，通常称这个函数f
Hash冲突的解决办法
guo_zheng_feng的博客
07-19 377
Hash冲突的解决办法（参考资料） 开放定址法 开放定址法，也称为再散列法。当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，根据以下公式计算出新的哈希地址 N /** * 说明：N 代表计算出来的新的哈希地址 TableSize为表长 */ N = (H(key) + di) % TableSize i=1,2,3.....n 这里根据 di 的计算公式不同又可分为 线性探测、平方探测、双散列 线性探测 线性探测所采用的公式为 di = i 也就是说从哈希地址p
Java基础知识---解决hash冲突的几种方法
https://juejin.cn/user/4248168663101239/posts
02-28 1364
解决hash冲突的几种方法1.两个不相等的对象可能会产生相同的hashcode2. 开放定址法1. 线性探测2. 再平方探测3. 伪随机探测3. 链式地址法（HashMap的哈希冲突解决方法）4. 再哈希法5.建立公共溢出区6. 链式地址法和开发定址法比较 1.两个不相等的对象可能会产生相同的hashcode 在产生hash冲突时,两个不相等的对象就会有相同的 hashcode 值，为了解决这个问题，一般都四种方式去解决。 产生哈希冲突的原因 哈希是通过对数据进行再压缩，提高效率的一种解决方法。但
HashMap解决hash冲突的方法
Emilio563的博客
01-08 976
源码分析    HashMap 采用一种所谓的“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(String,Obect)方法 时，系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后，系统会根据该
HashMap原理以及面试问题
Jeffray1991的博客
10-15 584
什么时候开始有HashMap的？ 从JDK1.2开始才有HashMap 什么是hash冲突 static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h &gt;&gt;&gt; 16); } 1、HashMap中主要是通过key的hashCo...
避免hashcode重复
挨踢的程序猿
02-06 2万+
众所周知，Java中如果用String的hashcode作为key，将String保存到HashSet中，这样做是不太可靠的。原因就在于，String的hashcode有可能会重复。比如有这样一个场景，一个网络爬虫需要将所有爬取过的URL保存下来，以便于判断新获取的URL是否已经被访问过，这时就需要有一块内存空间来保存URL，或是保存能够唯一标识URL的ID，比如URL的MD5值或hashcode
深入解析Java HashMap与ConcurrentHashMap
"本文深入探讨了Java中的HashMap和ConcurrentHashMap，包括它们的数据结构、工作原理以及在不同JDK版本下的实现差异。" HashMap是Java中最常用的键值对存储结构，其内部基于数组和链表实现。在JDK 1.7中，HashMap...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值