CAS（compare and swap），非阻塞队列就是基于他实现的，它利用底层硬件进行原子操作，jdk concorrent包里那些Atomic*（AtomicInteger...）都有compareAndSet这样的方法，即比较后再进行设置，compareAndSet操作的变量需要时volatile的。
这种机制有时会有ABA问题，所以一般用AtomicStampedReference/AtomicMarkableReference
原文：http://2839840.blog.51cto.com/2829840/1927078