HashSet <T> и словарь <K, V> w.r.t время поиска, чтобы найти, существует ли элемент
HashSet<T> t = new HashSet<T>();
// add 10 million items
Dictionary<K, V> t = new Dictionary<K, V>();
// add 10 million items.
Чья.Contains
метод вернется быстрее?
Просто чтобы уточнить, мое требование - у меня есть 10 миллионов объектов (ну, на самом деле, строк), которые мне нужно проверить, существуют ли они в структуре данных. Я никогда не буду повторяться.