C＃哈希表模板匹配

Question

哪个是确定哈希表是否包含其他哈希表的所有键/值的最佳方法？

这也可以解释为：如何确定一个哈希表是否是另一个哈希表的子集。

Answer 1

迭代“较小”散列表中的所有键/值对，并基本上检查它们是否存在（具有正确的值）在“较大”散列表中。您可以执行Count检查，以检查“小”表格当然是否真的小（或大小相同）。

这将是O（n）其中n是较小哈希表的大小，假设大哈希表中包含合理的哈希值并进行恒定时间相等性检查。你做不到比这更好。