ConcurrentHashMap解释

来源:互联网 发布:php 用户权限 编辑:程序博客网 时间:2024/06/05 03:24

在JDK1.5中,伟大的Doug Lea给我们带来了concurrent包,从此Map也有安全的了。


从ConcurrentHashMap代码中可以看出,它引入了一个“分段锁”的概念,具体可以理解为把一个大的Map拆分成N个小的HashTable,根据key.hashCode()来决定把key放到哪个HashTable中。

在ConcurrentHashMap中,就是把Map分成了N个Segment,put和get的时候,都是现根据key.hashCode()算出放到哪个Segment中,Segment即HashTable
1 0