什么是ConcurrentHashMap?是如何保证线程并发安全的?
ConcurrentHashMap:是JUC(java并发)包中的一个线程安全的哈希表实现,允许多个线程同时读写而不会导致数据不一致。
ConcurrentHashMap是如何保证线程并发安全的?
JDK1.7:使用Segment分段锁
JDK1.7,ConcurrentHashMap底层基于Segment[]数组+HashEntry[]数组+链表(类似于 HashMap 的桶数组,每个HashEntry是一个链表节点,存储键值对,并指向下一个节点)的结构,并采用分段锁的方式来提高并发度,它是将整个数组分为多个段(Segment),每个段都有自己的锁(“ReentrantLock”),当一个线程访问一个Segment中HashEntry中存储的数据时,就会占有锁,此时并不会影响其他的Segment,这种设置允许多个线程同时访问不同的Segment,从而提高了并发性能。Segment继承ReentrantLock,是一种可重入锁(同一个线程可多次获取同一把锁)。其中HashEntry真正存储数据的地方(成员变量包含key,va