可能重复:
C# 2.0 中的 HashSet 替换
我需要一个不允许重复的集合。在 dotNet v4.0 中,我会使用HashSet
.
我在 dotNet v2.0 中有哪些选择?
这是我能想到的添加不重复项的唯一选择:
List<Foo> list = new List<Foo>();
if (!list.Contains(newItem)) list.Add(newItem);
但它将面临比非重复更多的尝试重复,这使得它的O(n)
性质List.Contains
不那么吸引人。
我应该改用什么其他集合?Dictionary<Foo,JunkValue>
会有用吗?
该系列不必订购。