ConcurrentHashMap和HashMap的区别

什么是HashMap

(1)HashMap 是基于 Map 接口的非同步实现,线程不安全,是为了快速存取而设计的;它采用 key-value 键值对的形式存放元素(并封装成 Node 对象),允许使用 null 键和 null 值,但只允许存在一个键为 null,并且存放在 Node[0] 的位置,不过允许存在多个 value 为 null 的情况。

(2)在 JDK7 及之前的版本,HashMap 的数据结构可以看成“数组+链表”,在 JDK8 及之后的版本,数据结构可以看成"数组+链表+红黑树",也就是说 HashMap 底层采用数组实现,数组的每个位置都存储一个单向链表,当链表的长度超过一定的阈值时,就会转换成红黑树。转换的目的是当链表中元素较多时,也能保证HashMap的存取效率

在 Java 8 中,HashMap 在内部使用了一个数组来存储键值对。当 HashMap 中的元素个数超过了一个阈值(默认为容量的0.75倍),并且某个桶(数组索引位置)中的元素个数超过了一个阈值(默认为8),这个桶中的链表会转换成红黑树。这种转换是为了提高在链表长度较长时的查找、插入和删除操作的性能,因为红黑树的时间复杂度是 O(log n),而链表的时间复杂度是 O(n)。通过将链表转换为红黑树,可以显著减少在大型哈希表中的查找时间。需要注意的是,并非所有的链表都会在达到阈值时转换为红黑树。转换条件是链表的长度超过了一个阈值,默认为8。这是因为链表的长度较小时,使用链表进行查找操作仍然具有较好的性能。当哈希表中的元素数量减少时,红黑树也会在特定条件下重新转换为链表,以节省内存空间。总而言之,当 HashMap 中的某个桶中的链表长度超过阈值时,默认为8,该链表会被转换为红黑树,以提高查找、插入和删除操作的性能。当元素数量减少时,红黑树也会在特定条件下重新转换为链表。这种转换是为了在特定情况下优化 HashMap 的性能。

(3)HashMap 有两个影响性能的关键参数:“初始容量”和“加载因子”:

容量 capacity:就是哈希表中数组的数量,默认初始容量是16,容量必须是2的N次幂,这是为了提高计算机的执行效率。
加载因子 loadfactor:在 HashMap 扩容之前,容量可以达到多满的程度,默认值为 0.75
扩容阈值 threshold = capacity * loadfactor

(4)采用 Fail-Fast 机制,底层通过一个 modCount 值记录修改的次数,对 HashMap 的修改操作都会增加这个值。迭代器在初始过程中会将这个值赋给 exceptedModCount ,在迭代的过程中,如果发现 modCount 和 exceptedModCount 的值不一致,代表有其他线程修改了Map,就立刻抛出异常。

Hashmap扩容

在 Java 中,HashMap 的扩容操作是在添加元素时完成的。当添加元素后,如果当前 HashMap 的元素数量超过了负载因子(默认为 0.75)与容量的乘积时,就会触发扩容操作。

扩容操作会创建一个新的数组,并将原来的所有元素重新分配到新的数组中。在重新分配元素时,需要重新计算每个元素在新数组中的位置,这是通过对元素的哈希值进行重新计算得到的。如果计算出来的新位置上已经有元素存在,那么就会发生冲突,需要解决冲突。解决冲突的方式和初始创建 HashMap 时一样,使用链表或红黑树进行存储。

需要注意的是,扩容操作比较耗费时间,因为需要重新计算每个元素在新数组中的位置,并且需要遍历原来的链表或红黑树来重新分配元素。因此,为了提高性能,可以通过在创建 HashMap 时设置初始容量,来减少扩容的次数。

另外,HashMap 的扩容操作是线程不安全的。如果多个线程同时进行扩容操作,可能会导致数据丢失或者数据不一致等问题。因此,在多线程环境下使用 HashMap 时,需要进行正确的同步处理,或者使用线程安全的 ConcurrentHashMap

