Comment implémenter des HashSets simultanés dans le .NET Framework ?

Obtention de la fonctionnalité HashSet simultanée dans .NET

Le .NET Framework n'offre pas directement une implémentation simultanée de HashSet. Cependant, plusieurs solutions de contournement offrent des fonctionnalités similaires avec la sécurité des threads.

Solution optimale : ConcurrentDictionary

La classe ConcurrentDictionary<TKey, TValue> au sein de System.Collections.Concurrent est l'approche recommandée. Pour une utilisation optimale de la mémoire, utilisez un byte comme type de valeur. Cela fournit des opérations thread-safe reflétant le comportement d'un HashSet, bien qu'avec une structure clé-valeur au lieu de simples clés.

<code class="language-csharp">private ConcurrentDictionary<string, byte> _data;</code>

Implémentation personnalisée (avancée)

Vous pouvez créer un HashSet simultané personnalisé, garantissant la sécurité des threads grâce à des mécanismes tels que les verrous. Toutefois, cela nécessite un examen attentif et des tests approfondis. Gardez à l’esprit que même les opérations de lecture sur un HashSet standard ne sont pas intrinsèquement thread-safe.

<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>

Éviter ConcurrentBag

L'utilisation de ConcurrentBag<T> est fortement déconseillée. Ses opérations thread-safe se limitent à l'ajout et à la suppression d'éléments arbitraires, ce qui le rend inadapté aux scénarios nécessitant un comportement de type HashSet (par exemple, vérification de l'existence). Il est principalement conçu pour les modèles producteur-consommateur.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!