思想
平时不上锁，执行更新的时候判断一下在此期间别人是否修改了数据，如果别人修改了数据则放弃操作，否则执行操作。
用于读远大于的写的情况
实现
1，CAS – Compare and Swap
基本操作
有三个变量
- 需要读写的内存位置V
- 预期值A
- 新值B
如果比较的内存位置V的值等于预期值A,则将该位置更新为新值B。否则不操作。
CAS经常用的是自旋过程。如果V!=A，则重新计算A和B。
怎么保持原子性
CAS是由CPU支持的原子操作，原子性是在硬件层面进行保证的。
ABA问题
线程1把值改成A
线程2把值改成B
线程2把值改成A
解决方法：引入版本号，每次更新操作+1。Compare阶段也需要比较版本号。
缺点
如果一直失败就会一直自旋。CPU开销大。
只能保证一个值的原子性，多个值共同进行原子性的更新，只能用synchronized这种了。
ABA问题。
2，版本号机制
一般是在数据表中加上一个数据版本号version字段，表示数据被修改的次数，当数据被修改时，version值会加一。当线程A要更新数据值时，在读取数据的同时也会读取version值，在提交更新时，若刚才读取到的version值为当前数据库中的version值相等时才更新，否则重试更新操作，直到更新成功。
正文完