Java同步數據結構之ConcurrentLinkedQueue

前言 前面介紹的Queue都是通過Lock鎖實現的阻塞隊列，今天介紹一種非阻塞隊列ConcurrentLinkedQueue，所謂非阻塞，其實就是通過CAS代替加鎖來實現的高效的非阻塞隊列。當許多線程共享對公共集合的訪問時，ConcurrentLinkedQueue是一個合適的選擇。與大多數其他併發集合實現一樣，該類不允許使用空元素。 ConcurrentLinkedQueue是一個基於鏈表的無界

>>阅读原文<<