综上所述,`HashMap` 的扩容操作是在添加元素时完成的,当元素数量超过负载因子乘以容量时就会触发扩容。在扩容时,需要重新计算每个元素在新数组中的位置,并且需要重新分配元素,解决冲突,这个过程比较耗费时间。在多线程环境下使用 `HashMap` 时需要进行正确的同步处理或者使用线程安全的 `ConcurrentHashMap`。

Hash冲突

在 HashMap 中,当发生hash冲突时,解决方式是采用拉链法,也就是将所有哈希值相同的记录都放在同一个链表中,除此之外,解决hash冲突的方式有:

开放地址法(线性探测再散列、二次探测再散列、伪随机探测再散列):当冲突发生时,在散列表中形成一个探测序列,沿此序列逐个单元地查找,直到找到给定的关键字,或者碰到一个开放的地址为止(即该地址单元为空)。如果是插入的情况,在探查到开放的地址,则可将待插入的新结点存入该地址单元,如果是查找的情况,探查到开放的地址则表明表中无待查的关键字,即查找失败。
再哈希法:产生冲突时,使用另外的哈希函数计算出一个新的哈希地址、直到冲突不再发生
建立一个公共溢出区:把冲突的记录都放在另一个存储空间,不放在表里面。

ConcurrentHashMap 原理(JDK8)

1、ConcurrentHashMap 的实现原理:
在 JDK8 及以上的版本中,ConcurrentHashMap 的底层数据结构依然采用“数组+链表+红黑树”,但是在实现线程安全性方面,抛弃了 JDK7 版本的 Segment分段锁的概念,而是采用了 synchronized + CAS 算法来保证线程安全。在ConcurrentHashMap中,大量使用 Unsafe.compareAndSwapXXX 的方法,这类方法是利用一个CAS算法实现无锁化的修改值操作,可以大大减少使用加锁造成的性能消耗。这个算法的基本思想就是不断比较当前内存中的变量值和你预期变量值是否相等,如果相等,则接受修改的值,否则拒绝你的而操作。因为当前线程中的值已经不是最新的值,你的修改很可能会覆盖掉其他线程修改的结果。

ConcurrentHashMap扩容

ConcurrentHashMap 在扩容方面和 HashMap 有些不同。在 ConcurrentHashMap 中,同样是在添加元素时进行扩容操作,但是扩容操作是由多个线程同时进行的。这是因为 ConcurrentHashMap 使用了分段锁(Segment),将整个哈希表分成多个小的哈希表段,每个小的哈希表段都有一个独立的锁。

ConcurrentHashMap 中,当需要扩容时,不会对整个哈希表进行扩容,而是对其中的一个小的哈希表段进行扩容。扩容过程仅需要对当前哈希表段上的锁进行加锁,其他哈希表段的数据可以继续被访问和修改,这样就实现了并发扩容。

另外,为了避免在扩容期间出现数据不一致的情况,ConcurrentHashMap 在扩容时使用了一种叫做“分裂”的技术,即将当前哈希表段中的所有元素复制到新的哈希表段中,而不是像 HashMap 那样重新计算每个元素在新数组中的位置。在复制元素时,如果某个元素需要移动到新的哈希表段中,就需要在新哈希表段中重新计算该元素在新数组中的位置,并将该元素放置到正确的位置上。这个过程中需要进行同步处理,以保证数据的一致性。

ConcurrentHashMap 中,分段锁和分裂技术的使用,使得扩容操作可以并发地进行,并且保证了在扩容期间数据的一致性。这些特性使得 ConcurrentHashMap 在高并发环境下具有优秀的性能表现。

综上所述,`ConcurrentHashMap` 在扩容方面和 `HashMap` 有些不同,采用了分段锁和分裂技术,使得扩容操作可以并发地进行,并且保证了数据的一致性。这些特性使得 `ConcurrentHashMap` 在高并发环境下有着优秀的性能表现。

区别

HashMap

HashMap 是 Java 中最常用的非线程安全的哈希表实现。它允许键和值为 null,并且允许存在重复的值,但不允许重复的键。在单线程环境下,HashMap 的性能很好,可以快速进行插入、查找和删除操作。

