HashSet <T> versus Dictionary <K, V> mit Suchzeit, um festzustellen, ob ein Element vorhanden ist

HashSet<T> t = new HashSet<T>();
// add 10 million items


Dictionary<K, V> t = new Dictionary<K, V>();
// add 10 million items.

Deren.Contains Methode wird schneller zurückkehren?

Nur um zu verdeutlichen, meine Anforderung ist, dass ich 10 Millionen Objekte (also wirklich Zeichenfolgen) habe, die ich überprüfen muss, ob sie in der Datenstruktur vorhanden sind. Ich werde NIEMALS iterieren.

Antworten auf die Frage(8)

Ihre Antwort auf die Frage