Java中高效的并发容器----ConcurrentHashMap

最新推荐文章于 2023-08-31 08:00:00 发布
最新推荐文章于 2023-08-31 08:00:00 发布
阅读量2.8k 收藏 1
点赞数
分类专栏： java基础 并发编程 java并发编程 文章标签： java jdk 并发 线程安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/canot/article/details/52305244
版权
本文详细介绍了Java中的并发容器ConcurrentHashMap，对比了HashMap的不足和HashTable的低效，阐述了ConcurrentHashMap的特点，包括其分段锁技术和高效的操作实现，如无锁的get操作、加锁的put操作以及size操作的统计策略。通过对ConcurrentHashMap结构和操作的分析，揭示了其在并发环境下的高并发性和线程安全性。
摘要由CSDN通过智能技术生成

并发编程大师Doug Lea为JDK提供了一些非常优秀的并发容器和框架，让我们通过一个较简单的类ConcurrentHashMap来见识大师操刀编写的并发容器和框架的精妙。

HashMap的不足

HashMap的最大的问题就是线程不安全，虽然Map接口提供了一个线程安全的类HashTable，但HashTable类效率非常低下。于是，ConcurrentHashMap便闪亮登场。
线程不安全的HashMap
之前我写过关于HashMap存储过程的详细介绍(http://blog.csdn.net/canot/article/details/51236114)至于在多线程环境下不断put会引起死循环的原因也介绍在这篇博客中,所有我们知道在并发环境下不能使用HashMap。
效率低下的HashTable
所有访问HashTable的线程都必须竞争同一把锁，当多线程访问HashTable的时候其效率可想而知。

ConcurrentHashMap的特点

ConcurrentHashMap使用分段锁技术，ConcurrentHashMap数据中存在多把锁，对于容器中的数据，每一把锁用来访问其中的一部分数据。那么当多线程访问容器中的不同数据段的数据时,线程间就不会存在锁竞争，从而提升并发访问的效率。

ConcurrentHashMap的结构

ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁ReentrantLock，在ConcurrentHashMap里扮演锁的角色&#x

最低0.47元/天 解锁文章
不能说的秘密go
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ConcurrentHashMap源码(JDK1.8)-volatile
weixin_44061097的博客
06-30 703
成员变量 // 最大容量2的30次方 private static final int MAXIMUM_CAPACITY = 1 << 30; // 默认容量 private static final int DEFAULT_CAPACITY = 16; // static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8; private static final int DEFAULT_CONCURRENCY_LEVEL = 16; pr
HashMap以及ConcurrentHashMap（volatile）
weixin_33898233的博客
11-13 3434
1.HashMap怎么实现hashcode和equalsHashMap的数据结构是链表+数组，HashMap的数据结构类似于：元素0->[hashCode=0,key.value=x1的数据] 元素1->[hashCode=1,key.value=y1的数据] ... 元素n->[hashCode=n,key.value=n1的数据]复制代码hashMap的put和get方法都会...
Java并发容器之ConcurrentHashMap
马靖的个人技术博客
05-02 541
在这篇文章中来看看线程安全的ConcurrentHashMap。讲到Map结构，我想应该都会知道HashTable和HashMap，但是这两者有什么区别呢？HashTable是线程安全的Map数据结构，因为它内部的操作方法都是通过synchronized关键字进行修饰的，确保了并发情况下不会对元素操作存在冲突。而HashMap是非线程安全的，在并发读取的情况下存在死循环的问题，这在另一篇文章《Ha...
JDK中ConcurrentHashMap效率测试
kqixiang945的专栏
12-21 198
比较HashMap HashTable 和ConcurrentHashMap的效率. 一般情况下,达到一定的数量之后JDK1.5之后提供的ConcurrentHashMap集合类的效率是前两者的3~4倍左右. 前两种集合类的效率比较接近. ConcurrentHashMapTest.java 1 import java.util.Collections; 2 im...
ConcurrentHashMap --兼顾线程安全和运行效率
阳阳阳的博客
06-02 1363
首先推荐一个网址（用漫画的形式讲解，图形结合通俗易懂很赞，文章的内容也是来源于此） 目录 目录 ConcurrentHashMap与hashmap相比主要是多了一个segment的概念 ConcurrentHashMap这么设计有什么好处呢 ConcurrentHashMap是如何做到线程安全的 ConcurrentHashMap的读写详细过程 ConcurrentHashMap...
Java-并发容器之ConcurrentHashMap
06-14
【Java并发容器之ConcurrentHashMap】是Java编程中用于高效并发操作的重要工具。相比于HashMap，ConcurrentHashMap在多线程环境下提供了线程安全的保证，避免了因扩容导致的CPU资源消耗过高问题。传统的线程安全解决...
Java并发编程-并发容器1
08-03
总结起来，Java并发编程中的并发容器，尤其是ConcurrentHashMap，通过巧妙的设计和高效的并发机制，如 CAS 操作和synchronized的使用，实现了线程安全且高性能的键值存储。在面临高并发场景时，ConcurrentHashMap...
Java 多线程与并发(13-26)-JUC集合- ConcurrentHashMap详解.pdf
07-26
总结来说，`ConcurrentHashMap`是Java并发编程中的核心组件，它的设计理念和实现方式随着时间的推移不断演进，以适应更高的并发需求和性能优化。理解和掌握其工作原理对于编写高性能并发代码至关重要。
基于Java并发容器ConcurrentHashMap#put方法解析
08-30
Java并发容器ConcurrentHashMap是Java中最常用的数据结构之一，它的出现是为了解决HashMap在多线程并发环境下的线程不安全问题。在ConcurrentHashMap中，put方法是最基本也是最重要的操作之一，它的正确实现对整个...
第十四天：线程池+线程工具类
qq_38250571的博客
11-06 3508
1.线程池 1.1 线程状态介绍 当线程被创建并启动以后，它既不是一启动就进入了执行状态，也不是一直处于执行状态。线程对象在不同的时期有不同的状态。那么Java中的线程存在哪几种状态呢？Java中的线程 状态被定义在了java.lang.Thread.State枚举类中，State枚举类的源码如下： public class Thread { public enum State { /* 新建 */ NEW , /* 可运行状态
高并发（六）--ConcurrentHashMap 源码解析
m0_52675592的博客
04-26 322
文章目录一. `HashMap`、`HashTable`与`ConcurrentHashMap`的区别JDK1.7中的`ConcurrentHashMap`概述成员变量并发度（Concurrency Level）初始化`put`方法的实现`get`方法的实现`size`方法的实现JDK1.8 `ConcurrentHashMap`讲解`ConcurrentHashMap`相关属性介绍类中相关的节点类：`Node`、`TreeNode`、`TreeBin`、`ForwardingNode`与初始化构造函数初始
ConcurrentHashMap浅析
田维常
12-19 601
部分来自于网上，有雷同的望谅解 知识点预知 1：HashMap知识 2：Hashtable知识 3：volatie知识 4：reenantLock知识 通过以上四个知识点的基础再理解ConcurrentHashMap会容易很多 一，ConcurrentHashMap数据结构  1：与HashTable的数据结构对比                          
ConcurrentHashMap-深入理解(常量及变量篇)
热心的大肚皮的博客
08-30 802
常量 /** * 最大容量 */ private static final int MAXIMUM_CAPACITY = 1 << 30; /** * 默认容量 */ private static final int DEFAULT_CAPACITY = 16; /** * 下面3个，在1.8的HashMap中也有相同的常量 * 一个hash桶中hash...
ConcurrentHashMap 高并发性的实现机制与源码浅析
m0_37235955的博客
03-23 425
说一下你对HashMap的理解；他的底层结构是什么样的； jdk7之前底层使用的是数组+链表的形式，1.8之后改成了数据加链表加红黑二叉树，提高查询性能， 一个数据是怎么存到，map里面的； 1.首先创建hashmap，默认大小是16，负载因子是0.75，我们可以去指定他的长度size，如果自己传入初始大小k，初始化大小为 大于k的 2的整数次方。那么为什么2的整数次方，例如如果传10，大小...
ConcurrentHashMap的并发度是什么
Java
03-05 891
ConcurrentHashMap的并发度就是segment的大小，默认为16，这意味着最多同时可以有16条线程操 作ConcurrentHashMap，这也是ConcurrentHashMap对Hashtable的最大优势，任何情况下， Hashtable能同时有两条线程获取Hashtable中的数据吗？ ...
多线程使用HashMap,HashMap和HashTable和ConcurrentHashMap区别（面试题常考），硬盘IO,顺便回顾volatile
最新发布
weixin_72953218的博客
08-31 622
像是office等生产力软件，都有生产临时文件功能，这个临时文件就自动存储了你当前的编辑状态，如果有人word长期不保存，突然断电关机，此时你在进行重启，由于刚才是非正常关闭，临时文件来不及删除是仍然存在的，office启动就能知道上次是异常关闭，就会提醒你是否要从之前的临时文件恢复未保存的结果。3.写操作进行了加锁（链表级）读操作，不加锁了就——如果有一个线程读，一个线程写会有问题吗，最多就是修改的一瞬间，读到一个旧版本/新版本的数据，不确定而已，通过一些精密的操作，保证不会读“半个数据”（有新有旧）
concurrenthashmap为什么是线程安全_为什么volatile关键字保证不了线程安全？
weixin_39758392的博客
11-20 760
点击上方“Java小组”，选择“星标”IT技术文章第一时间送达！作者：Aaron_涛blog.csdn.net/qq_33330687/article/details/80990729在当前高并发的时代，不懂一点高并发多线程都不好意思出去，即使没地方使用，网上大多数相关文档博客也都讲解了这些部分。我并不想具体介绍什么是volatile，我写这篇博客目的是说明白为什么volatile保证不...
JUC线程创建，volatile内存可见性CAS算法模式和ConcurrentHashMap基础原理
a_rukh的博客
05-11 228
1.线程的四种创建方式： 1.直接继承Thread的方式去实现线程的创建： /** * 创建线程方式一： */ public class test01 { public static void main(String[] args) { ThreadDemo01 threadDemo01 = new ThreadDemo01(); threadDemo01.start(); } } class ThreadDemo01 extends Thread {
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值