为什么hashmap是线程不安全的,如何实现线程安全

为什么hashmap是线程不安全的

HashMap在put的时候,插入的元素超过了容量(由负载因子决定)的范围就会触发扩容操作,就是rehash,这个会重新将原数组的内容重新hash到新的扩容数组中,在多线程的环境下,存在同时其他的元素也在进行put操作,如果hash值相同,可能出现同时在同一数组下用链表表示,造成闭环,导致在get时会出现死循环,进而导致CPU的占有量达到100% , 所以HashMap是线程不安全的。

hashmap如何实现线程安全

1.使用HashTable:

hashtable底层是数组+链表的形式,其中的get、put方法等都是用synchronized修饰的,因此,hashtable是线程安全的,但是执行效率比较低,一般不推荐使用。

原因:

使用synchronize来保证线程安全,即当有一个线程拥有锁的时候,其他的线程都会进入阻塞或者轮询状态,这样会使得效率越来越低

2.使用Collections类的静态方法synchronizedMap获得线程安全的HashMap。

synchronizedMap的线程安全和hashtable一样,都是使用sunchronized方法,将方法上锁。

Map map = Collections.synchronizedMap(new HashMap());

3.使用java.util.concurrent.concurentHashMap

使用currentHashMap的锁分段技术可以有效的提高并发访问率
HashTable访问效率低下的原因,就是因为所有的线程在竞争同一把锁.如果容器中有多把锁,不同的锁锁定不同的位置,这样线程间就不会存在锁的竞争,这样就可以有效的提高并发访问效率,这就是currentHashMap所使用的锁分段技术
将数据一段一段的存储,然后为每一段都配一把锁,当一个线程只是占用其中的一个数据段时,其他段的数据也能被其他线程访问,这样的话,当修改该容器的不同的段时,就不会存在并发的问题



 

发布了9 篇原创文章 · 获赞 1 · 访问量 491

猜你喜欢

转载自blog.csdn.net/cdliker/article/details/102748392