常见锁的策略

乐观锁

【每次读写都认为不会发生冲突，线程不会阻塞，一般来说，只有在进行数据更新时才会检查是否发生冲突，若无冲突，直接更新，当冲突发生才解决冲突】
【线程没有阻塞而是去做别的任务、一段时间后继续访问】
【乐观锁的实现依靠版本号】


CAS–不断重试写回，直到成功

悲观锁

【每次读写都会冲突，每次在进行数据读写都会上锁，保证同一时间段只有一个线程在读写数据】

读写锁

【多线程访问数据时，并发读取不会引起线程安全问题，只有更新数据时会引起，故分为读锁、写锁】
ReenreantReadWriterLock实现读写锁

重量级锁和轻量级锁

重量级锁 ---- 需要操作系统和硬件支持，线程获取重量级锁失败进入阻塞（OS，用户态切换到内核态，开销很大）
轻量级锁 ----尽量在用户态执行操作，线程不阻塞，不会进行状态切换

【例子】

公平锁和非公平锁

synchronized锁的升级策略

【JVM根据竞争的激烈状态动态选择锁的实现】
无锁->偏向锁->轻量级锁->重量级锁

CAS

【Compare and Swap 比较交换，不会真正地阻塞线程，不断尝试更新】
【基于硬件支持】
【乐观锁的一种实现方式】

CAS的应用

实现原子类

【java.util.concurrent.atomic包中都是线程安全的原子类】

使用CAS实现自旋锁

CAS的ABA问题

ABA问题的解决–引入版本号