Danh sách liên kết đồng thời không có khóa trong Java

Question

Tôi muốn sử dụng Danh sách được liên kết giống như Danh sách được mô tả trong giấy this. Tuy nhiên, tôi không tìm thấy bất kỳ triển khai Java nào trên web.

Nếu không triển khai java Danh sách liên kết được đề cập ở trên tồn tại, tôi nghĩ, tôi sẽ sử dụng java.util.concurrent.ConcurrentLinkedQueue<E>. Đây có phải là một lựa chọn tốt (nó không thực sự là một danh sách liên kết)?

Nếu nó không phải là một lựa chọn tốt, có ai biết về triển khai danh sách liên kết đáng tin cậy (không an toàn) (không có khóa) không đáng tin cậy (không có khóa) trong Java không?

Answer 1

ConcurrentLinkedQueue là hàng đợi khóa tuyệt vời miễn phí và thực hiện những gì một danh sách liên kết đơn đồng thời có thể thực hiện. Một cảnh báo nhỏ: nếu bạn không sử dụng thăm dò ý kiến ​​hoặc peek và chỉ iterator() (+ .remove()) nó sẽ bị rò rỉ bộ nhớ.

Đây là số nổi bật Queue.