Java集合ConcurrentHashMap——针对实习面试

目录

  • Java集合ConcurrentHashMap
    • ConcurrentHashMap的特性是什么?
    • HashMap和ConcurrentHashMap的区别?
    • 说说ConcurrentHashMap的底层实现

Java集合ConcurrentHashMap

在这里插入图片描述

ConcurrentHashMap的特性是什么?

  1. 线程安全性
    • 多线程并发读写安全:ConcurrentHashMap是为了在多线程环境下安全地操作哈希表而设计的。与非线程安全的HashMap不同,它允许多个线程同时对其进行读取和写入操作,而不会出现数据不一致或并发异常的情况。
    • 细粒度锁机制:它采用了一种更精细的锁策略。在Java 7及以前,ConcurrentHashMap采用分段锁(Segment)的方式,将整个哈希表分成多个段(Segment),每个段就像一个独立的小哈希表,不同段之间的操作互不影响,在进行操作时只需要锁住对应的段,而不是整个哈希表。例如,假设有16个段,多个线程操作不同段中的元素时可以同时进行,这大大提高了并发性能。在Java 8之后,这种锁机制进行了优化,采用了CAS(Compare - And - Swap)操作和synchronized关键字来实现更细粒度的锁。当对某个桶(bucket)进行操作时,尽量只锁住这个桶,减少锁的范围,进一步提高并发读写的效率。
  2. 高效的并发性能
    • 读操作的高并发支持:读操作在大多数情况下是无锁的。这是因为它利用了volatile关键字来保证可见性,当一个线程修改了某个桶中的元素后,其他线程能够立即看到这个修改。例如,当多个线程同时读取ConcurrentHashMap中的元素时,它们可以自由地访问而不会相互阻塞,这样在高并发读取场景下能够提供非常高的性能。
    • 写操作的并发优化:对于写操作,如put和remove,虽然需要获取锁,但由于采用了细粒度的锁机制,锁的竞争范围被缩小。而且CAS操作的使用使得在一些情况下可以避免使用重量级的锁,比如在对元素进行更新时,如果没有冲突,可以通过CAS直接更新,从而减少了线程阻塞等待的时间,提高了并发写操作的效率。
  3. 数据结构与功能完整性
    • 类似HashMap的功能:它基本保留了HashMap的功能特性,如存储键 - 值(key - value)对,可以通过键来获取对应的值。支持常见的操作方法,像put方法用于插入键值对,get方法用于获取指定键对应的的值,remove方法用于移除指定键的键值对。
    • 动态扩容机制:ConcurrentHashMap也有自己的扩容机制,并且在扩容过程中也能保证一定程度的并发访问。在扩容时,它不会像HashMap那样完全阻塞其他操作,而是采用了一种更复杂的多阶段扩容策略,使得在扩容期间部分操作仍然可以正常进行,进一步提高了整体的可用性和性能。

