并发编程（三）：CAS机制（针对面试详解）

什么是CAS机制？

compare and swap 比较并交换

 

详细理解，通过Atomic类（原子类）来深入理解CAS。

不使用volatile（可见性）来实现++（加加操作）的线程安全，使用原子类也可以实现

原子类底层实现：unsafe类 ----另一点ConcurrentHashMap中transfer()方法中使用了Unsafe中compareAndSwapInt方法（CAS机制），来实现扩容操作的线程安全。

 

incrementAndGet() 方法为原子操作。

关键代码：

do {

var5 = this.getIntVolatile(var1, var2);

} while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

compareAndSwapInt，获取当前对象的值与内存值进行比较，若相同，则进行修改（+1）并返回True，结束循环，如果不是，则从新获取，设置值并比较，直至成功为止。执行一次循环也就是完成一次自旋

CAS机制的缺点：

1：原子类与原子类之间的操作并不是原子性的

2：不断自旋，带来极大的性能开销

3：ABA问题。

解决方式：原子类+版本控制，例：AtomicStampedReference的实现。

惯例：老婆镇楼。（期待一人三）