Danh sách <T> đồng thời xóa và thêm

Question

Tôi không quá chắc chắn, vì vậy tôi nghĩ tôi sẽ hỏi. Việc xóa và thêm các mục vào một đối tượng System.Collections.Generic.List<> có phải là không an toàn không?

tình hình của tôi:

Khi một kết nối được nhận, nó được thêm vào danh sách, nhưng cũng đồng thời, có một công nhân đó là loại bỏ các kết nối chết và như vậy.

Có sự cố không? lock có hoạt động không? Tôi cũng muốn biết liệu tôi có được phép sử dụng khóa trên đối tượng danh sách với phương thức Foreach<> hay không.

Answer 1

Có, việc thêm và xóa các mục khỏi List<> không phải là chủ đề an toàn, vì vậy bạn cần đồng bộ hóa quyền truy cập, ví dụ sử dụng lock.

Nhớ rằng từ khóa lock không có cách nào khóa đối tượng mà bạn sử dụng làm số nhận dạng, nó chỉ ngăn hai chủ đề nhập cùng một khối mã cùng một lúc. Bạn sẽ cần khóa xung quanh tất cả mã truy cập danh sách, sử dụng cùng một đối tượng làm số nhận dạng.

Answer 2

List<T> không an toàn cho luồng, vì vậy có, bạn sẽ cần kiểm soát quyền truy cập vào danh sách bằng khóa. Nếu bạn có nhiều chủ đề truy cập vào Danh sách, hãy chắc chắn rằng bạn có tất cả các chủ đề tôn trọng khóa hoặc bạn sẽ có vấn đề. Cách tốt nhất để làm điều này là để phân lớp danh sách để khóa xảy ra tự động, nếu không bạn sẽ có nhiều khả năng sẽ bị mất cuối cùng.

Answer 3

Trên thực tế, đôi khi Danh sách <> là thread-an toàn, và đôi khi không, theo Microsoft:

thành viên Công tĩnh của loại này là chủ đề an toàn. Bất kỳ thành viên cá thể nào đều là không được bảo đảm là chuỗi an toàn.

nhưng trang đó tiếp tục nói:

Tiến hành thống kê thông qua một bộ sưu tập là về bản chất không phải là một thread-safe thủ tục. Trong trường hợp hiếm hoi khi một số đếm cạnh tranh với một hoặc nhiều hơn quyền truy cập ghi, cách duy nhất để đảm bảo an toàn chủ đề là khóa bộ sưu tập trong toàn bộ số liệt kê. Để cho phép bộ sưu tập được truy cập bằng nhiều luồng cho việc đọc và viết , bạn phải triển khai đồng bộ hóa của riêng mình.

Answer 4

Chắc chắn việc sử dụng khóa cho mã cụ thể làm cho chuỗi đó an toàn, nhưng tôi không đồng ý với chủ đề này cho trường hợp hiện tại.

Bạn có thể triển khai phương thức Đồng bộ hóa để làm cho chuỗi bộ sưu tập an toàn. Điều này link giải thích lý do và cách thực hiện điều đó.

Một cách tiếp cận hoàn toàn có lập trình khác được đề cập trong link này, mặc dù tôi chưa bao giờ thử nghiệm trực tiếp nhưng nó sẽ hoạt động.

btw, một trong những mối quan tâm lớn hơn là, bạn có đang cố gắng duy trì một thứ gì đó như hồ bơi kết nối theo sở hữu của mình không? nếu có thì tại sao?

Tôi lấy lại câu trả lời của mình. Sử dụng khóa trong câu trả lời tốt hơn bằng cách sử dụng phương pháp này.

Answer 5

Đồng thời của câu hỏi, thì chẳng .NET Framework 4, nhưng những người đang phải đối mặt với vấn đề bây giờ nên cố gắng sử dụng các bộ sưu tập từ System.Collections.Concurrent namespace để đối phó với thread-safe vấn đề