Structure de données C# comme un dictionnaire mais sans valeur

Question

Existe-t-il une structure de données en C# qui ressemble à un dictionnaire mais qui ne possède qu'une clé et pas de valeur ? Je veux essentiellement une liste d'entiers que je peux consulter rapidement et voir si une certaine valeur est dans la liste. Il est vrai que pour mon utilisation actuelle, une liste ne poserait aucun problème de performance, mais elle ne semble pas correspondre à l'intention de mon code.

Answer 1

Oui, ça s'appelle un HashSet<T> et disponible dans la version 3.5 du cadre .NET. Si vous utilisez la version 2.0 de .NET, vous pouvez utiliser un dictionnaire et définir des valeurs pour les éléments suivants null .

Answer 2

Si 3.5 n'est pas une option, vous pourriez faire quelque chose comme Dictionary < int, int > et simplement ignorer la valeur. J'ai fait cela dans 2.0 et j'ai tendance à définir la valeur de la même manière que la clé.

Answer 3

Si vous ne visez pas .NET 3.5, Collections de puissance (open source) fournit également une implémentation de Set.

Answer 4

Ou utiliser une SortedList où les valeurs doivent être uniques.