c# - 与 List 相比，对对象使用 Custom Generic Collection 更快

Question

我正在遍历 List<>找到匹配的元素。问题是对象只有 2 个重要值，Name和 Link (两个字符串)，但有一些我不想比较的其他值。

我正在考虑使用类似 HashSet 的东西(这正是我正在寻找的——快速)来自 .NET 3.5，但目标框架必须是 2.0。这里有一个叫做 Power Collections 的东西:http://powercollections.codeplex.com/ ，我应该使用那个吗？

但也许还有别的办法？如果没有，你能给我推荐一个合适的定制系列吗？

Answer 1

在 .NET 2.0 中而不是 HashSet<T>你可以使用 Dictionary<K, V> .

Dictionary使用散列码执行键查找，因此它具有与 HashSet 相似的性能.至少有两种方法:

• 创建一个包含名称和链接的自定义类或结构，并将其用作字典中的键，并将对象作为值。
• 将整个对象存储为键并提供一个自定义相等比较器，该比较器仅查看 Name 和 Link 成员，并将值设置为 null。

第二种方法与您使用 HashSet(如果可用)的方式非常相似。