Chọn danh sách đồng thời tốt nhất trong Java [đã đóng]

Nhóm chủ đề của tôi có một số lượng chủ đề cố định. Các chủ đề này cần phải viết và đọc từ một danh sách được chia sẻ thường xuyên.

Vì vậy, cấu trúc dữ liệu nào (tốt hơn là một Danh sách, phải không có màn hình) trong java.util.concurrentgói là tốt nhất trong trường hợp này?

tốt hơn nên List

Việc triển khai duy nhất là CopyOnWriteArrayList . Ngoài ra còn có tùy chọn danh sách đồng bộ như Travis Webb đề cập.Listjava.util.concurrent

Điều đó nói rằng, bạn có chắc bạn cần nó là một List? Có nhiều lựa chọn hơn cho Queuecác s và s đồng thời Map(và bạn có thể tạo Settừ Mapcác s), và các cấu trúc đó có xu hướng hợp lý nhất đối với nhiều kiểu bạn muốn làm với cấu trúc dữ liệu dùng chung.

Đối với hàng đợi, bạn có rất nhiều tùy chọn và tùy chọn nào phù hợp nhất tùy thuộc vào cách bạn cần sử dụng nó:

• ConcurrentLinkedQueue
• ArrayBlockingQueue
• LinkedBlockingDeque
• LinkedBlockingQueue
• PriorityBlockingQueue
• SynchronousQueue
• DelayQueue

Bất kỳ bộ sưu tập Java nào cũng có thể được tạo thành Thread-safe như sau:

List newList = Collections.synchronizedList(oldList);

Hoặc để tạo một danh sách an toàn theo chuỗi hoàn toàn mới:

List newList = Collections.synchronizedList(new ArrayList());

http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#synchronizedList(java.util.List)

Nếu kích thước của danh sách nếu được cố định, thì bạn có thể sử dụng AtomicReferenceArray . Điều này sẽ cho phép bạn thực hiện các cập nhật được lập chỉ mục cho một vị trí. Bạn có thể viết dạng xem Danh sách nếu cần.

Bạn có thể muốn xem ConcurrentDoublyLinkedList được viết bởi Doug Lea dựa trên "A Practical Lock-Free-Linked List" của Paul Martin. Nó không triển khai giao diện java.util.List, nhưng cung cấp hầu hết các phương pháp bạn sẽ sử dụng trong một Danh sách.

Theo javadoc:

Triển khai danh sách liên kết đồng thời của Deque (hàng đợi kết thúc kép). Các hoạt động chèn, loại bỏ và truy cập đồng thời thực thi một cách an toàn trên nhiều luồng. Các trình lặp là nhất quán yếu , trả về các phần tử phản ánh trạng thái của deque tại một số thời điểm tại hoặc kể từ khi tạo trình lặp. Họ không ném ConcurrentModificationException và có thể tiến hành đồng thời với các hoạt động khác.

ConcurrentLinkedQueuesử dụng hàng đợi không có khóa (dựa trên lệnh CAS mới hơn ).

Nếu đặt là đủ, ConcurrentSkipListSet có thể được sử dụng. (Việc triển khai nó dựa trên ConcurrentSkipListMap thực hiện một danh sách bỏ qua .)

Chi phí thời gian trung bình dự kiến ​​là log (n) cho các hoạt động chứa, thêm và loại bỏ; phương pháp kích thước không phải là một hoạt động thời gian cố định.