特性
- JDK7中使用的是头插法,JDK8中使用的是尾插法
- JDK7中使用了分段锁,而JDK8中没有使用分段锁, 而是锁住链表或者红黑树的头
结点. JDK 1.7 最大并发度是 Segment 的个数,默认是 16。JDK 1.8 最大并发度是数组的大小,并发度更大
- JDK7中使用了ReentrantLock,JDK8中没有使用ReentrantLock了,而使用了
Synchronized
- JDK7中的扩容是每个Segment内部进行扩容,不会影响其他Segment,而JDK8
中的扩容和HashMap的扩容类似,只不过支持了多线程扩容,并且保证了线程安全
特性
ConcurrentHashMap是如何保证并发安全的?
JDK7中ConcurrentHashMap是通过ReentrantLock+CAS+分段思想来保证的并发安全的,ConcurrentHashMap的put方法会通过CAS的方式,把一个Segment对象存到
Segment数组中,一个Segment内部存在一个HashEntry数组,相当于分段的 HashMap,Segment继承了ReentrantLock,每段put开始会加锁。
JDK8中的ConcurrentHashMap为什么使用synchronized来进行加锁?
在 JDK1.6 中,对 synchronized 锁的实现引入了大量的优化,并且 synchronized 有多种锁状态,会从无锁 -> 偏向锁 -> 轻量级锁 -> 重量级锁一步
步转换。
JDK7中使用了分段锁,所以对于一个ConcurrentHashMap对象而言,分了几段就得有几个ReentrantLock对象,表示得有对应的几把锁。ReentrantLock是一
个对象, 而synchronized是一个关键字, 当Segment段比较多时ReentrantLock对象也比较多, 那么就会占用很多内存, 而jdk1.8使用synchronized关键字来加锁就
会更节省内存.