如何使用项目的哈希值检查HashSet是否包含项目？

Question

我想检查HashSet是否包含特定元素。我已经有了该int元素的哈希码，但是没有对该元素本身的引用。

是否可以在不迭代整个集合的情况下执行此操作？

Answer 1

没有为什么

• 没有哈希码到对象的一对一映射（鸽子原理）
• .NET HashSet/ Dictionary不公开此实现细节

如果您确实需要通过哈希码查找对象，则可以

• 迭代所有项目并比较哈希码
• 如果这是主要功能，请考虑使用自定义比较器，该自定义比较器将使您拥有可以与具有相同哈希码的任何其他对象匹配的特殊对象...

特殊比较器的近似代码

 class ObjectsToStore
 {
     ....
     public int? HashCodeOverwrite; 
 }

 class ComparerByHashCode : IEqualityComparer<ObjectsToStore>
 {

   public bool Equals(ObjectsToStore b1, ObjectsToStore b2)
   {
       if (b1.HashCodeOverwrite.HasValue || b2.HashCodeOverwrite.HasValue)
       {
           return b1.GetHashCode() == b2.GetHashCode());
       }
       // add all null checks here too.
       return b1.Equals(b2);
   }

   public int GetHashCode(ObjectsToStore b)
   {
     return b.HashCodeOverwrite.HasValue? b.HashCodeOverwrite.Value:b.GetHashCode();
   }
 }

大致用法：

var myHashSet = new HashSet<ObjectsToStore>(new ComparerByHashCode());
var itemByHashCode = myHashSet[new ObjectsToStore{HasCodeOverwrite= 1234}];