CAS:compare and swap的缩写,比较并交换,实现并发算法时常用到的一种技术。
它包含三个操作数:内存位置,预期原值和更新值
执行CAS操作的时候,将内存位置的值与预期原值进行比较:
如果相同,则将该位置的值更新为新值
如果不同,则不作任何操作,多个线程同时执行CAS操作只会有一个成功
CAS的核心是Unsafe类,由于Java方法无法直接访问底层系统,需要通过本地Native方法来访问,Unsafe类相当于一个后门,基于该类可以直接操作特定内存的数据。Unsafe类存在于sun.misc包中,其内部方法操作可以像C的指针语义直接操作内存,因为Java中CAS操作的执行依赖于Unsfe类的方法。
注意:Unsafe类中的所有方法都native修饰的,也就是说Unsafe类中的所有方法都是直接调用操作系统底层资源执行相应任务
i++是线程不安全的,atomicInteger.getAndincrement()是线程安全的
CAS的全称为compare-and-swap,它是一条cpu并发原语,原语的执行必须是连续的,在执行过程中不允许被中断,不会造成数据不一致。
它的功能是判断内存某个位置的值是否为预期值,如果是则更改为新的值,这个过程是原子的。AtomicInteger类主要利用CAS+volatile和native方法来保证原子操作,从而避免synchronized的高开销,执行效率大为提升。
总结:比较要更新变量的值V和预期值E,相等才会将V设置为新值N,如果不相等就自旋重试