hashmap，hashtable，concurrenthashmap多线程下的比较（持续更新）

Posted 2020-09-06 侧耳倾听的世界

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

http://blog.csdn.net/zhuqiuhui/article/details/51849692（具体原因）

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

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

3.concurrentHashmap

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