ConcurrentLinkedQueue 非阻塞隊列

要實現一個線程安全的隊列有兩種方式：阻塞和非阻塞。阻塞隊列無非就是鎖的應用，而非阻塞則是CAS算法的應用。下面我們就開始一個非阻塞算法的研究：CoucurrentLinkedQueue。 ConcurrentLinkedQueue是一個基於鏈接節點的無邊界的線程安全隊列，它採用FIFO原則對元素進行排序。採用「wait-free」算法（即CAS算法）來實現的。 CoucurrentLinkedQu

>>阅读原文<<