多線程高併發編程(11) -- 非阻塞算法實現ConcurrentLinkedQueue源碼分析

　　一.背景 　　要實現對隊列的安全訪問，有兩種方式：阻塞算法和非阻塞算法。阻塞算法的實現是使用一把鎖（出隊和入隊同一把鎖ArrayBlockingQueue）和兩把鎖（出隊和入隊各一把鎖LinkedBlockingQueue）來實現；非阻塞算法使用自旋+CAS實現。 　　 阻塞，顧名思義：當我們的生產者向隊列中生產數據時，若隊列已滿，那麼生產線程會暫停下來，直到隊列中有可以存放數據的地方，纔會繼

>>阅读原文<<