JAVA併發容器-ConcurrentLinkedQueue 源碼分析

在併發編程中，有時候須要使用線程安全的隊列。若是要實現一個線程安全的隊列有兩 種方式：一種是使用阻塞算法，另外一種是使用非阻塞算法。使用阻塞算法的隊列能夠用一個鎖 （入隊和出隊用同一把鎖）或兩個鎖（入隊和出隊用不一樣的鎖）等方式來實現。非阻塞的實現方式則可使用循環CAS的方式來實現。java ConcurrentLinkedQueue是一個非阻塞的基於鏈表節點的無界線程安全隊列，它遵循先進先出的原

>>阅读原文<<