登录 |  注册
首页 >  面试合集 >  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

原文链接: https://www.yukx.com/hangshuo/article/details/2365.html 优科学习网说一下ConcurrentHashMap为什么是线程安全?如何实现?

<<上一课程
下一课程>>
推荐文章
  • Java中的泛型基本上都是在编译器这个层次来实现的。在生成的字节代码中是不包含泛型中的类型信息的。使用泛型的时候加上的类型参数,会被编译器在编译的时候去掉。这个过程就称为类型擦除。如在代码中定义的List和List等类型,在编译之后都会变成List。JVM看到的只是List,而由泛型附加的类型信息对
  • Segment段 ConcurrentHashMap和HashMap思路是差不多的,但是因为它支持并发操作,所以要复杂一些。整个ConcurrentHashMap由一个个Segment组成,Segment代表”部分“或”一段“的意思,所以很多地方都会将其描述为分段锁。注意,行文中,我很多地方用了“槽
  • HashMap根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。HashMap最多只允许一条记录的键为null,允许多条记录的值为null。HashMap非线程安全,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一
  • Map类图重点关注这几个类参考资料解析(1)HashMap:它根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。HashMap最多只允许一条记录的键为null,允许多条记录的值为null。HashMap非线程安全,即任一时刻可以有多
  • 题记:前几天面试Java基础给来了个面试题Integera=200,b=200;System.out.println(a==b);当时回答是false,后来面试官又来了一个Integera=100,b=100;System.out.println(a==b);这个回答的也是false当时面试官笑笑说
学习大纲