锁分段技术,或者叫做分段锁技术,指的是 ConcurrentHashMap 在JDK8之前实现锁的方式,用来提高并发访问的效率。它把数据分成16个桶,每次只加锁其中一个桶,在JDK8里面加入了红黑树和CAS算法,分段锁是为了解决 HashMap 线程不安全以及 HashTable 性能的问题。
在多线程环境下,使用 HashMap 进行 put 操作会引起死循环,导致CPU利用率接近100%。而 HashTable 虽然是线程安全的,但它使用了 synchronized 来保证线程安全,是给整个容器加锁,无论是插入元素还是获取元素,只有一把锁供所有线程来竞争,在线程竞争激烈的情况下,会导致并发访问效率很低。
所以,既要保证线程安全,又要提升并发访问的性能,在 ConcurrentHashMap 中使用了分段锁技术。 所谓分段锁,指的是将数据分成一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问,线程间就不会存在锁竞争,从而可以有效提高并发访问效率。具体实现是由 Segment 数组结构和 HashEntry 数组结构组成。