CAS算法與ABA問題

鎖是用來做併發最簡單的方式，當然代價也是最高的。 獨佔鎖是一種悲觀鎖，synchronized就是一種獨佔鎖；它假設最壞的情況，並且只有在確保其它線程不會造成干擾的情況下執行，會導致其它所有需要鎖的線程掛起直到持有鎖的線程釋放鎖。 所謂樂觀鎖就是每次不加鎖,假設沒有衝突而去完成某項操作;如果發生衝突了那就去重試，直到成功爲止。 CAS(Compare And Swap)是一種有名的無鎖算法。CAS

>>阅读原文<<