HashMap和ConcurrentHashMap的区别?

  1. 线程安全性

    • HashMap
      • 不是线程安全的。在多线程环境下,如果多个线程同时对HashMap进行读写操作,可能会导致数据不一致、死循环等问题。例如,当一个线程正在对HashMap进行扩容操作,而另一个线程同时在插入新元素,可能会出现数据丢失或者链表形成环(在旧版本Java中,扩容时对链表的处理可能导致这种情况)等异常情况。
    • ConcurrentHashMap
      • 是专门为多线程环境设计的线程安全的哈希表。它采用了精细的锁机制来保证在高并发情况下数据的安全性。在Java 7及以前,使用分段锁(Segment),把哈希表分成多个段,每个段类似一个独立的小哈希表,不同段之间的操作互不干扰,只要锁住相应的段就能保证操作安全。在Java 8以后,使用CAS(Compare - And - Swap)操作和更细粒度的synchronized关键字,尽量减少锁的范围,当对某个桶(bucket)进行操作时,通常只锁住这个桶,提高了并发性能。
  2. 性能特点

    • HashMap
      • 在单线程环境下,由于没有锁的开销,性能通常比ConcurrentHashMap好。它的插入、删除和查找操作在理想情况下(没有哈希冲突)时间复杂度接近 O ( 1 ) O(1) O(1)。但是在多线程环境下,因为其非线程安全的特性,不能直接使用,否则会出现各种并发问题。
    • ConcurrentHashMap
      • 虽然在多线程环境下保证了安全性,但由于锁机制的存在,会有一定的性能开销。不过,它在高并发的读操作场景下性能表现出色,因为读操作大部分情况下是无锁的,利用了volatile关键字来保证数据的可见性。对于写操作,它通过细粒度的锁和CAS操作尽量减少锁的竞争和阻塞时间,使得在多线程环境下的性能损耗控制在一定范围内,其性能仍然可以满足高并发场景的需求。
  3. 数据结构细节

    • HashMap
      • 底层主要是由数组和链表(Java 8以后,当链表长度大于8且数组长度大于等于64时,链表转换为红黑树)组成。通过计算键(key)的哈希值来确定元素在数组中的存储位置(索引),如果发生哈希冲突,新的元素以链表(或红黑树)的形式存储在该索引对应的位置。
    • ConcurrentHashMap
      • 在Java 7中,数据结构为Segment数组和HashEntry数组,Segment本身就是一个可重入锁(ReentrantLock),它维护了一个HashEntry数组,这样就形成了分段锁的结构。在Java 8以后,结构和HashMap类似,也是数组、链表和红黑树,但在并发控制机制上做了很大的改进,采用CAS和synchronized来保证并发安全。
  4. 适用场景

    • HashMap
      • 适用于单线程环境下,对数据的插入、删除和查找操作比较频繁,并且对元素的顺序没有严格要求的场景。例如,在一个简单的本地缓存系统中,只有一个线程负责缓存数据的管理,就可以使用HashMap。
    • ConcurrentHashMap
      • 主要用于多线程并发环境下,需要频繁进行数据的读写操作的场景。比如,在一个多线程的Web服务器中,用于存储和管理用户的会话信息(键为会话ID,值为会话相关的数据),可以保证在多个线程同时访问和修改会话信息时的安全性和高效性。

说说ConcurrentHashMap的底层实现

  1. Java 7及以前的底层实现

    • 数据结构:采用了分段锁(Segment)的机制。整个ConcurrentHashMap由多个Segment组成,每个Segment相当于一个独立的小哈希表,包含一个HashEntry数组、一个负载因子(loadFactor)和一个阈值(threshold)用于控制扩容。HashEntry数组用于存储键 - 值(key - value)对,其结构和普通的HashMap中的节点类似,包含了键、值、下一个节点的引用等信息。
    • 锁机制:Segment本身是一个可重入锁(ReentrantLock)。在进行操作时,例如putremove操作,只需要锁定对应的Segment,而不是整个ConcurrentHashMap。这样不同Segment之间的操作可以并发进行。例如,假设有两个不同的Segment,线程A对Segment1进行操作,线程B对Segment2进行操作,这两个操作可以同时执行,大大提高了并发性能。
    • 操作过程
      • put操作:首先根据键的哈希值确定它所在的Segment。然后获取该Segment的锁,在锁定的Segment内,按照类似于普通HashMap的方式查找键是否已经存在。如果存在,则更新值;如果不存在,则在合适的位置插入新的HashEntry。最后释放Segment的锁。
      • get操作:计算键所在的Segment,然后在该Segment内查找键对应的value。由于get操作不需要修改数据结构,在大多数情况下,它不需要获取锁,只是简单地遍历HashEntry数组和链表来查找键,这利用了volatile关键字保证了共享变量的可见性,使得在多线程环境下读取数据是安全的。
  2. Java 8及以后的底层实现

    • 数据结构:放弃了分段锁的设计,整体结构和普通的HashMap更加相似,主要由数组、链表(当链表长度大于8且数组长度大于等于64时转换为红黑树)组成。数组中的每个元素(桶)可以存储一个或多个键值对。这种结构的改变使得在单线程操作时性能和普通HashMap更接近。
    • 锁机制:采用了CAS(Compare - And - Swap)操作和更细粒度的synchronized关键字来保证并发安全。
      • CAS操作:在一些操作中,例如在更新节点的引用(如在链表中插入新节点或者将链表转换为红黑树时更新节点之间的引用),会使用CAS操作。CAS操作是一种乐观锁机制,它会比较当前内存中的值和期望的值,如果相同,则将新的值更新到内存中。通过这种方式,在没有冲突的情况下可以避免使用重量级的锁,提高并发性能。
      • synchronized关键字:当需要对某个桶(bucket)进行操作,如插入、删除或修改节点时,会使用synchronized关键字来锁住这个桶。由于锁的范围缩小到了单个桶,相比于Java 7中的分段锁,进一步提高了并发性能,特别是在高并发的读写场景下。
    • 操作过程
      • put操作:首先计算键的哈希值和在数组中的索引。如果索引位置为空,则通过CAS操作尝试插入新的键值对。如果索引位置已经有元素(发生哈希冲突),则使用synchronized关键字锁住这个桶,然后按照和普通HashMap类似的方式处理,如查找键是否存在,更新值或者插入新的键值对。如果链表长度达到转换红黑树的条件,还需要进行链表到红黑树的转换操作。
      • get操作:和普通HashMap类似,先计算键的哈希值和索引,然后在索引位置查找键对应的value。在查找过程中,如果是链表则逐个遍历节点,如果是红黑树则使用红黑树的查找算法。由于数据结构中的元素(如节点的引用)使用了volatile关键字来保证可见性,所以在多线程环境下读取操作是安全的,并且在大多数情况下不需要获取锁。

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

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

