Sao chép trên bộ sưu tập ghi cung cấp an toàn cho luồng?

Question

Làm thế nào để sao chép vào bộ sưu tập ghi cung cấp an toàn luồng và trong đó các tình huống nào chúng hữu ích để triển khai?

Answer 1

CopyOnWriteArrayList

Một thể hiện của CopyOnWriteArrayList cư xử như một thực hiện Danh sách cho phép nhiều đồng thời đọc và cho đọc để xảy ra đồng thời với một ghi. Cách thực hiện điều này là tạo một bản sao mới của danh sách mỗi khi nó được thay đổi.

1. Đọc không chặn và chỉ thanh toán hiệu quả chi phí đọc dễ bay hơi.
2. Ghi chú không chặn lần đọc (hoặc ngược lại), nhưng chỉ có thể viết một lần cùng một lúc.
3. Không giống như ConcurrentHashMap, ghi các hoạt động viết hoặc truy cập nhiều yếu tố trong danh sách (chẳng hạn như addAll(), retainAll()) sẽ là nguyên tử.

Trong quá trình ghi, mảng phải được khóa hoàn toàn với các ghi khác. (Việc thực hiện tiêu chuẩn sử dụng ReentrantLock.) Tuy nhiên, điều này có nghĩa là như đã đề cập, các hoạt động ảnh hưởng đến nhiều vị trí có thể là nguyên tử. Tức là, nếu một chuỗi thêm một số mục vào danh sách với addAll() trong khi một chuỗi khác gọi kích thước(), chuỗi đọc kích thước sẽ nhận được giá trị phản ánh hoặc không phải số phần tử được thêm vào addAll(): đó sẽ không có khả năng của một giá trị trung gian trả lại (miễn là tất nhiên là hai luồng này chỉ truy cập vào danh sách!).

CopyOnWriteArrayList được thiết kế cho các trường hợp reads hugely outnumber writes.

CopyOnWriteArraySet

lớp Một, CopyOnWriteArraySet là xây dựng trên đầu trang của CopyOnWriteArrayList. Giống như đối tác danh sách của nó, nó được thiết kế cho các trường hợp tập hợp chỉ chứa một vài phần tử và nơi đọc lớn hơn nhiều so với viết.

tham khảo: Java copy-on-write collections

Answer 2

Cách nó thực hiện điều này là để tạo ra một thương hiệu bản sao mới của danh sách mỗi khi nó bị thay đổi.

Đọc không chặn và chỉ thanh toán hiệu quả chi phí đọc dễ bay hơi. Các ghi chú không chặn các lần đọc (hoặc ngược lại), nhưng chỉ một lần viết có thể xảy ra cùng một lúc.