登录 |  注册
首页 >  面试合集 >  Java大厂面经-复习笔记-更新中 >  说一下ConcurrentHashMap为什么是线程安全?如何实现?

说一下ConcurrentHashMap为什么是线程安全?如何实现?

Segment 段 

ConcurrentHashMap 和 HashMap 思路是差不多的,但是因为它支持并发操作,所以要复杂一些。整个ConcurrentHashMap 由一个个 Segment 组成, Segment 代表”部分“或”一段“的意思,所以很多地方都会将其描述为分段锁。注意,行文中,我很多地方用了“槽”来代表一个segment。 

线程安全(Segment 继承 ReentrantLock 加锁) 

简单理解就是, ConcurrentHashMap 是一个 Segment 数组, Segment 通过继承ReentrantLock 来进行加锁,所以每次需要加锁的操作锁住的是一个 segment,这样只要保证每个 Segment 是线程安全的,也就实现了全局的线程安全

Java7 ConcurrentHashMap结构

java7 ConcurrentHashMap结构.png

并行度(默认 16) 

concurrencyLevel:并行级别、并发数、 Segment 数,怎么翻译不重要,理解它。默认是 16,也就是说 ConcurrentHashMap 有 16 个 Segments,所以理论上, 这个时候,最多可以同时支持 16 个线程并发写,只要它们的操作分别分布在不同的 Segment 上。这个值可以在初始化的时候设置为其他值,但是一旦初始化以后,它是不可以扩容的。再具体到每个 Segment 内部,其实每个 Segment 很像之前介绍的 HashMap,不过它要保证线程安全,所以处理起来要麻烦些。 

Java8 实现 (引入了红黑树) 

Java8 对 ConcurrentHashMap 进行了比较大的改动,Java8 也引入了红黑树。

java8 ConcurrentHashMap结构.png

上一篇: HashMap的结构(数组+链表+红黑树)
下一篇: java泛型之类型擦除-什么是类型擦除?
推荐文章
  • Halfmessage是在消息队列(MessageQueue,MQ)领域,尤其是阿里巴巴开源的消息中间件RocketMQ中提到的一个术语,它特指一种特殊的事务消息状态。在分布式事务处理的上下文中,半消息(HalfMessage)指的是那些已被生产者成功发送到消息队列服务器,但由于生产者尚未完成本地事
  • 可靠消息服务方案是一种用于确保在分布式系统中实现消息传递最终一致性的技术方案。在分布式事务处理中,尤其是在微服务架构或者分布式系统架构下,不同服务之间需要通过异步消息通信来协调事务,而直接使用传统的ACID事务往往难以满足高并发、高性能的需求。可靠消息服务(ReliableMessageServic
  • TCC(Try-Confirm-Cancel)是一种分布式事务解决方案,该方案由分布式事务协调专家LeslieLamport提出,并在实践中逐渐演化和发展。TCC模式常用于微服务架构下的分布式事务场景,它的核心思想是在每个参与分布式事务的服务中实现三个阶段的操作:Try阶段:这个阶段是尝试阶段,服务
  • 对于Java资深工程师的面试,面试官通常会期望候选人能深入理解Java的核心概念、设计模式、框架原理、并发编程、JVM优化、以及实际项目中的最佳实践等方面的知识。以下是一些可能会被问到的资深Java面试题示例:Java基础部分Java内存模型(JMM)是如何工作的?解释Java中的内存泄漏,并给出具
  • 1、Goroutine定义 Golang在语言级别支持协程,称之为Goroutine。Golang标准库提供的所有系统调用操作(包括所有的同步I/O操作),都会出让CPU给其他Goroutine。这让Goroutine的切换管理不依赖于系统的线程和进程,也不依赖于CPU的核心数量,而是交给Golan
  • Go基础面试题1、与其他语言相比,使用Go有什么好处?与其他作为学术实验开始的语言不同,Go代码的设计是务实的。每个功能和语法决策都旨在让程序员的生活更轻松。Golang针对并发进行了优化,并且在规模上运行良好。由于单一的标准代码格式,Golang通常被认为比其他语言更具可读性。自动垃圾收集明显比J
学习大纲