C # Sammlung setzen?

Weiß jemand, ob es ein gutes Äquivalent zu Javas SetSammlung in C # gibt? Ich weiß, dass Sie eine Menge mit a Dictionaryoder a etwas nachahmen können HashTable, indem Sie die Werte auffüllen, aber ignorieren, aber das ist keine sehr elegante Methode.

Versuchen Sie HashSet :

Die HashSet (Of T) -Klasse bietet leistungsstarke Set-Operationen. Ein Set ist eine Sammlung, die keine doppelten Elemente enthält und deren Elemente in keiner bestimmten Reihenfolge vorliegen ...

Die Kapazität eines HashSet (Of T) -Objekts ist die Anzahl der Elemente, die das Objekt enthalten kann. Die Kapazität eines HashSet (Of T) -Objekts erhöht sich automatisch, wenn dem Objekt Elemente hinzugefügt werden.

Die HashSet (Of T) -Klasse basiert auf dem Modell mathematischer Mengen und bietet leistungsstarke Mengenoperationen, die dem Zugriff auf die Schlüssel der Dictionary- (Of TKey, TValue) oder Hashtable- Sammlungen ähneln . In einfachen Worten kann die HashSet (Of T) -Klasse als eine Dictionary- Sammlung (Of TKey, TValue) ohne Werte betrachtet werden.

Eine HashSet (Of T) -Sammlung ist nicht sortiert und kann keine doppelten Elemente enthalten ...

Wenn Sie .NET 3.5 verwenden, können Sie verwenden HashSet<T>. Es ist wahr, dass .NET nicht so gut für Sets geeignet ist wie Java.

Die Wintellect PowerCollections können ebenfalls hilfreich sein.

Wenn Sie .NET 4.0 oder höher verwenden:

In dem Fall, in dem Sie sortieren müssen, verwenden Sie SortedSet<T>. Wenn Sie dies nicht tun, verwenden Sie es, HashSet<T>da es O(1)zum Suchen und Bearbeiten von Vorgängen dient. Während SortedSet<T>ist O(log n)für die Suche und Operationen manipulieren.

Ich verwende Iesi.Collections http://www.codeproject.com/KB/recipes/sets.aspx

Es wird in vielen OSS-Projekten verwendet und ist mir zum ersten Mal in NHibernate begegnet

Ich benutze einen Wrapper um a Dictionary<T, object>und speichere Nullen in den Werten. Dies gibt O (1) das Hinzufügen, Nachschlagen und Entfernen der Schlüssel und verhält sich in jeder Hinsicht wie ein Satz.

Schauen Sie sich PowerCollections bei CodePlex an. Neben Set und OrderedSet gibt es noch einige andere nützliche Sammlungstypen wie Deque, MultiDictionary, Bag, OrderedBag, OrderedDictionary und OrderedMultiDictionary.

Für weitere Sammlungen gibt es auch die C5 Generic Collection Library .

Ich weiß, dass dies ein alter Thread ist, aber ich hatte das gleiche Problem und fand HashSet sehr unzuverlässig, da GetHashCode () bei gleichem Startwert unterschiedliche Codes zurückgegeben hat. Also dachte ich mir, warum nicht einfach eine Liste verwenden und die Add-Methode so ausblenden

public class UniqueList<T> : List<T>
{
    public new void Add(T obj)
    {
        if(!Contains(obj))
        {
            base.Add(obj);
        }
    }
}

Da List die Equals-Methode ausschließlich zur Bestimmung der Gleichheit verwendet, können Sie die Equals-Methode für Ihren T-Typ definieren, um sicherzustellen, dass Sie die gewünschten Ergebnisse erhalten.