ConcurrentHashMap不同JDK版本的数据结构区别

已于 2023-05-31 18:38:28 修改
阅读量107 收藏
点赞数
分类专栏： 多线程 JavaSE 文章标签： 数据结构 java 链表
于 2023-05-31 18:31:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zq17665014809/article/details/130974355
版权

ConcurrentHashMap、HashMap、HashTable区别

ConcurrentHashMap是线程安全的，有线程操作时把数组中操作的节点加锁，而不是把整个哈希表加锁；ConcurrentHashMap比HashTable处理效率高
ConcurrentHashMap的代码Demo如同HashMap和HashTable区别

ConcurrentHashMap不同JDK版本的区别

在这里插入图片描述

JDK1.8之前

ConcurrentHashMap底层数据结构是链表和数组；固定长度16的segment数组，数组的第一个位置默认挂载一个HashEntey长度为2的小数组；HashEntey数组长度*默认加载因子0.75的结果为HashEntey数组长度扩容的节点值

在这里插入图片描述

ConcurrentHashMap1.7底层原理结构图在这里插入图片描述

JDK1.8

ConcurrentHashMap底层数据结构是链表和数组、红黑树；固定长度16的segment数组，每个数组节点被线程操作时都会加synchronized的对象锁（链表的头节点）并且使用cas算法(三个参数：内存值、线程栈中旧的内存值、线程栈中修改的值)，每个链表的长度不小于8此链表自动变成红黑树
在这里插入图片描述

ConcurrentHashMap1.8底层原理结构图

在这里插入图片描述在这里插入图片描述

