c# - 检查 list 是否已经在集合中

Question

通常我会使用哈希表:

if(!myHash.Contains(someId))
{
   // insert to hash
}

如果我有一个列表，我如何检查使用包含？

现在我只是创建一个用户 ID 的哈希表，并检查它，但是有没有一种方法只使用列表？

Answer 1

您可以使用 List<T>.Contains - 请注意这将是线性搜索，即 O(N) 而不是 HashMap 的 O(1) .如果您的列表不是太大，则问题不大。当然，您仍然需要覆盖 Equals 的项目除非您对引用身份感到满意，否则适当。

如果你有一个大列表，你需要对其进行重复的包含测试，你可能只想创建一个 HashSet<T>从现有列表中。如果您要经常操作列表，您可能希望将列表和集合一起封装在您自己的集合中。不过，您需要弄清楚您想要哪种语义——如果您两次添加相同的 ID，您希望发生什么？应该忽略第二个电话吗？如果你不这样做就可以逃脱，那就更好了:)