然而,在多线程环境下,由于 HashMap 不是线程安全的,当多个线程同时对其进行修改时,可能会导致数据不一致、循环等问题。

ConcurrentHashMap

ConcurrentHashMap 是 Java 中线程安全的哈希表实现。它保证了在多线程环境下的安全性,并且相比 HashMap 在多线程环境下有着更好的性能表现。ConcurrentHashMap 通过使用分段锁(Segment)来实现并发访问。每个 Segment 其实就是一个小的 HashMap,它只锁定当前操作的那一部分数据,而不是整个表。

ConcurrentHashMap 在读取操作上不需要加锁,因此能够实现并发的高效读取。在写入操作上,只有涉及到的 Segment 被锁定,而其他部分仍然可以被并发访问,这样就大大提高了并发写入的性能。

参考链接:Java集合篇:HashMap 与 ConcurrentHashMap 原理总结

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/635074.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

笨蛋学设计模式行为型模式-观察者模式【14】

行为型模式-观察者模式 8.1观察者模式:arrow_up::arrow_up::arrow_up:8.1.1概念8.1.2场景8.1.3优势 / 劣势8.1.4观察者模式可分为观察者的基本结构: 8.1.5观察者模式8.1.6实战8.1.6.1题目描述8.1.6.2输入描述8.1.6.3输出描述8.1.6.4代码 8.1.7总结 8.1观察者模式⬆️…

(二)基于wpr_simulation 的Ros机器人运动控制,gazebo仿真

一、创建工作空间 mkdir catkin_ws cd catkin_ws mkdir src cd src 二、下载wpr_simulation源码 git clone https://github.com/6-robot/wpr_simulation.git 三、编译 ~/catkin_make 目录下catkin_makesource devel/setup.bash 四、运行 roslaunch wpr_simulation wpb_s…

【Backbone】Vim(Vision Mamba)架构学习笔记

1 学习资料 论文:《Vision Mamba: Efficient Visual Representation Learning with Bidirectional State Space Model》 阅读资料 【博文】《入局CV,Mamba再显神威!华科王兴刚团队首次将Mamba引入ViT,更高精度、更快速度、更低…

java小项目:简单的收入明细记事本,超级简单(不涉及数据库,通过字符串来记录)

