什么是CAS

CAS：Compare and Swap，即比较再交换。
主要就是三个值的比较：内存值、旧预期值、新预期值
简单来说，就是线程1和线程2同时从内存中拿到了一个变量a=1(内存值)
此时两个线程各有一份拷贝的a的值,均为1(旧预期值)。
线程1把a改成了2，进行比较，发现内存值1=旧的预期值1，说明这个时间段没人改过，直接把修改写入内存。
线程2想把a改成3，比较发现，内存值2 != 旧的预期值1，说明这个时间段有人改过了a的值，这次修改失败
这就是CAS算法。
某些场景又叫做乐观锁，比如数据库中的version字段
乐观锁其实就是无锁，也没有死锁的概念，通过数据对比来控制版本一致性
但是不适用于高并发场景

CAS的开销

cas是cpu指令集的操作，是原子性的，速度很快，开销几乎没有

CAS的应用

AtomicInteger.incrementAndGet()

static AtomicInteger a = new AtomicInteger(0);
a.incrementAndGet();
System.out.println("结果："+ a); // a=1，当然这个在多线程下使用更好

AtomicInteger.incrementAndGet的实现用了乐观锁技术，调用了类sun.misc.Unsafe库里面的 CAS算法，用CPU指令和cpu自旋来实现无锁自增。所以，AtomicInteger.incrementAndGet的自增比用synchronized的锁效率倍增。

CAS算法的理解与应用相关推荐

CAS算法的理解及应用
应用原子操作类,例如AtomicInteger,AtomicBoolean - 适用于并发量较小,多cpu情况下: Java中有许多线程安全类,比如线程安全的集合类.从Java5开始,在java.u ...
深入理解CAS算法原理
转载自深入理解CAS算法原理 1.什么是CAS? CAS:Compare and Swap,即比较再交换. jdk5增加了并发包java.util.concurrent.*,其下面的类使用CAS算法 ...
CAS算法-实现原理
目录 CAS是什么? CAS解决了什么问题? CAS存在什么问题? CAS有哪些应用场景? cas的实现最后 CAS是什么? CAS的全称为Compare and swap 比较并交换.CAS又经常 ...
面试：CAS算法原理
1.什么是CAS? CAS:Compare and Swap,即比较再交换. jdk5增加了并发包java.util.concurrent.*,其下面的类使用CAS算法实现了区别于synchronou ...
CAS算法与ABA问题
锁是用来做并发最简单的方式,当然代价也是最高的. 独占锁是一种悲观锁,synchronized就是一种独占锁:它假设最坏的情况,并且只有在确保其它线程不会造成干扰的情况下执行,会导致其它所有需要锁的线 ...
24.多线程（等待唤醒机制，volatile，CAS 算法，线程池，定时器，设计模式）
1.线程间的等待唤醒机制 Object 类中 void wait () 在其他线程调用此对象的 notify () 方法或 notifyAll () 方法前,导致当前线程等待. ...
matlab温度数据怎么滤波_卡尔曼滤波算法思想理解 Kalman filter 第一篇
卡尔曼滤波算法思想理解 Kalman filter 第一篇最近在初步的理解目标跟踪的领域, 其中一个非常经典的算法卡尔曼滤波Kalman filter是需要有很好的理解才行, 由于已经脱离了学校,懂 ...
Interview：算法岗位面试—11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知、计算机视觉算法的理解、目标检测相关项目案例
ML岗位面试:11.15下午上海某航天***公司(国企)技术面之工业机器视觉认知.计算机视觉算法的理解.目标检测相关项目案例 Interview:算法岗位面试-11.15下午上海某航天***公司(国企 ...
(转)利用CAS算法实现通用线程安全状态机
在多线程环境下,如果某个类是有状态的,那我们在使用前,需要保证所有该类的实例对象状态一致,否则会出现意向不到的bug.下面是通用线程安全状态机的实现方法. public class ThreadSav ...
java cas原理_Java并发之原子变量及CAS算法-上篇
Java并发之原子变量及CAS算法-上篇编辑概述本文主要讲在Java并发编程的时候,如果保证变量的原子性,在JDK提供的类中是怎么保证变量原子性的呢?.对应Java中的包是:java.uti ...

CAS算法的理解与应用

CAS算法的理解与应用

什么是CAS

CAS的开销

CAS的应用

CAS算法的理解与应用相关推荐

最新文章

热门文章