首頁 >後端開發 >C++ >如何在.NET Framework中實作並發HashSet?

如何在.NET Framework中實作並發HashSet?

Susan Sarandon
Susan Sarandon原創
2025-01-09 07:03:46124瀏覽

How to Implement Concurrent HashSets in the .NET Framework?

在 .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中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn