JDK1.8 ConcurrentHashMap

已于 2023-05-17 12:38:24 修改
阅读量621 收藏
点赞数
分类专栏： 并发 文章标签： java 数据结构 哈希算法
于 2023-03-01 17:17:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_BCDEF_/article/details/129229133
版权
JDK1.8的ConcurrentHashMap采用CAS和synchronized实现线程安全，具有更小的锁粒度。它使用node数组+链表+红黑树的数据结构，避免了Hashtable的效率低问题。在扩容时，将table分成多个部分并分配给不同线程，通过ForwardingNode协调并发操作。get、put和remove操作各有特点，如put时遇到扩容会参与扩容，get操作无需加锁，而remove操作需要头插法删除节点。
摘要由CSDN通过智能技术生成

在这里插入图片描述

hashmap：线程不安全
hashtable：通过synchronized保证线程安全但效率低。强一致性
ConcurrentHashMap：弱一致性

数据结构

ConcurrentHashMap为node数组+链表+红黑树。约等于hashmap

//第一次使用时初始化，大小2^n
transient volatile Node<K,V>[] table;

static class Node<K,V> implements Map.Entry<K,V> {
   
    final int hash;
    final K key;
    volatile V val;//不允许value改变值，避免加锁
    volatile Node<K,V> next;//不能改变next，只能头插
}

key和value不能为null：
hashmap可以为null，通过containsKey()处理歧义，区别值为null还是值不存在
ConcurrentHashMap是并发的，get和containsKey并不是原子操作，所以无法区别歧义

锁

JDK1.8 中采用CAS + synchronized，锁首节点，粒度更小

// jdk1.7分段segment加锁，跨段操作时，按顺序锁定全部段，按顺序解锁。
//继承ReentrantLock加锁解锁，保证每个 Segment 是线程安全
static class Segment<K,
最低0.47元/天 解锁文章
A_BCDE_
关注
专栏目录
【java】并发容器之ConcurrentHashMap(JDK 1.8版本)
九师兄
06-03 3737
在使用HashMap时在多线程情况下扩容会出现CPU接近100%的情况，因为hashmap并不是线程安全的，通常我们可以使用在java体系中古老的hashtable类，该类基本上所有的方法都采用synchronized进行线程安全的控制，可想而知，在高并发的情况下，每次只有一个线程能够获取对象监视器锁，这样的并发性能的确不令人满意。另外一种方式通过Collections的将hashmap包装成一个线程安全的map。
JDK1.8 ConcurrentHashMap详解
浅汐
12-09 586
HashMap? ConcurrentHashMap? 相信看完这篇没人能难住你！
关于JDK1.8下的ConcurrentHashMap的put方法和get方法源码，以及红黑树的插入详解
最新发布
zzzzzzzzzzzzzzzy的博客
06-18 954
1. 首先第一步便是判断`key`和`value`是否存在为空的情况，如果存在直接抛出空指针异常(`NullPointerException`)快速失败。 2. 获取`key`的`hashCode`，通过`key`的`hashCode`右移`16`位后的值与原`key`的`hashCode`进行`或`运算，并且和`HASH_BITS = 0x7fffffff`进行`与`运算得到最终的`hashCode`值。这样做的目的是为了减少`hash`碰撞。 3. `for (Node[] tab =
JDK1.8 ConcurrentHashMap的一点理解
山楂片的博客
01-26 252
只是都是相通的，当我们了解了ConcurrentHashMap的实现原理以及各个方法的实现机制，我们对于其他的hash类型实现也能快速的理解，今天我们就来通过源码来一点一点的分析下ConcurrentHashMap的实现。 首先我们来看一下put方法 接下来我们看一下刚才整个流程中我们没有介绍过的方法，具体内部都做了什么。 首先会初始化table。 当桶中节点个数大于等于8时我们看下会发生...
【Java中JDK1.8版本并发集合ConcurrentHashMap】
Coder_ljw的博客
12-31 1458
【Java中JDK1.8版本并发集合ConcurrentHashMap】ConcurrentHashMap是线程安全的HashMap ConcurrentHashMap在JDK1.8中是以CAS+synchronized实现的线程安全 CAS：在没有hash冲突时（Node要放在数组上时） synchronized：在出现hash冲突时（Node存放的位置已经有数据了） 存储的结构：数组+链表+红黑树
ConcurrentHashMap——JDK1.8版本
mzk的博客
11-01 567
ConcurrentHashMap简介 ConcurrentHashMap从JDK1.5开始随java.util.concurrent包一起引入JDK中，主要为了解决HashMap线程不安全和Hashtable效率不高的问题。众所周知，HashMap在多线程编程中是线程不安全的，而Hashtable由于使用了synchronized修饰方法而导致执行效率不高；因此，在concurrent包中，实现...
jdk 1.8 ConcurrentHashMap和1.7 ConcurrentHashMap区别 原理解析
xqqTechnology的博客
05-31 626
@[TOC](`jdk 1.8 ConcurrentHashMap和1.7 ConcurrentHashMap区别 原理解析） #在上一篇文章中，我们详细链接了HashMap在1.7和1.8和实现区别，但是我们都知道HashMap在多线程下是不安全的，所以jdk也为我们提供了并发安全的容器进行使用，那就是我们这篇文章的主角：ConcurrentHashMap。 part1：1.7ConcurrentHashMap探索 我们首先看一下内部结构 从源码我们了解到，ConcurrentHashMap 是
JDK1.8ConcurrentHashMap.md
09-11
对JDK8中ConcurrentHashMap的容器初始化、添加元素安全、扩容安全以及多线程情况下扩容效率的提高、集合长度的累计方式以及获取集合长度等这些方法的源码进行了详细的解释说明
JDK1.8ConcurrentHashMap源码解析第二部分（添加元素、删除元素、扩容、查找元素）
weixin_43478710的博客
11-13 1165
ConcurrentHashMap源码解析第二部分，着重分析ConcurrentHashMap添加元素、删除元素、扩容、查找元素的具体流程 1、添加元素 添加元素用到的是putVal方法 public V put(K key, V value) { return putVal(key, value, false); } //onlyIfAbsent为true时找到相同节点不替换 为false就替换 final V putVal(K key, V value, boolean onlyIfA
关于Java8中 ConcurrentHashMap 的方方面面
Java笔记虾
05-09 381
来源：blog.csdn.net/tp7309/article/details/76532366前言Java JDK升级到1.8后有些集合类的实现有了变化，其中ConcurrentHash...
JDK1.8 ConcurrentHashMap源码笔记
bcpx819的博客
02-08 205
JDK1.8 ConcurrentHashMap源码笔记
【Java 集合】ConcurrentHashMap (JDK 1.8 版本)
LCN29的博客
12-20 2178
Map 一种存储键值对 (key-value) 的数据结构, 可以通过 key 快速地定位到需要的 value, 在 Java 中是一个使用频率很高的一个数据结构。一般情况下, 我们都是可以直接使用它的实现类 HashMap 就能满足需求了。但是 HashMap 在多线程情况, 并不是一个线程安全的类。使用在 Java 体系中古老的 Hashtable 作为替代, 该类基本上所有的方法都采用 synchronized 进行线程安全的控制, 虽然保证了线程安全, 但是牺牲了很大的性能。
jdk1.8 ConcurrentHashMap
不说话装高手
02-22 414
在jdk1.8的ConcurrentHashMap的实现中，在其构造方法中主要是对内部的大小进行设置。 public ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel) { if (!(loadFactor &gt; 0.0f) |...
JDK1.8之ConcurrentHashMap
氡佴的博客
04-23 271
1.ConcurrentHashMap 的get方法并未加锁； 原理：Node对象中的key是final修饰 ，value是volatile修饰； static class Node<K,V> implements Map.Entry<K,V> { final int hash; //不可变量 final K key; //可见性 volatile V val; //volitile 修饰
刨析JDK1.8的ConcurrentHashMap
赵睿宇的博客
02-11 1113
本篇文章将从concurrentHashMap的源码出发，带大家一点点了解它的实现原理。 文章结构 部分关键参数 构造方法 put get 总结 首先简单说说他的特性。 concurrentHashMap跟Hashtable具有相同的功能方法。可以看作是Hashtable的升级版，HashMap的线程安全版。 跟Hashtable相同，它的键或值不允许是null。 ConcurrentHashMap和HashMap一样都是采用拉链法处理哈希冲突，且都为了防止单链表过长影响查询效率，所以当链表
jdk1.8 concurrenthashmap
04-04
ConcurrentHashMap is a thread-safe implementation of Map interface that allows concurrent access to the map from multiple threads without any data inconsistency or race condition. It was introduced in Java 5 and has been improved in Java 6 and Java 7. Some of the key features of ConcurrentHashMap are: - It is highly concurrent and supports high throughput. - It allows multiple threads to read and write the map concurrently without any blocking. - It provides better performance than Hashtable and synchronizedMap. - It supports high concurrency level with a tunable concurrency level that can be set during initialization. - It provides various methods for bulk operations such as putAll, clear, and replaceAll. - It supports atomic operations such as putIfAbsent, remove, and replace. In JDK 1.8, ConcurrentHashMap has been further improved with the addition of new methods and enhancements such as: - forEach() method: This method allows you to iterate over the key-value pairs in the map and perform an action on each of them. - compute() and computeIfAbsent() methods: These methods allow you to update the value of an existing key or add a new key-value pair to the map with a computed value. - merge() method: This method allows you to merge the values of two keys in the map using a specified function. - Improved scalability: The internal data structure and algorithms of ConcurrentHashMap have been improved to support better scalability and reduce contention among threads. Overall, ConcurrentHashMap is a highly efficient and scalable implementation of Map interface that is well-suited for concurrent applications with high throughput and low contention.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值