CAS和AQS

锁：封锁。

悲观锁：写（增删改）多，读（查）少 Lock

乐观锁：读（查）多，写少 版本控制

1、CAS（Compare And Set或者Compare And Swap）

概念：一种无所的原子算法，乐观锁。

思想：给你一个期望值，与你现有的值比较，如果相等再修改，不相等什么事情都不做。

CAS（V，E，N） V是目前拿到的值，E是期望值，N是要修改的值。

作用和优点：实现稍微复杂，无锁，不存在阻塞的问题，提高了效率，CPU的吞吐量（即性能好）。适合比较简单、冲突比较少的场景。

 

通过AQS写一个锁

CAS AQS 子类定义为非公共内部帮助器类，写锁的时候的一个帮助器，提供获取锁和释放锁的功能模板。

acquire(int arg)： 以独占模式获取对象，忽略中断。

acquireShared(int arg)：以共享模式获取对象，忽略中断。

tryAcquire(arg)：试图在独占模式下获取对象状态。

tryAcquireShared(int arg)：试图在共享模式下获取对象状态。

release(int arg)：以独占模式释放对象。

releaseShared(int arg)：以共享模式释放对象。