Classe .NET recommandée pour une collection d'entiers uniques?

Question

Que recommanderiez-vous à la classe qui doit conserver une liste d'entiers uniques?

Je vais vouloir ajouter des entiers() à la collection et vérifier l'existence par ex. Contient().

Serait agréable de les obtenir également dans une liste comme une chaîne pour l'affichage, à savoir. "1, 5, 10, 21".

Answer 1

HashSet:

La classe HashSet<T> fournit des opérations de réglage haute performance. Un ensemble est une collection qui ne contient aucun élément en double et dont les éléments ne sont pas dans un ordre particulier ...

La capacité d'un objet HashSet<T> est le nombre d'éléments que l'objet peut contenir. La capacité de l'objet HashSet<T> augmente automatiquement à mesure que des éléments sont ajoutés à l'objet. La classe HashSet<T> est basée sur le modèle d'ensembles mathématiques et fournit des opérations d'ensemble hautes performances similaires à l'accès aux clés des collections Dictionary<TKey, TValue> ou Hashtable. En termes simples, la classe HashSet<T> peut être considérée comme une collection Dictionary<TKey, TValue> sans valeurs.

Une collection HashSet<T> ne sont pas triées et ne peut pas contenir des éléments en double ...

Answer 2

Si vous ne pouvez pas utiliser .NET 3.5, vous ne pouvez pas utiliser HashSet. Si c'est le cas, il est facile de rouler les vôtres en fonction de la structure du dictionnaire.

public class Set<T> { 
    private class Unit { ... no behavior } 
    private Dictionary<T, Unit> d; 

.... 
} 

L'unité est destinée à être un type avec exactement une valeur. Peu importe ce que vous mappez les éléments à, utilisez simplement les touches pour savoir ce qu'il y a dans votre décor. Les opérations que vous avez demandées dans la question sont simples à mettre en œuvre.

Answer 3

vous pourriez hériter d'une classe de KeyedCollection. De cette façon, votre clé peut être la valeur elle-même, vous pouvez remplacer ToString pour obtenir la sortie désirée. Cela pourrait vous donner le comportement que vous voulez/avez besoin.

Notez cette réponse a été pour la partie framework 2.0 du Q

Answer 4

Dans mes tests, j'ai trouvé qu'un dictionnaire avec une valeur factice est plus rapide qu'un HashSet, lorsqu'ils traitent avec des ensembles de données très volumineux (100 000+ dans mon cas). Je pense que c'est parce que le dictionnaire vous permet de définir une capacité initiale, mais je ne sais pas vraiment. Dans le cas que vous décrivez, j'utiliserais probablement le dictionnaire si j'attendais un très grand nombre de nombres, et puis (ou comme j'ajoutais au dictionnaire, selon l'intention) itérer dessus à l'aide d'un constructeur de chaîne, pour créer la chaîne de sortie.