解释一下ConcurrentHashMap的锁分段技术

CDR教程插件开发定制-Zebe

于 2021-05-06 15:20:28 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

文章标签： Concurrent HashMap 锁分段 java

本文链接：https://blog.csdn.net/zebe1989/article/details/116454841

分段锁技术是JDK8前ConcurrentHashMap实现高并发的关键，它通过将数据分段并为每段分配独立锁来避免全表锁的竞争。相比于HashMap的线程不安全和HashTable的全局锁，分段锁提高了并发性能。在JDK8中，引入了红黑树和CAS算法进一步优化。分段锁由Segment数组和HashEntry数组构成，允许多线程并行访问不同段的数据，从而提升并发效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

锁分段技术，或者叫做分段锁技术，指的是 ConcurrentHashMap 在JDK8之前实现锁的方式，用来提高并发访问的效率。它把数据分成16个桶，每次只加锁其中一个桶，在JDK8里面加入了红黑树和CAS算法，分段锁是为了解决 HashMap 线程不安全以及 HashTable 性能的问题。

在多线程环境下，使用 HashMap 进行 put 操作会引起死循环，导致CPU利用率接近100%。而 HashTable 虽然是线程安全的，但它使用了 synchronized 来保证线程安全，是给整个容器加锁，无论是插入元素还是获取元素，只有一把锁供所有线程来竞争，在线程竞争激烈的情况下，会导致并发访问效率很低。

所以，既要保证线程安全，又要提升并发访问的性能，在 ConcurrentHashMap 中使用了分段锁技术。所谓分段锁，指的是将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，线程间就不会存在锁竞争，从而可以有效提高并发访问效率。具体实现是由 Segment 数组结构和 HashEntry 数组结构组成。