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