C# Hashtable 模板匹配

Question

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

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

Answer 1

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

这将是 O(n)，其中 n 是较小哈希表的大小，假设较大哈希表中的哈希值合理且时间相等检查是恒定的。没有比这更好的了。