乐观锁与悲观锁原理及实现

  本来昨天晚上只是参加了一下宣讲会，然后谁知道宣讲会直接就给卷子面试了···，面试了，当时我是惊呆的。但是，既然都来了，面试就面试吧。虽然没准备，但是这是该挨的虐，没办法。

  笔试完之后，总体感觉还是挺好的，虽然还没有收到下一轮的面试通知。但是题目都还挺简单，几个编程题都在LeetCode上刷过几遍，但是一些理论的题答得并不是太好，其中就是这个悲观锁和乐观锁。下面我就讲下悲观锁和乐观锁。

一、乐观锁

1. 原理
      总是认为不会产生并发问题，每次去取数据的时候总认为不会有其他线程对数据进行修改，因此不会上锁，但是在更新时会判断其他线程在这之前有没有对数据进行修改，一般会使用版本号机制或CAS操作实现。
2. 实现

• Version方式
     一般是在数据表中加上一个数据版本号version字段，表示数据被修改的次数，当数据被修改时，version值会加一。当线程A要更新数据值时，在读取数据的同时也会读取version值，在提交更新时，若刚才读取到的version值为当前数据库中的version值相等时才更新，否则重试更新操作，直到更新成功。
  

 核心代码：

update table set x=x+1, version=version+1 where id=#{id} and version=#{version};

• CAS方式
     即compare and swap 或者 compare and set，涉及到三个操作数，数据所在的内存值，预期值，新值。当需要更新时，判断当前内存值与之前取到的值是否相等，若相等，则用新值更新，若失败则重试，一般情况下是一个自旋操作，即不断的重试。

二、悲观锁

1. 原理
      总是假设最坏的情况，每次取数据时都认为其他线程会去修改，所以都会加锁（读锁、写锁、行锁等），当其他线程想要访问数据时，都需要阻塞挂起等待。
2. 实现
      可以依靠数据库实现，如行锁、读锁和写锁等，都是在操作之前加锁，在Java中，synchronized的思想也是悲观锁。

总结：

文章为DavidHan原创,如果文章有错的地方欢迎指正，大家互相交流。