臻实
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
一文读懂JDK1.7,JDK1.8,JDK1.9的hashmap，hashtable，concurrenthashmap及他们的区别
Java进阶架构师
08-14 1615
本篇为威力加强升级版本，读到最后，有惊吓1：hashmap简介（如下，数组-链表形式）HashMap的存储结构 图中，紫色部分即代表哈希表，也称为哈希数组（默认数组大小是16，每对key-value键值对其实是存在map的内部类entry里的），数组的每个元素都是一个单链表的头节点，跟着的绿色链表是用来解决冲突的，如果不同的key映射到了数组的同...
ConcurrentHashMap 底层原理和JDK版本对比
A_aspectJ的博客
03-09 975
在JDK1.8中，取消了segment数组，锁的粒度更小，减少并发冲突的概率。原来是对需要进行数据操作的Segment加锁，现调整为对每个数组元素加锁（Node）。JDK1.8中的 ConcurrentHashMap 与 HashMap 非常相似，只是 ConcurrentHashMap 中增加了同步的操作和 CAS 来实现并发操作。采用了synchronized+CAS+数组+链表+红黑树的实现方式来设计。
ConcurrentHashMap的数据结构+以及各个版本之间的区别
weixin_37862824的博客
11-23 570
4、数据结构不同，1.6 ReentrantLock+Segment+HashEntry 需要两次Hash 1.8只需要一次hash synchronized+CAS+HashEntry+红黑树。ConcurrentHashMap 1.7与1.8的区别。3、size的计算方式不同。2、put的流程不同。
ConcurrentHashMap总结
weixin_33881050的博客
05-16 3994
为什么80%的码农都做不了架构师？>>> ...
ConcurrentHashMap1.7和ConcurrentHashMap1.8的异同
cout_s的博客
10-04 476
ConcurrentHashMap ConcurrentHashMap在与HashMap的不同之处在于多线程下更安全，而针对于Hashtable的基础上进行了一次升级。Hashtable的安全机制过于粗暴，导致性能很低。根据不同版本采用的方式也有不同。 public class ConcurrentHashMap<K,V> extends AbstractMap<K,V> implements ConcurrentMap<K,V>, Serializable
简单了解 ConcurrentHashMap 在 JDK7 和 JDK8 中的区别
个人站点：javatv.net
01-20 1257
在了解 HashMap 的的原理时，对于 jdk7 和 8 的实现是不同的，同样，对于支持并发的 ConcurrentHashMap 来说其实现也不相同。 其主要区别在于两者保证线程安全的机制不同，jdk7 采用的是分段锁的概念，每一个分段都有一把锁，锁内存储的着数据，锁的个数在初始化之后不能扩容。 而 jdk8 的 ConcurrentHashMap 数据结构同 HashMap，通过 Synchronized+CAS 来保证其线程安全。 jdk7 在 jdk7 中，有一个非常重要的概念就是 Segment
ConcurrentHashMap原理，jdk7和jdk8版本的区别
小金的博客
03-12 191
简单认识ConcurrentHashMap，了解其1.7和1..8的区别
ConcurrentHashMap在jdk1.7和jdk1.8中的部分差异
Limelimelimes的博客
11-26 1020
大家好, 这里是Yve菌, 今天给大家总结一些ConcurrentHashMap在jdk1.7和jdk1.8中的区别。
jdk的数据结构分析1
08-08
在Java的JDK中，提供了多种内置的数据结构，这些数据结构基于不同的设计理念，适用于不同的场景。下面将对标题和描述中提到的数据结构进行详细分析： 1. **Array**：数组是最基础的数据结构，它是一系列相同类型...
JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug问题
08-24
JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug问题 JDK1.8中ConcurrentHashMap中computeIfAbsent方法是一个非常重要的方法，它可以让开发者在键不存在时，提供一个默认值作为回应。但是，在JDK1.8中，这个...
HASHMAP结构及版本区别.docx
04-28
总的来说，HashMap是Java中非常基础且实用的数据结构，其内部机制包括哈希函数、负载因子和不同版本下的数据结构变化，都是为了在空间和时间效率之间取得最佳的平衡。理解这些细节对于编写高性能的Java代码至关重要...
第二章 ConcurrentHashMap源码分析（JDK8版本）1
08-04
在Java并发编程领域，`ConcurrentHashMap`是一个至关重要...在实际开发中，`ConcurrentHashMap`常被用于构建高性能的并发数据结构，例如在Spring框架中，就广泛使用`ConcurrentHashMap`作为缓存或其他数据结构的基础。
jdk版本1.6
08-24
10. **并发工具类**：Java并发包（java.util.concurrent）在1.6版本中进一步增强，包括新的并发数据结构（如ConcurrentHashMap）和线程池API（ExecutorService），帮助开发者编写高效的多线程程序。 11. **安全增强...
数据结构之并查集
我要学编程的博客
08-21 1183
并查集相关概念、模拟实现并查集、并查集的应用：省份的数量、等式方程的可满足行
【408数据结构】概述
weixin_46876169的博客
08-18 778
程序 = 数据结构 + 算法算法是求解问题的步骤。
数据结构—— 再探二叉树
最新发布
hedhjd的博客
08-21 894
前面我们的完全二叉树和满二叉树是使用数组来存储，如果不是完全二叉树和满二叉树就不适合使用数组存储，更适合链式结构来存储二叉树是：1. 空树2. 非空：根结点，根结点的左子树、根结点的右子树组成的3.二叉树是递归结构二叉树是整棵树拆分为根和子树，然后拆分过的子树再作为根继续拆分，一直这样持续至最后一个没有子树的根在遍历之前先手搓一个二叉树的基础模板}BTNode;//node1的左和右指向node2和node4//node1的左指向node3。
数据结构（邓俊辉）学习笔记】优先级队列 06——完全二叉堆：批量建堆
weixin_44399845的博客
08-18 902
完全二叉堆：批量建堆
【Java & 数据结构】初识二叉树
qq_42150700的博客
08-20 683
树是一种非线性的数据结构, 也就是说它和我们前面学习的顺序表链表之类的不太一样. 那些数据结构要求中间的元素都只有一个前驱和后继, 而树型结构的中间元素则允许有多个后继.例如下面这个就是一个树形结构为什么叫这种结构为树形结构呢?这是因为它的结构长的就像一颗倒过来的树, 最上面是树根, 最下面则是叶子.下面我们看几个例子, 来认识一下树形结构的注意点下面的这个结构, 就不是一个树形结构, 原因是其中间在同一层的节点, 是不可以相连的, 中间的节点只允许和上层节点和下层节点进行连接.
jdk1.8中ConcurrentHashMap的数据结构
10-19
JDK1.8版本的ConcurrentHashMap的数据结构基本上和HashMap一样，不过保证线程安全性。相对于JDK1.7版本的ReentrantLock+Segment+HashEntry，JDK1.8版本的ConcurrentHashMap只是增加了同步的操作来控制并发，使用了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

臻实

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值