hashmap的缺点
多线程不安全,在并发场景下使用时容易出现死循环,脏读问题等
死循环:https://juejin.im/post/5a66a08d5188253dc3321da0
(这篇好点)https://blog.csdn.net/justloveyou_/article/details/72783008
脏读:https://blog.csdn.net/qq_33591903/article/details/81672260
currrntHashMap的改进
由于扩容是按照2的幂次方进行的,所以扩展前在同一个桶中的元素,现在要么还是在原来的序号的桶里,或者就是原来的序号再加上一个2的幂次方,就这两种选择。
其中抛弃了JDK1.7的 Segment 分段锁,而采用了 CAS + synchronized 来保证并发安全性。
CAS与synchronized :https://juejin.im/post/5c37377351882525ec200f9e
CAS(乐观锁)比synchronized(悲观锁)轻量级一点,消耗的资源比较小。
CAS 是 compare and swap 的简写,即比较并交换。它是指一种操作机制,而不是某个具体的类或方法。在 Java 平台上对这种操作进行了包装。在 Unsafe 类中,调用代码如下:
unsafe.compareAndSwapInt(this, valueOffset, expect, update);
复制代码它需要三个参数,分别是内存位置 V,旧的预期值 A 和新的值 B。操作时,先从内存位置读取到值,然后和预期值A比较。如果相等,则将此内存位置的值改为新值 B,返回 true。如果不相等,说明和其他线程冲突了,则不做任何改变,返回 false。
这种机制在不阻塞其他线程的情况下避免了并发冲突,比独占锁的性能高很多。 CAS 在 Java 的原子类和并发包中有大量使用。