CAS非阻塞算法及ABA問題

獨佔鎖：是一種悲觀鎖，synchronized就是一種獨佔鎖，會導致其它所有需要鎖的線程掛起，等待持有鎖的線程釋放鎖。 樂觀鎖：每次不加鎖，假設沒有衝突去完成某項操作，如果因爲衝突失敗就重試，直到成功爲止。 一、CAS 操作 樂觀鎖用到的機制就是CAS，Compare and Swap。 CAS有3個操作數，內存值V，舊的預期值A，要修改的新值B。當且僅當預期值A和內存值V相同時，將內存值V修改爲

>>阅读原文<<