hashmap是线程安全的吗
hashmap不是线程安全的,往往在写程序时需要通过一些方法来回避,JDK原生提供了2种方式让HashMap支持线程安全
方法1:
通过Collections.synchronizedMap()返回一个新的Map,这个新的map就是线程安全的。通过Collections.synchronizedMap()来封装所有不安全的HashMap的方法,就连toString、hashCode都进行了封装。使用了synchronized来进行互斥。使用代理模式new了一个新的类,这个类同样实现了Map接口,在Hashmap上面,synchronized锁住的是对象,所以第一个申请的得到锁,其他线程进入阻塞状态。
Map<Object, Object> objectObjectMap = Collections.synchronizedMap(new HashMap<>());
优点:代码实现十分简单,一看就懂
缺点:从 锁的角度来看,方法1直接使用了锁住方法,基本是锁住了尽可能大的代码块,性能比较差。
方法2
java.util.concurrent.ConcurrentHashMap,这个方法比方法1有很大进步。重写了HashMap,使用了新的锁机制,把HashMap进行了拆分,拆分成了多个独立的块,这样在高并发的情况下减少了锁冲突的可能。使用的是NonfairSync。这个特性调用CAS指令来确保原子性与互斥性,当如果多个线程恰好操作到同一个segment上面,那么只会有一个线程得到运行。
ConcurrentHashMap<Object, Object> objectObjectConcurrentHashMap = new ConcurrentHashMap<>();
优点:
需要互斥的代码段比较少,性能会比较好。ConcurrentHashMap把整个Map切分成了多个块,发生锁碰撞的几率大大降低,性能比较好
缺点:
代码繁琐