c# - 查找两个嵌套字典之间的差异

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 7 年前。

Improve this question

我有两个嵌套字典，其类型为:

Dictionary<string, Dictionary<string, Dictionary<string, Dictionary<string, Dictionary<string, string>>>>>

我想知道找到两者之间差异的最有效/最好的方法是什么，我只是比较键，目前我已经嵌套了循环并比较它们，但我不认为这是最有效的方法。

Answer 1

key 的迭代是不可避免的，因此您的算法最多只能线性执行(O(N)，其中 N 是 key 集合的长度)现在，通过索引访问字典成员是一个常量 - O(1) 操作，因此只需确保使用索引器或 TryGetValue 方法因此，您的算法应该与集合的大小保持线性请注意，与其使用多个嵌套的通用字典，不如重构为复合键，即拥有一个包含多个表示复合键的字符串字段的结构，然后只使用一个字典，这会更好没有嵌套