剑指Offer(锁)——CAS

CAS是一种高效实现线程安全性的方法： 支持原子性的更新操作，适用于计数器，序列发生器等场景； 属于乐观锁机制，号称lock-free(无锁)，但是实际上还是存在底层锁的； CAS操作失败时候由开发者决定是继续尝试还是执行别的操作。 CAS操作思想： 包含三个操作数——内存位置(V)、预期原值(A)、新值(B) 比较时候由内存位置和预期原值去进行对比，如果是相同的就会将内存位置的值更新为新值否则处

>>阅读原文<<