C# 中小型集合的 List.Add 与 HashSet.Add

Question

给定

HashSet<T> set;
List<T> list;
T t;

其中哪一个对于小型集合表现更好？

if (! list.Contains (t)) list.Add (t);

或者

set.Add (t);

怀疑来源：HashSet 与 List 性能

Answer 1

它确实与您将如何使用数据结构有关。如果你需要使用索引访问一个项目，那么你不能使用HashSet，如果你需要存储重复项，你也不能使用HashSet。列表通常用于大多数操作，因此如果您不了解 HashSet 的底层设计和功能，那么列表可能就足够了。