LinkedList是線程安全的，當我使用offer和poll進行訪問時，它是線程安全的嗎？

Question

我有一個鏈表samples：

protected LinkedList<RawDataset> samples = new LinkedList<RawDataset>(); 

我追加元素到列表中的線程1這樣的：

this.samples.offer(data); 

而且我從檢索它的元素在第二個線程像所以：

public RawDataset retrieveSample() { 
    return this.samples.poll(); 
} 

這是否被認爲是線程安全的？即使線程1和2都在修改列表，他們只能在列表的首部或尾部進行修改，對吧？

如果不是任何人都可以指向我的一個類，那麼在poll/offer附帶的Java API中肯定是線程安全的？

預先感謝您。

順便說一句：Collections.synchronizedList(new LinkedList())將不會給我訪問offer/poll。

Answer 1

LinkedList不是線程安全的。你必須自己鎖定。

嘗試使用ConcurrentLinkedQueue或LinkedBlockingDeque而不是如果它符合您的需求，它們是線程安全的，但與LinkedList略有不同。

Answer 2

否LinkedList不是線程安全的。使用LinkedBlockingDeque代替

Answer 3

如果你有一個JDK，你可以看看「Collections.synchronizedList（）」的源代碼。這很簡單，所以你可以創建一個專門用來獲得LinkedList和同步函數的方法的副本。

public class SynchronizedLinkedList<T> implements List<T> { 

    private LinkedList<T> list; 

    private Object lock; 

    public void add(T object) { 
     synchronized(lock) { 
      list.add(object); 
     } 
    } 

    // etc. 
} 

Answer 4

這是正確的 - LinkedList不同步，因此不是線程安全的。如果你不希望使用鏈表，即的ConcurrentLinkedQueue或的LinkedBlockingQueue的更新同步的類比，你可以像這樣初始化鏈表：

LinkedList<RawDataset> samples = (LinkedList)Collections.synchronizedList(new LinkedList<RawDataset>());