您的位置:首页 > 其它

集合(三):ConcurrentHashMap

2015-10-18 11:15 246 查看
        ConcurrentHashMap 是 JDK5 中支持高并发,高吞吐量的线程安全HashMap 的实现。它支持完全并发的读和一定程度的并发的写。
        ConcurrentHashMap允许多个修改操作并发的进行,关键在于使用了锁分离的技术。它使用了多个锁来控制 hash 表不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分,每个段其实就是一个小的hash
table,它们有自己的锁。只要多个修改操作发生在不同的段上,它们就可以并发进行。

        有些方法需要跨段,比如size()和containsValue(),它们可能需要锁定整个表而而不仅仅是某个段

ConcurrentHashMap 和 HashTable 的区别:

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

参考:

ConcurrentHashMap之实现细节: http://www.iteye.com/topic/344876

hashtable 和 ConcurrentHashTable的区别:http://blog.csdn.net/wisgood/article/details/19338693
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息