相关文章

游戏引擎学习第16天

视频参考:https://www.bilibili.com/video/BV1mEUCY8EiC/ 这些字幕讨论了编译器警告的概念以及如何在编译过程中启用和处理警告。以下是字幕的内容摘要: 警告的定义:警告是编译器用来告诉你某些地方可能存在问题,尽管编译器不强制要求你修复…

【题目3】C++类的设计——07年复试笔试题

【题目】07年C复试笔试真题 定义一个处理日期的类TDate,它有3个私有数据成员:Month,Day,Year和若干共有成员函数,实现如下要求[附条件解读] ①构造函数重载→创建无参构造函数有参构造函数 ②成员函数设置缺省参数→与④一同可用set()在类中实…

【STL】set,multiset,map,multimap的介绍以及使用

关联式容器 在C的STL中包含序列式容器和关联式容器 1.关联式容器:它里面存储的是元素本身,其底层是线性序列的数据结构,比如:vector,list,deque,forward_list(C11)等 2.关联式容器里面储存的…

VUE+SPRINGBOOT实现邮箱注册、重置密码、登录功能

随着互联网的发展,网站用户的管理、触达、消息通知成为一个网站设计是否合理的重要标志。目前主流互联网公司都支持手机验证码注册、登录。但是手机短信作为服务端网站是需要付出运营商通信成本的,而邮箱的注册、登录、重置密码,无疑成为了这…

ARM(安谋) China处理器

0 Preface/Foreword 0.1 参考博客 Cortex-M23/M33与STAR-MC1星辰处理器 ARM China,2018年4月established,独立运行。 1 处理器类型 1.1 周易AIPU 1.2 STAR-MC1(星辰处理器) STAT-MC1,主要为满足AIOT应用性能、功…

拉取docker镜像应急方法

发现许多docker hub镜像网址速度也慢得发指啦,如果想速度快点,可以考虑买个按量计费的公有云服务器,用他们的内网镜像,然后再导出,然后传到本地。 开通服务器 可以考虑个开通最低配的,这里我用的是腾讯的…

论文解读《Personalized LoRA for Human-Centered Text Understanding》

引言:感觉这篇蛮不错的,读一读。学一学如何在 LLMs(文中说的是PLMs,不过我觉得可以理解为 LLMs) 的结构上做改进 ✅ NLP 研 2 选手的学习笔记 笔者简介:Wang Linyong,NPU,2023级&…

SpringBoot+React养老院管理系统 附带详细运行指导视频

文章目录 一、项目演示二、项目介绍三、运行截图四、主要代码1.入住合同文件上传2.添加和修改套餐的代码3.查看入住记录代码 一、项目演示 项目演示地址: 视频地址 二、项目介绍 项目描述:这是一个基于SpringBootReact框架开发的养老院管理系统。首先…

