Java集合CurrentHashMap

最新推荐文章于 2024-07-23 18:55:55 发布
最新推荐文章于 2024-07-23 18:55:55 发布
阅读量1.7k 收藏 1
点赞数
分类专栏： Java 文章标签： ConcurrentHashMap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Beixiaozhang/article/details/52938075
版权

      ConcurrentHashMap是一个线程安全的容器，内部分成了多个Segment，Segment类似于HashTable，Segment实现了ReentrantLock，所以Segment本身就是一个锁结构，允许多个修改操作并发进行，只要多个修改操作在不同的Segment中进行就可以，ConcurrentHashMap锁的粒度保持的小，而不是对整个容器加锁。ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作，第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部，两次定位比普通的HashMap耗时要长，好处是写操作的时候可以只对元素所在的Segment进行加锁，不会影响到其他的Segment，并发能力可大大提高。

ConcurrentHashMap为了提高本身的并发能力，在内部采用了一个叫做Segment的结构，一个Segment其实就是一个类Hash Table的结构，

Segment内部维护了一个链表数组，Segment结构：



Segment中的元素是以HashEntry的形式存放在链表数组中的，




ConcurrentHashMap的get、put、remove都是先利用key的hash值找到对应的segment之后，再通过segment定位到要查找的元素。


参考链接：http://www.iteye.com/topic/1103980



