CAS無鎖算法與ConcurrentLinkedQueue

CAS：Compare and Swap 比較並交換 java.util.concurrent包完全建立在CAS之上的，沒有CAS就沒有併發包。併發包藉助了CAS無鎖算法實現了區別於synchronized同步鎖的樂觀鎖。因爲對於CAS算法來說，就是在不加鎖的前提下而假設沒有衝突去完成某個操作，如果因爲衝突而導致操作失敗，那麼就進行重試，直到成功爲止。 CAS有三個操作數：真實的內存值V、預期的內

>>阅读原文<<