CAS算法与ABA问题

锁是用来做并发最简单的方式，当然代价也是最高的。 独占锁是一种悲观锁，synchronized就是一种独占锁；它假设最坏的情况，并且只有在确保其它线程不会造成干扰的情况下执行，会导致其它所有需要锁的线程挂起直到持有锁的线程释放锁。 所谓乐观锁就是每次不加锁,假设没有冲突而去完成某项操作;如果发生冲突了那就去重试，直到成功为止。 CAS(Compare And Swap)是一种有名的无锁算法。CAS

>>阅读原文<<