ConcurrentHashMap

最新推荐文章于 2022-03-07 12:45:11 发布
最新推荐文章于 2022-03-07 12:45:11 发布
阅读量63 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w517272812/article/details/88994895
版权

@ ConcurrentHashMap

ConcurrentHashMap

HashMap在put的时候，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线程不安全的。

HashTable，它是线程安全的，它在所有涉及到多线程操作的都加上了synchronized关键字来锁住整个table，这就意味着所有的线程都在竞争一把锁，在多线程的环境下，它是安全的，但是无疑是效率低下的。

ConcurrentHashMap对当前的table进行无条件自循环直到put成功，可以分成以下六步流程来概述。
如果没有初始化就先调用initTable（）方法来进行初始化过程
如果没有hash冲突就直接CAS插入
如果还在进行扩容操作就先进行扩容
如果存在hash冲突，就加锁来保证线程安全，这里有两种情况，一种是链表形式就直接遍历到尾端插入，一种是红黑树就按照红黑树结构插入，
最后一个如果该链表的数量大于阈值8，就要先转换成黑红树的结构，break再一次进入循环
如果添加成功就调用addCount（）方法统计size，并且检查是否需要扩容

羚羊独角
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java中遍历ConcurrentHashMap的四种方式详解
08-25
Java中遍历ConcurrentHashMap的四种方式详解 Java中遍历ConcurrentHashMap的四种方式详解是Java开发中一个非常重要的知识点。ConcurrentHashMap是Java中一种高效且线程安全的HashMap实现，它提供了高效的读写操作...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
ConcurrentHashMap简介
热门推荐
gulanga5的博客
03-07 5万+
一、jdk1.8之前的数据结构： 1.默认情况下会有16个区段 Segment数组 Segment[16] 2.每次每个区段Segment中会保存若干个散列桶，每次散列桶长度扩容成2^n次方的长度。 多个散列桶相连就构成了散列表。 3.存入元素： key带入到hashcode方法众获得hashcode值，然后把hashcode值带入到散列算法中获取segment的下标(区段编号)，再根据key带入到定义好的函数中获取Segment对象中散列桶的下标。 如果此位置有元素就构成链表(JDK1.8及以后会
Java并发编程之ConcurrentHashMap
02-26
ConcurrentHashMap是一个线程安全的HashTable，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的...
java本地缓存ConcurrentHashMap
07-07
java本地缓存ConcurrentHashMap
ConcurrentHashmap源码
02-18
源码分析见我博文：http://blog.csdn.net/wabiaozia/article/details/50684556
Buffer基本原理
w517272812的博客
01-13 5194
Buffer 类是 java.nio 的构造基础。一个 Buffer 对象是固定数量的数据的容器，其作用是一个存储器，或者分段运输区，在这里，数据可被存储并在之后用于检索。缓冲区可以被写满或释放。对于每个非布尔原始数据类型都有一个缓冲区类，即 Buffer 的子类有：ByteBuffer、CharBuffer、DoubleBuffer、FloatBuffer、IntBuffer、LongBuffe...
http的连接和断开
w517272812的博客
03-21 1282
@ http的理解 客户端发送一个HTTP请求到服务器的请求消息包括以下格式：请求行（request line）、请求头部（header）、请求数据三个部分组成， 请求行包括：请求格式，请求url，请求协议等 请求头包括： Accept ：请求报文可通过一个“Accept”报文头属性告诉服务端 客户端接受什么类型的响应。 例如Accept:text/plain 说明客户端接收文本 Accept-...
Java 线程切换
w517272812的博客
03-15 662
@ 线程暂停唤醒和切换 public class ThreadSleepAndWait { class Run1 implements Runnable { @Override public void run() { synchronized (ThreadSleepAndWait.class) { System.out.println("...
synchronized和lock的区别
w517272812的博客
03-20 437
@ synchronized和lock的区别 synchronized是jvm层面的，我们无法灵活控制，lock是jdk正面的，我们可以在代码中灵活控制。 public void addCount() { synchronized (this) { for (int i = 0; i < 100; i++) { count++; ...
Java type
w517272812的博客
04-02 390
Type 类型 泛型的引入使得一部分错误可以提前到编译时期发现，极大地增强了代码的健壮性。但是我们知道 java 泛型在运行的时候是会进行泛型擦除的，那我们要怎样得到在编译时期泛型的信息呢？java 为我们提供了 Type 接口， 如图 Java中的type主要有四种类型 ParameterizedType, TypeVariable, GenericArrayType, WildcardType...
Java线程间通信
w517272812的博客
04-25 291
@Android线程间通信 正常情况下，每个子线程完成各自的任务就可以结束了。不过有的时候，我们希望多个线程协同工作来完成某个任务，这时就涉及到了线程间通信了。 本文涉及到的知识点：thread.join(), object.wait(), object.notify(), CountdownLatch, CyclicBarrier, FutureTask, Callable 等。 如何让两个线程...
CAS
w517272812的博客
04-03 149
@CAS Compare And Set（或Compare And Swap），CAS是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操作数——内存位置（V）、预期原值（A）、新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。无论哪种情况，它都会在CAS指令之前返回该位置的值。CAS有效地说明了“我认为位置V应该包含...
线程池
w517272812的博客
03-30 147
Executors类提供了4种不同的线程池：newCachedThreadPool, newFixedThreadPool, newScheduledThreadPool, newSingleThreadExecutor 1、newCachedThreadPool：用来创建一个可以无限扩大的线程池，适用于负载较轻的场景，执行短期异步任务。（可以使得任务快速得到执行，因为任务时间执行短，可以很快结束...
Retrofit解析
w517272812的博客
04-08 136
@Retrofit 解析 解析的原因 我想给Service的每个body加上基本参数，如platform,version等 解析的收获 我发现所有的service经过一个动态代理代理了所有方法，然后解析service方法的参数和返回值（获取参数的方式是通过反射方法的注解得到）。然后把参数作为okhttp的参数执行请求，请求回调中将结果解析成service方法的返回值，再通过rxjava的Obser...
CoordinatorLayout和Behavior
w517272812的博客
10-10 127
Android5.0提供了一个CoordinatorLayout布局，他能通过Behavior协调子布局之间的交互
thread方法
w517272812的博客
04-04 125
@ 线程的物种状态
List遍历方式
w517272812的博客
03-22 120
@ List遍历方式，哪种方式最快 //方法1 集合类的通用遍历方式, 从很早的版本就有, 用迭代器迭代 Iterator it1 = list.iterator(); while(it1.hasNext()){ System.out.println(it1.next()); } //方法2 集合类的通用遍历方式, 从很早的版本就有, 用迭代器迭...
concurrenthashmap
最新发布
08-21
ConcurrentHashMap是Java中的一个线程安全的哈希表实现。它是HashMap的一个并发版本，用于在多线程环境下进行安全的操作。 与普通的HashMap不同，ConcurrentHashMap中的各个操作是并发安全的，可以被多个线程同时...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值