Wie implementiert man ein gleichzeitiges HashSet im .NET Framework?

Concurrent HashSet implementieren in .NET Framework?

Einleitung:

Das .NET Framework bietet keine integrierte Implementierung eines gleichzeitigen HashSets, was für Entwickler, die mit gleichzeitigen Datenstrukturen arbeiten, eine Herausforderung darstellen kann. In diesem Artikel wird die Notwendigkeit eines gleichzeitigen HashSet untersucht und verschiedene Möglichkeiten untersucht, einen threadsicheren Zugriff auf HashSet im .NET Framework zu implementieren.

Benutzerdefinierte Thread-Sicherheitsimplementierung:

Ein Ansatz besteht darin, eine benutzerdefinierte threadsichere HashSet-Implementierung zu erstellen. Dies kann erreicht werden, indem ein vorhandenes HashSet in einen Synchronisierungsmechanismus (z. B. eine Sperre) eingeschlossen wird. Der folgende Codeausschnitt demonstriert diese Implementierung:

<code class="language-C#">public class ConcurrentHashSet<T>
{
    private readonly HashSet<T> _hashSet = new HashSet<T>();
    private readonly object _syncRoot = new object();

    public bool Add(T item)
    {
        lock (_syncRoot)
        {
            return _hashSet.Add(item);
        }
    }

    public bool Remove(T item)
    {
        lock (_syncRoot)
        {
            return _hashSet.Remove(item);
        }
    }

    // 其他操作可以类似地实现
}</code>

Verwenden Sie ConcurrentDictionary:

Ein anderer Ansatz besteht darin, die Klasse ConcurrentDictionary im System.Collections.Concurrent-Namespace zu verwenden. Es bietet zwar nicht genau die gleiche Funktionalität wie HashSet, stellt aber ein threadsicheres Wörterbuch mit ähnlicher Semantik bereit. Durch die Verwendung von Schlüssel-Wert-Paaren (wobei Schlüssel Elemente in einem HashSet und Werte Dummy-Werte sind) können wir eine gleichzeitige Implementierung erreichen:

<code class="language-C#">private ConcurrentDictionary<T, byte> _concurrentDictionary = new ConcurrentDictionary<T, byte>();

public bool Add(T item)
{
    byte dummyValue = 0;
    return _concurrentDictionary.TryAdd(item, dummyValue);
}

public bool Remove(T item)
{
    byte dummyValue;
    return _concurrentDictionary.TryRemove(item, out dummyValue);
}

// 其他操作可以类似地实现</code>

Hinweis:

Berücksichtigen Sie bei der Auswahl einer Methode die folgenden Faktoren:

• Parallelitätssicherheit: Beide Methoden bieten threadsicheren Zugriff auf die zugrunde liegenden Datenstrukturen.
• Leistung: In einigen Fällen kann eine benutzerdefinierte Implementierung eine bessere Leistung aufweisen als ConcurrentDictionary.
• Einfachheit: ConcurrentDictionary bietet eine einfachere und direktere Implementierung.
Anwendbarkeit von
• HashSet: ConcurrentDictionary erbt nicht von HashSet, daher gehen möglicherweise einige HashSet-spezifische Funktionen verloren.

Fazit:

Der Bedarf an gleichzeitigen HashSets im .NET Framework kann durch die Implementierung eines benutzerdefinierten Thread-sicheren Wrappers oder die Verwendung von ConcurrentDictionary gelöst werden. Die Wahl zwischen beiden hängt von den spezifischen Anforderungen der Anwendung und den oben genannten Kompromissen ab.

Das obige ist der detaillierte Inhalt vonWie implementiert man ein gleichzeitiges HashSet im .NET Framework?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!