一、效果 二、代码 2.1 Acount类 package com.demo1;public class Acount {public static void main(String[] args) {String details "收支\t账户金额\t收支金额\t说 明\n"; //通过字符串来记录收入明细int balance 10000;boolean loopFlag true;//控制循…

2023.1.19 关于 Redis 事务详解

目录 Redis 事务对比 MySQL 事务 MySQL 事务 Redis 事务 Redis 事务原子性解释 Redis 事务详解 执行流程 典型使用场景 Redis 事务命令 WATCH 的使用 WATCH 实现原理 总结 阅读下文之前建议点击下方链接了解 MySQL 事务详解 MySQL 事务详解 Redis 事务对比 MySQL 事…

[陇剑杯 2021]jwt

[陇剑杯 2021]jwt 题目做法及思路解析(个人分享) 问一:昨天,单位流量系统捕获了黑客攻击流量,请您分析流量后进行回答: 该网站使用了______认证方式。(如有字母请全部使用小写&#xff09…

C++ 设计模式之备忘录模式

【声明】本题目来源于卡码网(题目页面 (kamacoder.com)) 【提示:如果不想看文字介绍,可以直接跳转到C编码部分】 【设计模式大纲】 【简介】 -- 什么是备忘录模式 (第17种模式) 备忘录模式(Meme…

【C语言】- 设置控制台标题、编码、文字颜色、大小和字体

【C语言】- 设置控制台标题、编码、文字颜色、大小和字体 文章目录 【C语言】- 设置控制台标题、编码、文字颜色、大小和字体1 - 设置控制台标题2 - 设置控制台编码3 - 设置控制台字体和大小参考链接 1 - 设置控制台标题 因为要用到 Windows API,所以需要包含头文件…

apache下的CollectionUtils工具类

目录 依赖 这个包下 1.安全检查指定的集合是否为空 2.空 安全检查指定的集合是否为空 3.(String)类型中的集合-并集 union 4.(String)类型中的集合-交集 5.(String)类型中交集的补集 6.(String)类型中差集(扣除) 7.containsAny()方法&#xff1…

UI组件在线预览,程序员直呼“不要太方便~”

一、介绍 以往大家如果想查看组件的使用效果,需要打开DevEco Studio构建工程。现在为了便于大家高效开发,文档上线了JS UI组件在线预览功能,无需本地构建工程,在线即可修改组件样式等参数、一键预览编译效果。程序员直呼&#xff…

可视化k8s页面(Kubepi)

Kubepi是一个简单高效的k8s集群图形化管理工具,方便日常管理K8S集群,高效快速的查询日志定位问题的工具 随便在哪个节点部署,我这里在主节点部署 docker pull kubeoperator/kubepi-server docker run --privileged -itd --restartunless-st…

Webpack5入门到原理14:生产模式介绍

生产模式是开发完成代码后,我们需要得到代码将来部署上线。 这个模式下我们主要对代码进行优化,让其运行性能更好。 优化主要从两个角度出发: 优化代码运行性能 优化代码打包速度 生产模式准备 我们分别准备两个配置文件来放不同的配置 1. 文件目录…

求助帖(setiosflags)的左右对齐问题:

以后自己要注意,如果两个相互矛盾的标志同时被设置,如先设置 setiosflags(ios::right),然后又设置 setiosflags(ios::left),那么结果可能就是两个标志都不起作用。因此,在设置了某标志,又要设置其他与之矛盾…

RabbitMQ-生产者可靠性

一、生产者重连 1、概念 由于网络波动导致客户端无法连接上MQ,这是可以开启MQ的失败后重连机制。 注意: 是连接失败的重试,而不是消息发送失败后的重试。 2、开启配置 spring:rabbitmq:template:retry:enabled: true # 是否启用重试机制ma…

尝试计算π的值,并统计π的小数部分中每个数字出现的次数,当所有数字出现次数相等时停止计算

from mpmath import mp # 设置π的精度 mp.dps 100000 # 设置所需精度 # 初始化计数器 digit_counts [0] * 10 # 开始尝试计算并统计 for i in range(1, mp.dps 1): # 获取当前精度的π值 pi_str str(mp.pi)[2:] # 跳过"3." # 统计各数字出现次数 …

【RabbitMQ】RabbitMQ安装与使用详解以及Spring集成

🎉🎉欢迎来到我的CSDN主页!🎉🎉 🏅我是Java方文山,一个在CSDN分享笔记的博主。📚📚 🌟推荐给大家我的专栏《RabbitMQ实战》。🎯🎯 &am…

java实现红黑树

红黑树 红黑树是一种自平衡二叉查找树,其中每个节点都有一个颜色属性,颜色为红色或黑色。它的特性保证了树在插入和删除操作后仍然保持大致的平衡,使得查找操作能够在对数时间内完成。以下是红黑树的一些基本性质: 每个节点是红…

JS 数组对象的 34 种官方用法

数组(Array)作为 JavaScript 位列第一的对象, 其重要性可见一般,在这里就让我们来详细的扒一扒数组对象都有哪些方法,它们分别能对数组做什么。 一、数组是什么 官方对于 Array(数组)对象的解释…

面试题16.15.珠玑妙算

前言 这两天突然发现力扣上还是有我能写出来的题的,虽说都是简单级别的(以及一道中等的题),但是能写出来力扣真的太开心了,(大佬把我这段话当个玩笑就行了),于是乎,我觉…

C#,入门教程(21)——命名空间(namespace)与程序结构的基础知识

上一篇: C#,入门教程(20)——列表(List)的基础知识https://blog.csdn.net/beijinghorn/article/details/124094382 编写软件(大软件称为系统)与盖大楼一个道理。 假设咱们现在需要盖一座名为“天梯大厦”的…