Mr-Xi
关注
专栏目录
Java并发编程（22）—— CurrentHashMap源码分析
shangjg3的博客
08-30 72
java 并发包中提供的是一个线程安全且高效的HashMap ，也是面试的高频考点。下面将围绕主题：ConcurrentHashMap 如何实现高效地线程安全？以及在Java8中它从设计实现上有哪些演进？这篇文章一开始我以为会比较简单，但是在深入源码分析时，遇到了很大的阻碍，比前面我们分析AQS以及读写锁的源码要难理解的多，断断续续也写了4天了。如果你看完还是没有理解的话，那我在这里表示深深的歉意，同时也欢迎你和我一起沟通。
CurrentHashMap笔记
weixin_51344244的博客
09-06 827
其key 不为空 桶上链表长度达到 8 个或者以上，并且数组长度为 64 以下时只会触发扩容而不会将链表转为红黑树 CurrentHashMap（jdk1.8） 之所以线程安全 因为 在添加元素时候，采用synchronized来保证线程安全，然后计算size的时候采用CAS操作进行计算，采用volatile 修饰 HashEntry[] table保存数据（Node 数组），采用table数组元素作为锁 细化锁粒度 CurrentHashMap（jdk1.7）（Entry 数组）之所以线程安全 因为
java current_自定义获取当前登录用户的注解@CurrentUser
weixin_35523259的博客
02-21 1227
java自定义一个获取当前登录用户的注解，如@CurrentUser，这样就不用每次request.getAttribute("xxx")这样获取了，我准备自定义一个参数注解，放在参数中使用，自定义注解代码如下。importjava.lang.annotation.Documented;importjava.lang.annotation.ElementType;importjava.lan...
ConcurrentHashMap
07-12 126
ConcurreentHashMap的实现原理与使用 ConcurrentHashMap是线程安全且高效的HashMap。 为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用线程安全的HashTable效率又非常低下，基于以上两个原因，便有了ConcurrentHashMap的登场机会。 线程不安全的HashMap 在多线程环境下，...
Java集合：ConcurrentHashMap
最新发布
weixin_45873793的博客
07-23 221
JDK 1.8 为了摆脱哈希表中 Segment 个数对并发度的限制，底层采用和 HashMap 类似的实现：数组 + 链表 + 红黑树，加锁用 CAS 和 synchronized 实现。如果槽位不为空，则需要进一步判断其它线程是否在对其扩容，是则协助扩容，不是则使用 synchronized 锁住当前槽位，再进行插入节点操作。任务为 Key，任务的执行状态为 Value，多个线程可以同时查找和更新任务的状态，实现对多任务的控制。
Java并发学习（5）并发容器——ConcurrentHashMap
Tu9oh0st的技术栈
12-20 210
ConcurreentHashMap的实现原理与使用 ConcurrentHashMap是线程安全且高效的HashMap。 为什么要使用ConcurrentHashMap 在并发编程中使用HashMap可能导致程序死循环。而使用线程安全的HashTable效率又非常低下，基于以上两个原因，便有了ConcurrentHashMap的登场机会。 线程不安全的HashMap 在多线程环境下，使用Ha...
Hive 知识整理--二
认真学代码的shell
09-28 579
标题1.数据库、数据仓库的区别 联系：数据仓库是由数据库以一种方式组织起来的。 区别： （1）数据库强调范式，尽可能减少冗余； 数据仓库强调查询分析的速度，优化读取的操作，主要目的是做大量数据的查询。 (2) 数据库是行存储，数据仓库是列存储。 （3）数据库面向事务的，在线交易处理（OLTP） 数据仓库是面向主题的、集成、相对稳定、反应历史变化，存储历史数据（OLAP）。 （4）数据仓库定期写入新...
javacurrentmap_Java集合---ConcurrentHashMap原理分析
weixin_36230923的博客
12-23 165
final Segment segmentFor(inthash) {return segments[(hash >>> segmentShift) &segmentMask];}既然ConcurrentHashMap使用分段锁Segment来保护不同段的数据，那么在插入和获取元素的时候，必须先通过哈希算法定位到Segment。可以看到ConcurrentHashMap会...
Java集合思维导图.xmind.zip
09-13
以下是关于Java集合类，特别是HashMap、CurrentHashMap、ArrayList和LinkedList的详细知识点： 1. **HashMap**: HashMap是Java中最基本的键值对存储结构，基于哈希表实现。它提供了快速的插入、删除和查找操作，...
Java 集合
Ther_123的博客
10-13 657
Java 集合(Collection) 文章目录Java 集合(Collection)@[toc]一，Java集合框架概述1.我们为什么要学习集合2.数组和集合的区别2.1长度的区别2.2元素的数据类型3.集合的由来4.集合框架大概体系结构二，Collection接口方法1.常用方法2.示例代码：三，Iterator迭代器接口1.Iterator接口概述2.Iterator接口的使用方法**Iterator接口中的方法：****Iterator接口如何使用？**四，Collection子接口：List接口1
java中HashMap、CurrentHashMap 工作原理&&和HashTable、HashSet的区别 （划重点）
mulinsen77的博客
12-05 2199
http://www.importnew.com/7099.html HashMap和HashTable的区别：http://www.importnew.com/7010.html CurrentHashMap的实现原理：http://www.cnblogs.com/ITtangtang/p/3948786.html
方法引用
bm1998
10-13 225
文章目录1. 体验方法引用2. 方法引用符3. Lambda 表达式支持的方法引用4. 引用类方法5. 引用对象的实例方法6. 引用类的实例方法7. 引用构造器 1. 体验方法引用 在使用 Lambda 表达式的时候，我们实际上传递进去的代码就是一种解决方案：拿参数做操作。 那么考虑一种情况：如果我们在 Lambda 中所指定的操作方案，已经有地方存在相同方案，那是否还有必要再写重复逻辑呢？ 答案肯定是没有必要，那我们又是如何使用已经存在的方案的呢？ 这就是我们要讲解的方法引用，我们是通过方法引用来使用已经
Java并发集合之ComcurrentHashMap源码解析
LittleWear的博客
08-22 296
/** * 支持多个线程同时进行put，remove * 迭代过程中，即使Map结构被修改，也不会抛出ConcurrentModificationException * 除了数组+链表+红黑树，还增加了转移节点，保证了扩容时的线程安全，但是，迭代器一次只能由一个线程使用。 * 此类不允许将null用作键或值。 * put等修改方法只会锁单个槽点。 * 转移（扩容）时是一部分一部分地转移，当put等修改方法，遇到正在转移的槽点，会帮助转移。 */ public class Concurrent.
ConcurrentHashMap详解
acq的博客
06-08 281
jdk1.7版本 和其他并发集合的区别 待完善 数据结构 /** * The segments, each of which is a specialized hash table. */ final Segment<K,V>[] segments; 可以看到主要就是一个Segment数组，注释也写了，每个都是一个特殊的hash table。 来看一下Segment是什么东西。 static final class Segment<K,V> ex
javacurrentmap_五分钟搞定Java并发编程之ConcurrentHashMap（带你装B带你飞！）
weixin_31782323的博客
01-14 187
引言ConcurrentHashMap是线程安全并且高效的HashMap，在并发编程中经常可见它的使用，在开始分析它的高并发实现机制前，先讲讲废话，看看它是如何被引入jdk的。为什么引入ConcurrentHashMap？HashMap线程不安全，它的线程不安全主要发生在put等对HashEntry有直接写操作的地方：HashMap线程不安全操作源码示例从put操作的源码不难看出，线程不安全主要可...
java集合之 concurrentHashMap
memory
09-06 148
为何会出现concurrentHashMap背景 1. 线程不安全的HashMap 因为多线程环境下，使用Hashmap进行put操作会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。 2. 效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable...
javacurrentmap_Java中遍历ConcurrentHashMap的四种方式详解
weixin_32770297的博客
12-23 397
这篇文章主要介绍了Java中遍历ConcurrentHashMap的四种方式详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下方式一：在for-each循环中使用entries来遍历System.out.println("方式一：在for-each循环中使用entries来遍历");for (Map.Entry entry: map.entryS...
CurrentHashMap集合
神都燕
09-11 1312
由于码子，插图太麻烦了，我就做那么详细了。说的简单点，做个笔记，以后自己做大佬了再修改。 ConcurrentHashMap，是Concurrent并发包下的一个集合类。存在的原因主要是解决并发情况下的资源访问，用于解决HashTable性能低下，HashMap在并发操作时候会导致HashMap的entry链表形成环路，一旦形成环路，entry的next节点永远不为空，引起死循环， Concu...
Java集合（三）:HashMap、HashTable、CurreentHashMap
菜鸟的自我救赎的博客
09-01 1027
HashMap Map<String, Integer> map = new HashMap<>(); HashMap的容量： 在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。HashMap就是将数组和链表组合在一起，发挥了两者的优势，我们可以将其理解为链表的数组。 补充：为什么数组比链表查询速度快、插入删除效率比链表低？ 数组由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，而
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值