0

可能重复:
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>会有用吗?

该系列不必订购。

4

0 回答 0