面试题:Concurrenthashmap原理分析

https://www.cnblogs.com/yangming1996/p/8031199.html 一、变量 //map transient volatile Node<K,V>[] table; //扩容时的临时map，正常情况下null private transient volatile Node<K,V>[] nextTable; //基础计数，如果有...

面试——ConcurrentHashMap ConcurrentHashMap是J.U.C(java.util.concurrent包)的重要成员，它是HashMap的一个线程安全的、支持高效并发的版本 1. 数据结构 JDK1.7版本 如图所示，ConcurrentHashMap本质上是一个Segment数组，而一个Segment实例则是一个小的哈希表，一个Segment实例又包含若干个桶，每个桶中都包含一条由若干个HashEntry 对象链接起来的链表。 一个ConcurrentHashMap中

在ConcurrentHashMap没有出现以前，jdk使用hashtable来实现线程安全，但是hashtable是将整个hash表锁住，所以效率很低下。 ConcurrentHashMap将数据分别放到多个Segment中，默认16个，每一个Segment中又包含了多个HashEntry列表数组， 对于一个key，需要经过三次hash操作，才能最终定位这个元素的位置，这三次hash分别为：...

1、HashEntry和Entry的不同点 类似与HashMap节点Entry，HashEntry也是一个单向链表，它包含了key、hash、value和下一个节点信息。HashEntry和Entry的不同点： 不同点一：使用了多个final关键字（final class 、final hash） ，这意味着不能从链表的中间或尾部添加或删除节点，后面删除操作时会讲到。 不同点二：使用volatile，是为了更新值后能立即对其它线程可见。这里没有使用锁，效率更高。 2、ConcurrentHashMa..

关于 HashMap 和 ConcurrentHashMap 的面试题。

文章目录一、面试0、考察范围1、ConcurrentHashMap 是如何实现的？ 1.7、1.8 实现有何不同？为什么这么做？2、ConcurrentHashMap 的 Key 和 Value 都不能为 null，而 HashMap 却可以，设计的原因是什么？追问1：TreeMap、Hashtable 等 Map 的 Key 和 Value 是否支持 null 呢？三、参考 一、面试 ConcurrentHashMap的实现原理 ConcurrentHashMap1.7和1.8的区别？ Concurren

Java中的是Java并发包()中的一个线程安全的HashMap实现。它是为高并发场景设计的，能够在多线程环境下提供高效的键值存储和查询操作。以下是的工作原理和一些经典应用案例的解释。

面试题： 1、HashMap的线程安全吗？有哪些替代方案 HashMap不安全，HashMap的初始容量是16，当长度超出12（16的3/4）时，Map需要扩容，每次扩容之后大小都是之前的两倍。 扩容时，需要将容器中的元素重新计算一遍，并且创建一个更长的新的数组，将元素复制进这个新数组。这个步骤很消耗性能，所以，在初始化map的时候，尽可能地按照需要指定其长度，尽量减少resize的次数，这...

ConcurrentHashMap面试问题 1、JDK1.7中ConcurrentHashMap是通过分段锁+数组+链表来实现的，在ConcurrentHashMap中保存一个SegMent数组，Segment是继承ReentrantLock的可重入锁，也就是说对于每个Segment的操作可以通过加锁解锁的方式来保证线程的安全性。 2、JDK1.7ConcurrentHashMap中put数据的方式是通过hash的方式先找到插入entry在Segment数组中的位置，然后再通过Hash的方式找到entry在

因为CAS需要在操作值的时候检查下值有没有发生变化，如果没有发生变化则更新，但是如果一个值原来是A，变成了B，又变成了A，那么使用CAS进行检查时会发现它的值没有发生变化，但是实际上却变化了，这就是ABA问题。.....................

1、你看过那些源码吗？ 集合类 2、那你能讲讲HashMap的实现原理吗？ 1.7 数组+链表;1.8 数组+链表+红黑树 3、HashMap什么时候会进行rehash？ 当HashMap容量大于阈值时(阈值 = 初始数组长度+默认加载因子) 默认加载因子=0.75 4、HashMap什么时候会进行扩容？ 扩容的两个条件:1.容量大于阈值2.产生了hash碰撞 5、那HashMa...

1. ConcurrentHashMap的数据结构 数组 + 链表, 采用了分段锁的实现机制 2. ConcurrentHashMap初始化 首先会根据加载因子创建segment数组,长度为默认或传入的并发值的大于等于的2的次方数,不可扩容 初始化(s0)segment对象并保存,并初始化他的属性,创建一个entry数组,entry数组初始化长度为 (容器长度 / segment数组长度) 大于等于2的次方,在下一次进行添加数据的时候,会直接取这个s0对象 这里初始化了他的segment[0] 3

想象一下，你正在一家非常火爆的餐厅当服务员，这家餐厅有个特色，那就是它有一个超大的菜单（ConcurrentHashMap），上面列出了所有可以点的菜品（键值对）。想象一下，你正在一家非常火爆的餐厅当服务员，这家餐厅有个特色，那就是它有一个超大的菜单（ConcurrentHashMap），上面列出了所有可以点的菜品（键值对）。这时，餐厅的经理（ConcurrentHashMap）就需要想出一个办法，既能保证每个客人都能点到菜，又能让整个过程尽量高效，避免客人等太久。遭遇“饭点高峰期”时，它会如何应对？

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、ConcurrentHashMap存储结构二、put/putVal方法1、第一步：初始化数组长度2、第二步：索引位为空时存储元素3、第三步：索引位不为空时存储元素4、第四步：扩容 前言 我们都知道HashMap是线程不安全的，而ConcurrentHashMap是线程安全的。在1.8中，两者之间的数据结构是一样的，但是它们的底层代码却有一些很大的不同，让我们来看看ConcurrentHashMap是如何实现线程安全的！ 一