【Java併發編程的藝術】Java併發容器和框架:ConcurrentLinkedQueue

如果要實現一個線程安全的隊列有兩種方式：一種是使用阻塞算法，另一種是使用非阻塞算法。使用阻塞算法的隊列可以用一個鎖(入隊和出隊用同一把鎖)或兩個鎖(入隊和出隊用不同的鎖)等方式來實現。非阻塞的實現方式則可以使用CAS循環的方式來實現。ConcurrentLinkedQueue就是非阻塞的。 ConcurrentLinkedQueue是一個基於鏈接節點的無界線程安全隊列，它採用先進先出的規則對節點進

>>阅读原文<<