C＃哈希表模板匹配

Question

哪個是確定哈希表是否包含其他哈希表的所有鍵/值的最佳方法？

這也可以解釋爲：如何確定一個哈希表是否是另一個哈希表的子集。

Answer 1

迭代「較小」散列表中的所有鍵/值對，並基本上檢查它們是否存在（具有正確的值）在「較大」散列表中。您可以執行Count檢查，以檢查「小」表格當然是否真的小（或大小相同）。

這將是O（n）其中n是較小哈希表的大小，假設大哈希表中包含合理的哈希值並進行恆定時間相等性檢查。你做不到比這更好。