CAS操作ABA问题发生的场景

最开始看一些资料，提到了CAS操作存在问题，就是在CAS之前A变成B又变回A，CAS还是能够设置成功的，开始十分的费解，怎么可能呢，A变回了A就应该能够CAS成功啊，为什么会不成功呢？

于是去查了一些资料，其中提到了两种情况： 
第一种，A最开始的内存地址是X，然后失效了，有分配了B，恰好内存地址是X，这时候通过CAS操作，却设置成功了。这种情况在带有GC的语言中，这种情况是不可能发生的，为什么呢？拿JAVA举例，在执行CAS操作时，A，B对象肯定生命周期内，GC不可能将其释放，那么A指向的内存是不会被释放的，B也就不可能分配到与A相同的内存地址，CAS失败。若在无GC的，A对象已经被释放了，那么B被分配了A的内存，CAS成功。

第二种，一个链表A-B-C，线程1准备将链表头结点换成B，执行CAS操作head.compareAndSet(A,B); 在执行该语句之前，线程2介入，并通过CAS操作将 
head.compareAndSet(B,C); 此时链表为A-C，B节点被拿出了此时切回线程1，线程1发现，A没有发生改变还是A，则将A换成了B，此时B-next为null，节点C也被无辜删除了。总结来说就是：链表的改变没有在head上反映出来，head没有改变，但是链表却改变了。

解决方案：在CAS操作时，带上版本号，没修改一次，版本号+1，不但比较对象是否相等，还要比较版本号是否一致。