Java 集合:Map 系列(ConcurrentHashMap概念)

        ConcurrentHashMap 是 JDK5 中支持高并发,高吞吐量的线程安全HashMap 的实现。它支持完全并发的读和一定程度的并发的写。
        ConcurrentHashMap允许多个修改操作并发的进行,关键在于使用了锁分离的技术。它使用了多个锁来控制 hash 表不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的hash table,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行。
        有些方法需要跨段,比如size()和containsValue(),它们可能需要锁定整个表而而不仅仅是某个段

ConcurrentHashMap 和 HashTable 的区别:
        HashTable 每次执行同步的时候都是需要锁住整个结构。ConcurrentHashMap 正是为了解决这个问题而诞生的。ConcurrentHashMap 默认会把 hash 表分成16个桶。比如说 get,put,remove等操作就是锁住当前自己的桶。


参考:
  1. ConcurrentHashMap之实现细节: http://www.iteye.com/topic/344876
  2. hashtable 和 ConcurrentHashTable的区别:http://blog.csdn.net/wisgood/article/details/19338693
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章