Java面试题——ConcurrentHashMap

最新推荐文章于 2024-04-17 08:11:02 发布
最新推荐文章于 2024-04-17 08:11:02 发布
阅读量378 收藏
点赞数
原文链接：https://blog.csdn.net/ThinkWon/article/details/104588551
版权

1.ConcurrentHashMap底层具体实现

JDK1.7

首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问

在JDK1.7中，ConcurrentHahMap采用Segment+HashEntry的方式进行实现：
在这里插入图片描述
一个ConcurrentHashMap里包含一个Segment数组。Segment的结构和HashMap类似，是一种数组和链表结构，一个Segment包含一个HashEntry数组，每个HashEntry是一个链表结构元素，每个SEgment守护一个HashEntry数组里的元素，当HashEntry数组的数据进行修改时，必须首先获得对应Segment的锁
在这里插入图片描述
在JDK1.7，ConcurrentHashMap包含两个静态内部类HashEntry和Segment；HashEntry用来封装映射表的键值对，Segment用来充当锁的角色

JDK1.8

在JDK1.8中，放弃了Segment臃肿的设计，取而代之的是采用Node+CAS+Synchronized来保证并发安全进行实现，Synchronized只锁定当前链表或红黑二叉树的首节点，这样只要hash不冲突，就不会产生并发
在这里插入图片描述
ConcurrentHashMap的构造函数：
在这里插入图片描述

