唯一字符串的有效列表C＃

存储忽略任何重复项的字符串列表的最有效方法是什么？我以为字典最好通过写dict [str] = false来插入字符串。并通过按键列举一个列表。那是一个好的解决方案吗？

如果您使用的是.NET 3.5，则HashSet应该适合您。

HashSet <（Of <（T>）>）类提供了高性能的集合操作。集合是不包含重复元素且其元素没有特定顺序的集合。

你可以看做这样的事情

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);   

我不确定这是否算是一个好答案，但是当需要保持插入顺序的唯一集时，我并排使用了HashSet和List。在这种情况下，每当添加到集合中时，请执行以下操作：

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

删除项目时，请确保同时将它们都删除。因此，只要您可以确定没有其他东西可以添加到列表中，您将拥有一个按插入顺序排列的唯一集合！

您还可以按以下方式使用Linq：

using System.Linq;

var items = new List<string>() { "one", "one", "two", "one", "two", "zero" };

List<string> distinctItems = items.Distinct().ToList();

使用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

这不是系统名称空间的一部分，但已将http://www.codeproject.com/KB/recipes/sets.aspx中的Iesi.Collections与NHibernate一起使用。它支持散列集以及排序集，字典集等。由于已与NHibernate一起使用，因此已被广泛使用并且非常稳定。这也不需要.Net 3.5

这是不使用的另一种解决方案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。一百万次迭代：

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

测试源代码（要点）