为什么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所使用的锁分段技术
将数据一段一段的存储,然后为每一段都配一把锁,当一个线程只是占用其中的一个数据段时,其他段的数据也能被其他线程访问,这样的话,当修改该容器的不同的段时,就不会存在并发的问题