Find Our Way
关注
java面试题——详解HashMap和Hashtable 的区别
09-01
- 由于 `Hashtable` 的线程安全特性可以通过其他方式实现，比如使用 `Collections.synchronizedMap()` 工具方法，因此 `Hashtable` 在现代 Java 开发中逐渐被弃用，推荐使用 `ConcurrentHashMap` 来代替，它提供了...
【14】面试必问：你真的了解 ConcurrentHashMap 数据结构吗？
Java烂猪皮
05-25 145
HashMap是线程不安，而hashTable虽然是线程安全，但是性能很差。java提供了ConcurrentHashMap来替代hashTable。我们先来看一下JDK1.7的currentMap的结构：在ConcurrentHashMap中有个重要的概念就是Segment。我们知道HashMap的结构是数组+链表形式，从图中我们可以看出其实每个segment就类似于一个HashMap。Segment包含一个HashEntry数组，数组中的每一个HashEntry既是一个键值对，也是一个链表的头节点。
jdk1.7 ConcurrentHashMap详解(源码+注释)
weixin_50899769的博客
07-15 726
浅析结构 在jdk1.7中ConcurrentHashMap整体上可以看作是一个双层数组的结构。外层是Segment数组，数组的每个Segment在操作时都相对独立，在加锁的过程中只会对某个Segment加锁而不是整个数组。每个Segment内是一个HashEntry数组，类似于一个HashMap。 //无参构造器会用默认参数调用该构造器 //参数为默认的初始容量，加载因子，并发级别 initialCapacity==16，loadFactor==0.75f，concurrencyLevel==16
Java8的HashMap详解（存储结构，功能实现，扩容优化，线程安全，遍历方法）
热门推荐
login_sonata的博客
08-05 2万+
原文：Java 8系列之重新认识HashMap，有删改。 JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理，文章末尾附有HashMap的put方法和resize方法的源码解析。简介Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现
java clear函数_Java ConcurrentHashMap-clear()
weixin_36134871的博客
02-28 1252
clear函数用于清除键值对之间的映射。这样，将清除ConcurrentHashMap映射。语法publicvoidclear()让我们看一个例子-示例importjava.util.concurrent.ConcurrentHashMap;importjava.util.*;publicclassDemo{publicstaticvoidmain(String[]args){...
看图学源码 之 ConcurrentHashMap put、get、remove、clear、扩容等相关方法的源码分析
m0_49867458的博客
12-07 1056
看图学源码 之 ConcurrentHashMap put、get、remove、clear、扩容等相关方法的源码分析
2021Java大厂面试题——大厂真题之蚂蚁金服-Java高级.pdf
01-29
为了解决这个问题，可以使用 `ConcurrentHashMap`，它在 `java.util.concurrent` 包中提供了线程安全的实现。 ### 2. ConcurrentHashMap 的实现 - **基本思路**：`ConcurrentHashMap` 的实现原理与 `HashMap` 类似...
八股文知识点汇总——各互联网大厂java工程师面试题.pdf
01-05
【标题】和【描述】提及的是一个针对Java工程师面试的综合知识汇总，特别是关于八股文面试题，其中包含了MyBatis、ZooKeeper、Redis、Java并发编程、Spring框架等多个技术领域的题目。这些题目旨在考察候选人在实际...
java面试——深圳-OPPO-Java高级.zip
09-26
在Java高级面试中，面试官通常会关注应聘者对核心概念、高级特性和实际问题解决能力的掌握。针对“深圳-OPPO-Java高级”这个主题，我们可以预想面试会涵盖多个关键知识点，包括但不限于： 1. **Java基础**： - 类...
2023最全Java面试题及答案
03-12
"2023最全Java面试题及答案"资料包正是为此目的而设计，旨在帮助Java开发者准备面试，提升自己的技术水平。这份资料包含了最新的面试热门问题以及详细的解答，覆盖了Java的基础概念、进阶特性、并发处理、框架应用等...
ConcurrentHashMap源码解析(JDK1.8)
Me_xuan的博客
11-15 573
目录 ConcurrentHashMap源码解析 一、什么是ConcurrentHashMap 二、源码解析 1.构造函数及部分参数 2.初始化 3.put操作 4.get操作 5.remove操作 6.clear操作 ConcurrentHashMap源码解析 一、什么是ConcurrentHashMap ConcurrentHashMap与HashMap数据结构一致，他是线程安全的。 ConcurrentHashMap中是不允许key和value为null的，而HashMap是
Java集合：ConcurrentHashMap详解
最新发布
2401_84010744的博客
04-17 749
根据key的hashcode重新计算hash值（主要是为了减少hash冲突），通过segmentFor方法定位到具体的哪个segment，然后调用segment的get方法。segmentFor方法是用来定位到具体的segment的，主要是通过使用hash值的高位与掩码进行位运算，segmentShift和segmentMask是通过上文初始化方法计算而来。if (count!while (e!// recheck。
ConcurrentHashMap 实现高并发的总结
ohdearmygod的专栏
12-25 1259
简介 ConcurrentHashMap 是 util.concurrent 包的重要成员。本文将结合 Java 内存模型，分析 JDK 源代码，探索 ConcurrentHashMap 高并发的具体实现机制。 由于 ConcurrentHashMap 的源代码实现依赖于 Java 内存模型，所以阅读本文需要读者了解 Java 内存模型。同时，ConcurrentHashMap 的源代码会涉及...
深入分析ConcurrentHashMap
sun734274006的专栏
02-24 641
再多线程的情况下，如果使用HashMap,就会导致死循环，导致cpu利用率接近100%，所以如果是并发的情况不要使用HashMap 导致死循环主要是这段代码，当在多线程的情况由于没有同步导致，着段代码在扩容的时候会执行 do { Entry<K,V> next = e.next; //假设线程一执行到这里就被调度挂起了，当再次获得执行的时候，数据结构已经改变了，而线程却不知道
【ConcurrentHashMap 1.7】 理解性知识整理
qfzhangwei的专栏
09-29 706
概念性知识： 1ConcurrentHashMap 介绍 从JDK1.5开始随java.util.concurrent包一起引入JDK中，在JDK8以前，ConcurrentHashMap都是基于Segment分段锁来实现的，在JDK8以后，就换成synchronized和CAS这套实现机制了。 2 问题 + 解释 2.0 key 和 value 都不能为null，...
ConcurrentHashMap源码解析 5.get() & remove() 方法
How many ten years in the life time?
11-13 740
get()方法：获取元素，根据目标 key 所在桶的第一个元素的不同采用不同的方式获取元素，关键点在于 find() 方法的重写。 ForwardingNode 的 find() 方法 上面在调用 get() 方法进行 流程总结 计算 key 的 hash 值寻址到指定桶位。 当前桶位没有元素直接返回 null。 当前桶位如果是 fwd 节点或者是红黑树节点，则调用各自的find()方法。 当前桶位不是 fwd 节点也不是红黑树节点，则说明当前为链表，遍历桶位，进行查找。 查找元素没有任何的加锁操作。
并发安全的ConcurrentHashMap
阿涛在Coding
11-27 2043
用分段锁实现降低锁粒度，提升并发度用HashEntery对象的不变性来降低执行读操作的线程在遍历链表期间对加锁的需求通过对同一个 volatile 变量的写/读访问，协调不同线程间读/写操作的内存可见性。
ConcurrentHashMap常见面试题（2021最新版）
java面试笔试
09-15 963
Java面试笔试面经、Java技术每天学习一点公众号Java面试关注我不迷路作者：FFIDEAL来源：https://blog.csdn.net/xt199711/1 Concurrent...
ConCurrentHashMap常见面试题
lonely_baby的博客
02-20 473
扩容的过程中，ConcurrentHashMap 会将原来的小哈希表逐一复制到新的大哈希表中，这个过程中仍然可以保证线程安全。ConcurrentHashMap 使用分段锁的方式来实现线程安全，它将一个大的哈希表分成多个小的哈希表（段），每个小的哈希表都有自己的锁。这样，不同的线程可以同时访问不同的小哈希表，从而避免了多个线程同时竞争同一个锁的情况，提高了并发性能。ConcurrentHashMap 是 Java 中的一个线程安全的哈希表，它提供了高效的并发访问和修改操作。
Java编程面试题精选解析
资源摘要信息: "Java面试题.zip" 在讨论Java面试题时，首先需要明确Java语言的特点。Java是一种广泛使用的高级编程语言，它具有面向对象、跨平台、安全性强、支持网络编程等特点。Java语言被广泛应用于企业级开发、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值