← 返回目录

特性

第 13 / 17 卷

  1. JDK7中使用的是头插法,JDK8中使用的是尾插法
  2. JDK7中使用了分段锁,而JDK8中没有使用分段锁, 而是锁住链表或者红黑树的头

结点. JDK 1.7 最大并发度是 Segment 的个数,默认是 16。JDK 1.8 最大并发度是数组的大小,并发度更大

  1. JDK7中使用了ReentrantLock,JDK8中没有使用ReentrantLock了,而使用了

Synchronized

  1. 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关键字来加锁就

会更节省内存.

全站分卷索引 · 17 卷
  1. 1JavaSE
  2. 2深拷贝和浅拷贝区别?什么是引用拷贝
  3. 3hashCode() 有什么用?
  4. 4面向对象的三大特征
  5. 5String直接赋值和new对象的区别
  6. 6字符串拼接用“+” 还是 StringBuilder?
  7. 7集合
  8. 8ArrayList的扩容机制
  9. 9HashMap (常考)
  10. 10什么时候会树化
  11. 11HashMap的put()方法流程
  12. 12多线程操作HashMap会出现什么问题
  13. 13特性
  14. 14反射
  15. 15什么是死锁
  16. 16提交一个新任务到线程池时,具体的执行流程 / 线程池的工作流程
  17. 17Executors创建线程池会存在什么问题