Là LinkedList thread-safe khi tôi truy cập nó với phiếu mua hàng và phiếu thăm dò ý kiến ​​độc quyền?

Question

Tôi có một danh sách liên kết samples:

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

Tôi đang phụ thêm yếu tố vào danh sách trong thread 1 như thế này:

this.samples.offer(data); 

Và tôi lấy yếu tố từ nó trong một thread thứ hai như như vậy:

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

Điều này có được coi là an toàn không? Mặc dù chuỗi 1 và 2 đều đang sửa đổi danh sách nhưng chúng chỉ làm như vậy trên đầu hoặc đuôi của danh sách, phải không?

Nếu không ai có thể đưa tôi đến một lớp học trong API Java đi kèm với poll/offer và chắc chắn là an toàn chỉ?

Cảm ơn bạn trước.

BTW: Collections.synchronizedList(new LinkedList()) sẽ không cấp cho tôi quyền truy cập vào offer/poll.

Answer 1

LinkedList không phải là chuỗi an toàn. Bạn sẽ phải tự mình khóa.

Hãy thử ConcurrentLinkedQueue hoặc LinkedBlockingDeque thay vào đó nếu nó phù hợp với nhu cầu của bạn, chúng là chuỗi an toàn nhưng có hành vi hơi khác so với LinkedList.

Answer 2

Không có danh sách liên kết nào không an toàn. Sử dụng LinkedBlockingDeque thay vì

Answer 3

nếu bạn có JDK, bạn có thể xem mã nguồn của "Collections.synchronizedList()". Nó rất đơn giản, vì vậy bạn có thể tạo một bản sao của phương thức này để có được cả LinkedList và các chức năng đồng bộ hóa.

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

Điều đó đúng - LinkedList không được đồng bộ hóa và do đó không an toàn. Nếu bạn không muốn sử dụng các loại suy đồng bộ mới hơn của LinkedList, cụ thể là, ConcurrentLinkedQueue hoặc LinkedBlockingQueue, bạn có thể khởi tạo LinkedList như thế này:

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