在 .NET 中實作並發 HashSet 功能
.NET Framework 不直接提供並發 HashSet 實作。 然而,一些解決方法提供了類似的線程安全功能。
最佳解:ConcurrentDictionary
ConcurrentDictionary<TKey, TValue>
中的 System.Collections.Concurrent
類別是建議的方法。 為了獲得最佳記憶體使用率,請使用 byte
作為值類型。 這提供了鏡像 HashSet 行為的執行緒安全性操作,儘管使用鍵值結構而不僅僅是鍵。
<code class="language-csharp">private ConcurrentDictionary<string, byte> _data;</code>
自訂實作(進階)
您可以建立自訂的並發HashSet,透過鎖定等機制確保執行緒安全。 然而,這需要仔細考慮和徹底的測試。 請記住,即使是標準 HashSet
上的讀取操作本質上也不是執行緒安全的。
<code class="language-csharp">using System; using System.Collections.Generic; using System.Threading; namespace BlahBlah.Utilities { public class ConcurrentHashSet<T> : IDisposable { // ... (implementation omitted for brevity) } }</code>
避免 ConcurrentBag
強烈建議不要使用ConcurrentBag<T>
。 它的執行緒安全性操作僅限於新增和刪除任意元素,這使得它不適合需要類似 HashSet 的行為的場景(例如,檢查是否存在)。 它主要是為生產者-消費者模式設計的。
以上是如何在.NET Framework中實作並發HashSet?的詳細內容。更多資訊請關注PHP中文網其他相關文章!