集合(三):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
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
相关文章推荐
- C#中遍历Hashtable的4种方法
- C#将HashTable中键列表或值列表复制到一维数组的方法
- JAVASCRIPT HashTable
- java hashtable实现代码
- java中vector与hashtable操作实例分享
- Java中HashMap和Hashtable的区别浅析
- C#将hashtable值转换到数组中的方法
- c语言实现的hashtable分享
- 利用C语言实现HashTable
- php中hashtable实现示例分享
- 全面解析java中的hashtable
- 浅析java中ArrayList与Vector的区别以及HashMap与Hashtable的区别
- java中Hashtable和HashMap的区别分析
- Java中HashMap和Hashtable及HashSet的区别
- 浅析Java中Map与HashMap,Hashtable,HashSet的区别
- c#限时作业
- 深入理解PHP之数组(遍历顺序)
- ConcurrentHashMap并不是绝对线程安全的
- Hashtable和HashMap