là danh sách <T> .Contains() cuộc gọi Threadafe - C#

Question

Hiểu biết của tôi là nếu bạn đang sử dụng danh sách chung (Danh sách) trong C#, nó có thể hỗ trợ nhiều người đọc đồng thời nhưng chỉ có một người viết. Và khi bạn giới thiệu một nhà văn vào bản mix, bạn cũng phải cung cấp các cấu trúc đồng bộ hóa để làm cho thread hoạt động được an toàn.

List.Contains có được coi là hoạt động đọc không? Nói cách khác, nếu tôi gọi phương thức này, tôi có cần phải lo lắng rằng một người viết có thể đang viết vào Danh sách này cùng một lúc không?

Answer 1

Có, bạn nên làm như vậy. Về cơ bản tôi sẽ đồng bộ hóa cho bất kỳ hoạt động nào nếu danh sách có thể được sử dụng để viết cùng một lúc.

Nói chung tôi tìm thấy các bộ sưu tập được chia thành hai loại - được tạo ra, được khởi tạo và sau đó không bao giờ thay đổi nữa (chỉ an toàn) và các bộ lọc bị biến đổi theo thời gian (không an toàn thread, khóa cho mọi truy cập).

Answer 2

List<T>.Contains chắc chắn là hoạt động đọc. Có thể một số chủ đề khác đang ghi vào bộ sưu tập khi bạn đọc nó.

Answer 3

Theo doc ...

Tiến hành thống kê thông qua một bộ sưu tập là bản chất không phải là một thủ tục thread-safe.

Vì vậy, tôi sẽ nói không có chuỗi nào không an toàn. Bạn nên khóa nó.

Answer 4

Nếu một nhà văn có thể viết cùng một lúc, List.Contains chắc chắn không phải là chủ đề an toàn. Bạn sẽ cần phải quấn nó và bất kỳ lần đọc và viết khác bằng khóa.

Answer 5

Có, bạn phải lo lắng! List.Contains chỉ nhận EqualityComparer và sau đó lặp qua tất cả các mục trong danh sách chứa so sánh mục được truyền như tham số với mục tại chỉ mục của phép lặp hiện tại, vì vậy nếu danh sách bị sửa đổi trong khi được lặp lại, kết quả có thể không thể đoán trước.

Answer 6

Có thể giả định đây không phải là thao tác an toàn trên luồng. Các MSDN description tiền nó lên:

... Phương pháp này sử dụng Equals của bộ sưu tập đối tượng và phương pháp CompareTo trên mục để xác định xem mục tồn tại.

Vì vậy, sau thao tác đọc là thao tác so sánh.

Answer 7

Trong môi trường nhiều luồng, bạn cần đảm bảo không có văn bản nào cho bộ sưu tập cùng một lúc. Đây là mã từ phản xạ, bản thân bộ sưu tập không cung cấp bất kỳ khóa nào cho bạn, do đó, đó là chiến thắng của bạn.

public bool Contains(T item) 
{ 
    if (item == null) 
    { 
     for (int j = 0; j < this._size; j++) 
     { 
      if (this._items[j] == null) 
      { 
       return true; 
      } 
     } 
     return false; 
    } 
    EqualityComparer<T> comparer = EqualityComparer<T>.Default; 
    for (int i = 0; i < this._size; i++) 
    { 
     if (comparer.Equals(this._items[i], item)) 
     { 
      return true; 
     } 
    } 
    return false; 
} 

Answer 8

Nó được coi là một hoạt động đọc. Bạn sẽ không gặp phải bất kỳ điều kiện chủng tộc nào nhưng nếu bạn lo ngại về việc nhận được thông tin mới nhất, bạn có thể thực hiện Listvolatile.

Answer 9

Theo the MSDN documentation:

Công tĩnh (chung trong Visual Basic) thành viên của loại này là chủ đề an toàn.Bất kỳ thành viên cá thể nào cũng không được bảo đảm là luồng an toàn.

Lớp ReaderWriterLock dường như được xây dựng cho đồng bộ hóa mà bạn đang tìm kiếm.

Answer 10

Nếu bạn sử dụng Reflector để kiểm tra tại mã này, bạn sẽ có được một cái gì đó như thế này:

public bool Contains(T item) 
    { 
     if (item == null) 
     { 
      for (int j = 0; j < this._size; j++) 
      { 
       if (this._items[j] == null) 
       { 
        return true; 
       } 
      } 
      return false; 
     } 
     EqualityComparer<T> comparer = EqualityComparer<T>.Default; 
     for (int i = 0; i < this._size; i++) 
     { 
      if (comparer.Equals(this._items[i], item)) 
      { 
       return true; 
      } 
     } 
     return false; 
    } 

Như bạn có thể thấy, nó là một sự lặp lại đơn giản so với các mặt hàng mà chắc chắn là một 'đọc' hoạt động. Nếu bạn đang sử dụng nó chỉ cho lần đọc (và không có gì đột biến các mục), sau đó không cần phải khóa. Nếu bạn bắt đầu sửa đổi danh sách trong một chuỗi riêng biệt, thì bạn nhất thiết phải đồng bộ hóa quyền truy cập.