java并发之CAS

近日在研究java的同步器AQS(AbstractQueuedSynchronizer)，看jdk中这个类的源码的时候，在类似compareAndSetHead这种方法的注释中出现CAS这个东东，然后谷歌了一堆技术文章学习了下，CAS就是Compare and Swap，在AtomicInteger这种原子操作的基本类型包装类中也大量使用了CAS。

Compare and Swap，顾名思义就是先比较然后再交换，是具有原子性的操作，具体使用为：unsafe.compareAndSwapObject(this, tailOffset, expect, update)，四个参数的含义分别为当前对象，属性在内存的位置，旧的期望的值，要修改的新值；具体操作为当expect的值与内存中的值相同的时候，然后将内存值修改为update的值，否则不会做任何处理。

下面举例说明AtomicLong没有使用synchronize同步锁的情况下怎么保证数据操作的正确性。
通过定义为volatile保证可见性（volatile只能保证可见性，不能保证原子性）：

private volatile long value;

下面是获取并增加（类似于++i的操作）：