Khi một ConcurrentBag tốt hơn một Danh sách?

Question

Tôi đang sử dụng Parallel.Foreach để điền một ConcurrentBag bên ngoài. Tôi cũng đã thử sử dụng một Danh sách chung và mọi thứ đều hoạt động tốt.

Tôi đã may mắn hoặc tôi đã bỏ lỡ phạm vi đặc biệt của ConcurrentBag?

Answer 1

Bạn đã may mắn; Parallel.ForEach để điền một Danh sách không an toàn cho luồng, cuối cùng bạn sẽ gặp sự cố.

Theo MSDN, List<T> không phải là thread an toàn:

Bất kỳ thành viên dụ không đảm bảo được đề an toàn.

Danh sách <T> có thể hỗ trợ đồng thời nhiều độc giả, miễn là bộ sưu tập không bị sửa đổi. Liệt kê thông qua bộ sưu tập là về bản chất không phải là quy trình an toàn chỉ. Trong trường hợp hiếm hoi khi một điều tra cạnh tranh với một hoặc nhiều lần truy cập viết, cách duy nhất để đảm bảo an toàn luồng là khóa bộ sưu tập trong toàn bộ số đếm . Để cho phép bộ sưu tập được truy cập bằng nhiều chủ đề để đọc và viết, hãy thực hiện đồng bộ của riêng bạn.

ConcurrentBag là những gì bạn nên sử dụng vì điều này, an toàn cho nhiều người đọc và nhà văn.

Answer 2

Nếu bạn đang sử dụng Parallel.ForEach để điền List<T> và mọi thứ hoạt động tốt thì bạn chỉ đơn giản là nhận được may mắn. Phương thức ForEach có thể và sẽ chạy mã của bạn trên nhiều luồng nên bất kỳ liên lạc nào bên ngoài ForEach đều phải có các đối tượng có thể xử lý các bản cập nhật đồng thời. List<T> không thể nhưng ConcurrentBag<T> có thể.

Answer 3

ConcurrentBag là câu trả lời đúng, chỉ trong .NET 4.0 nó rất chậm. Điều này đã được sửa trong .NET 4.5. Xem http://ayende.com/blog/156097/the-high-cost-of-concurrentbag-in-net-4-0

Cả ConcurrentStack và ConcurrentQueue cũng sẽ làm việc trong tình huống của bạn ...