码迷,mamicode.com
首页 > 编程语言 > 详细

hashmap,hashtable,concurrenthashmap多线程下的比较(持续更新)

时间:2017-03-26 21:06:36      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:ash   put   访问   hash   article   容器   比较   current   detail   

1.hashMap 多线程下put会造成死循环,主要是扩容时transfer方法会造成死循环。

http://blog.csdn.net/zhuqiuhui/article/details/51849692(具体原因)

2.hashTable,使用synchornized保证线程安全,线程竞争竞争激烈的情况下,效率低下。当一下线程访问hashTable方法的时候,其他的线程会进入轮询或者阻塞的情况。

如果线程1是用put方法添加元素,线程2不能put元素也不能get元素,所以竞争越激烈越低。

3.concurrentHashmap

   使用锁分段技术,假设容器对数据进行分段,每一段都加入分配一把锁,当一个线程赵勇锁访问其中一个段数据的时候,其他的数据段也能被访问。

 

hashmap,hashtable,concurrenthashmap多线程下的比较(持续更新)

标签:ash   put   访问   hash   article   容器   比较   current   detail   

原文地址:http://www.cnblogs.com/qianxinxu/p/6624007.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!