ConcurrentHashMap(JDK1.8)为什么要使用synchronized而不是如ReentranLock这样的可重入锁?
时间: 2023-06-09 14:02:35 浏览: 140
ConcurrentHashMap在JDK1.8中使用了CAS操作(无锁操作)来实现并发控制,因此在put和get操作中不需要使用synchronized或者可重入锁来进行同步,但在扩容时需要使用synchronized来保证线程安全。因此,ConcurrentHashMap在JDK1.8中使用synchronized而不是可重入锁。
相关问题
concurrenthashmap jdk1.8实现原理
ConcurrentHashMap是Java中线程安全的哈希表实现,它在JDK 1.8中进行了一些优化和改进。下面是ConcurrentHashMap在JDK 1.8中的实现原理的简要说明:
1. 分段锁:ConcurrentHashMap将整个哈希表分成了多个段,每个段都有自己的锁。这样可以降低并发访问时的锁竞争,提高并发性能。默认情况下,ConcurrentHashMap的段数与CPU核心数相等。
2. 数组+链表/红黑树:每个段内部维护一个哈希桶数组,每个桶可以存储一个链表或者红黑树,用于解决哈希冲突。JDK 1.8对桶的实现进行了优化,当链表长度超过一定阈值(默认为8)时,会将链表转换为红黑树,提高查找、插入和删除操作的效率。
3. CAS+Synchronized:ConcurrentHashMap使用CAS(Compare and Swap)操作实现了线程安全的并发访问。它通过CAS操作来更新桶数组中的元素,并使用Synchronized来保证线程安全性。
4. 锁分离:JDK 1.8中的ConcurrentHashMap引入了锁分离的概念,即读操作不需要获取锁,写操作需要获取锁。这样可以提高并发读的性能,多个线程可以同时读取不同的段。
5. 原子操作:ConcurrentHashMap在JDK 1.8中引入了一些原子操作,比如putIfAbsent、remove、replace等,这些操作可以保证多个线程同时访问时的原子性。
总的来说,ConcurrentHashMap通过分段锁、数组+链表/红黑树、CAS+Synchronized等技术实现了线程安全的并发访问。它在JDK 1.8中进行了优化和改进,提高了并发性能和吞吐量。
jdk1.8ConcurrentHashMap使用什么加锁?
在JDK1.8中,ConcurrentHashMap并没有使用传统的锁机制来保证线程安全,而是使用了一种称为“分段锁”的机制。它把整个Map分成了多个Segment,每个Segment默认情况下都是由一个ReentrantLock来保护的,这样不同的Segment之间就可以被并发访问。在ConcurrentHashMap中,put()、remove()、get()等操作只锁定当前要操作的Segment,而不会锁定整个Map,这样就可以大大提高并发效率。同时,在JDK1.8中,ConcurrentHashMap也引入了一种新的机制,即CAS和synchronized来保证线程安全。
阅读全文