首页 > 代码库 > hashmap,hashtable,concurrenthashmap多线程下的比较(持续更新)

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

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多线程下的比较(持续更新)