ConcurrentHashMap 中的segment继承了ReentrantLock, 其中有很多lock()和unlock()方法。
我们只要用了ConcurrentHashMap 就会间接的用到ReentrantLock
-----------------------------------
[url]http://blog.youkuaiyun.com/liuzhengkang/article/details/2916620[/url]
两者都是线程安全的集合
Hashtable 对所有方法都加上了synchronized,性能比较差。
ConcurrentHashMap
而右边则是ConcurrentHashMap的实现方式---锁桶segment(或段)。ConcurrentHashMap将hash表分为16个桶(默认值),诸如get,put,remove等常用操作只锁当前需要用到的桶。试想,原来只能一个线程进入,现在却能同时16个写线程进入(写线程才需要锁定,而读线程几乎不受限制,之后会提到),并发性的提升是显而易见的。
我们只要用了ConcurrentHashMap 就会间接的用到ReentrantLock
-----------------------------------
[url]http://blog.youkuaiyun.com/liuzhengkang/article/details/2916620[/url]
两者都是线程安全的集合
Hashtable 对所有方法都加上了synchronized,性能比较差。
ConcurrentHashMap
而右边则是ConcurrentHashMap的实现方式---锁桶segment(或段)。ConcurrentHashMap将hash表分为16个桶(默认值),诸如get,put,remove等常用操作只锁当前需要用到的桶。试想,原来只能一个线程进入,现在却能同时16个写线程进入(写线程才需要锁定,而读线程几乎不受限制,之后会提到),并发性的提升是显而易见的。
public V put(K key, V value) {
if (value == null)
throw new NullPointerException();
int hash = hash(key.hashCode());
return segmentFor(hash).put(key, hash, value, false);
}