Hashtable ConcurrentHashMap 区别

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个写线程进入(写线程才需要锁定,而读线程几乎不受限制,之后会提到),并发性的提升是显而易见的。


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);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值