【C++】红黑树封装map—set

1 .关联式容器 C中的map是标准模板库(STL)中的一种关联容器,它存储的是键值对(key-value pairs),其中每个键都是唯一的。 键值对: 用来表示具有一一对应关系的一种结构,该结构中一…

药房智链:中药实验管理的供应链优化

摘要 随着信息技术在管理上越来越深入而广泛的应用,管理信息系统的实施在技术上已逐步成熟。本文介绍了中药实验管理系统的开发全过程。通过分析中药实验管理系统管理的不足,创建了一个计算机管理中药实验管理系统的方案。文章介绍了中药实验管理系统的系…

Unity学习---IL2CPP打包时可能遇到的问题

写这篇主要是怕自己之后打包的时候出问题不知道怎么搞,所以记录一下。 问题一:类型裁剪 IL2CPP打包后会自动对Unity工程的dll进行裁剪,将代码中没有引用到的类型裁剪掉。特别是通过反射等方式调用一些类的时候,很容易出问题。 …

商城小程序的流程渠道拓展

传统印象里,小程序的开发制作似乎很难,尤其是商城类型且功能体系完善的,事实也确实如此,没有较高的技术和成本投入或团队各个流程的专业人员合作,很难开发出来成品,或者质量较低。 当然对于大公司来说&…

Linux网络:守护进程

Linux网络:守护进程 会话进程组会话终端 守护进程setsiddaemon 在创建一个网络服务后,往往这个服务进程是一直运行的。但是对于大部分进程来说,如果退出终端,这个终端上创建的所有进程都会退出,这就导致进程的生命周期…

基于gradio+networkx库对图结构进行可视化展示

前言 在gradio框架下对蛋白质-蛋白质相互作用网络(PPI网络)进行可视化,并将其在网页前端进行展示。 方法 其实很简单 可以直接使用networkx画图后保存图片,然后使用Gradio框架的image组件进行展示即可。 但实际上gradio还配置…

【大数据学习 | HBASE高级】hive操作hbase

一般在查询hbase的数据的时候我们可以直接使用hbase的命令行或者是api进行查询就行了,但是在日常的计算过程中我们一般都不是为了查询,都是在查询的基础上进行二次计算,所以使用hbase的命令是没有办法进行数据计算的,并且对于hbas…

Python小游戏28——水果忍者

首先,你需要安装Pygame库。如果你还没有安装,可以使用以下命令进行安装: 【bash】 pip install pygame 《水果忍者》游戏代码: 【python】 import pygame import random import sys # 初始化Pygame pygame.init() # 设置屏幕尺寸 …

基于SpringBoot的养老院管理系统+文档

💗博主介绍💗:✌在职Java研发工程师、专注于程序设计、源码分享、技术交流、专注于Java技术领域和毕业设计✌ 温馨提示:文末有 CSDN 平台官方提供的老师 Wechat / QQ 名片 :) Java精品实战案例《700套》 2025最新毕业设计选题推荐…

智能购物时代:AI在电商平台的革命性应用

在当今数字化时代,人工智能(AI)技术已成为推动电商行业发展的关键力量。AI技术的应用不仅改变了电商的运营模式,还极大地丰富了消费者的购物体验。随着技术的不断进步,AI在电商领域的应用越来越广泛,从个性…

卷积、频域乘积和矩阵向量乘积三种形式之间的等价关系与转换

线性移不变系统 线性移不变系统(Linear Time-Invariant System, LTI系统)同时满足线性和时不变性两个条件。 线性:如果输入信号的加权和通过系统后,输出是这些输入信号单独通过系统后的输出的相同加权和,那么该系统就…

基于51单片机的电子钟+秒表LCD1602仿真设计

电子钟秒表 0. 设计资料内容清单&&下载链接1. 主要功能:2. 讲解视频:3. 仿真4. 程序代码5. 设计报告6. 原理图 基于51单片机的电子钟秒表LCD1602仿真设计( proteus仿真程序设计报告原理图讲解视频) 仿真图proteus7.8及以上 程序编译…