c# - C# Hashtable 模板匹配

Question

确定 Hashtable 是否包含另一个 Hashtable 的所有键/值的最佳方法是哪种？

这也可以理解为：如何判断一个Hashtable是否是另一个Hashtable的子集。

Answer 1

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

这将是 O(n)，其中 n 是较小哈希表的大小，假设较大哈希表中的哈希值合理，并且时间相等检查是恒定的。你不能做得比这更好。