Эффективный список уникальных строк С#

Ответ 1

Если вы используете .NET 3.5, HashSet должен работать на вас.

Класс HashSet < (Of < (T > ) > ) обеспечивает операции с высокой производительностью. Множество это коллекция, которая не содержит дублирующие элементы и элементы которых не имеют особого порядка.

Ответ 2

Вы можете посмотреть что-то вроде этого

var hash = new HashSet<string>();
var collectionWithDup = new []{"one","one","two","one","two","zero"}; 

// No need to check for duplicates as the Add method
// will only add it if it doesn't exist already
foreach (var str in collectionWithDup)
    hash.Add(str);   

Ответ 3

Я не уверен, что это считается хорошим ответом, но, столкнувшись с необходимостью создания уникального набора, поддерживающего порядок вставки, я скомпрометировал с помощью HashSet и List рядом. В этом случае, когда вы добавляете в набор, выполните следующие действия:

if(hashSet.Add(item))
    orderList.Add(item);

При удалении элементов обязательно удалите их из обоих. Таким образом, до тех пор, пока вы можете быть уверены, что ничего больше не добавлено в список, у вас будет уникальный набор, упорядоченный по порядку!

Ответ 4

Используйте HashSet, не нужно проверять .Contains(), просто добавьте свои элементы в список, и если его дубликат не добавит его.

   HashSet<int> uniqueList = new HashSet<int>();
   uniqueList.Add(1); // List has values 1
   uniqueList.Add(2);  // List has values 1,2
   uniqueList.Add(1);  // List has values 1,2
   Console.WriteLine(uniqueList.Count); // it will return 2

Ответ 5

Это не часть пространства имен системы, но они использовали Iesi.Collections из http://www.codeproject.com/KB/recipes/sets.aspx с NHibernate. Он поддерживает хешированный набор наряду с сортированным набором, набором словарей и т.д. Поскольку он был использован с NHibernate, он использовался широко и очень стабильно. Это также не требует .Net 3.5

Ответ 6

Вот еще одно решение без использования HashSet.

var items = new List<string>() { "one", "one", "two", "one", "two", "zero" };
var uniqueItems = items.Where((item, index) => items.IndexOf(item) == index);

Он был принят из этой темы: javascript - уникальные значения в массиве

Тест:

using FluentAssertions;

uniqueItems.Count().Should().Be(3);
uniqueItems.Should().BeEquivalentTo("one", "two", "zero");

Тестирование производительности для List, HashSet и SortedSet. 1 миллион итераций:

List: 564 ms
HashSet: 487 ms
SortedSet: 1932 ms

Исходный код теста (gist)