码迷,mamicode.com
首页 > 其他好文 > 详细

并发编程(四)__ConcurrentHashMap

时间:2018-03-03 18:11:30      阅读:111      评论:0      收藏:0      [点我收藏+]

标签:arrays   编程   上下   plist   高性能   之间   bsp   htable   bubuko   

    

               ? Java 5.0 在 java.util.concurrent 包中提供了多种并发容器类来改进同步容器
      的性能。


    ? ConcurrentHashMap 同步容器类是Java 5 增加的一个线程安全的哈希表。对
      与多线程的操作,介于 HashMap 与 Hashtable 之间。内部采用“锁分段”
      机制替代 Hashtable 的独占锁。进而提高性能。


    ?   此包还提供了设计用于多线程上下文中的 Collection 实现:
    ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet、
    CopyOnWriteArrayList 和 CopyOnWriteArraySet。当期望许多线程访问一个给
    定 collection 时,ConcurrentHashMap 通常优于同步的 HashMap,
    ConcurrentSkipListMap 通常优于同步的 TreeMap。当期望的读数和遍历远远
    大于列表的更新数时,CopyOnWriteArrayList 优于同步的 ArrayList。


ConcurrentHashMap在jdk1.5中采用了锁分段机制,在jdk1.8中,采用了CAS算法

锁分段机制如下,其中复合操作中,contains()、put()两个方法用的而是不同的锁,多线程的之后仍然会出现问题

技术分享图片

 

以下是hashtable会出现的问题,在复合操作中

 

 

技术分享图片

 

并发编程(四)__ConcurrentHashMap

标签:arrays   编程   上下   plist   高性能   之间   bsp   htable   bubuko   

原文地址:https://www.cnblogs.com/dreamHighMjc/p/8497194.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!