c# - List.Add vs HashSet.Add 用于 c# 中的小型集合

Question

给定

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

对于 SMALL 集合，哪一个表现更好？

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

或者

set.Add (t);

疑点来源:HashSet vs. List performance

Answer 1

这确实与您将如何使用数据结构有关。如果需要使用索引访问项目，则不能使用 HashSet，如果需要存储重复项，则不能使用 HashSet。 List 通常用于大多数操作，所以如果您不了解 HashSet 的底层设计和功能，那么 List 很可能就足够了。