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

来源:互联网 发布:三星手机系统优化 编辑:程序博客网 时间:2024/05/16 19:05
        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
0 0
原创粉丝点击