使用 ContainsValue() 时字典运行缓慢答案

【问题标题】：Dictionary runs slow when using ContainsValue()使用 ContainsValue() 时字典运行缓慢
【发布时间】：2013-06-02 14:52:05
【问题描述】：

我有一个HashSet，其中包含通过读取二进制文件生成的自定义对象。我还有一个通过读取 DBF 文件的每一行生成的字典。两者都有一个 index 属性，它们彼此对齐。例如，我的字典中的第 10 项将与我的HashSet 中的第 10 项对齐。

我正在将大量数据相互比较。可以有 10,000 到 500,000 条记录。应用程序检查其他两个文件（一个是二进制文件，另一个是 dbf）是否存在差异。它检查对象的HashCode（由某些属性生成，它可以快速轻松地进行比较）

这是我如何构建每个单独的字典（mod 也有类似的字典）：

foreach (DataRow row in origDbfFile.datatable.Rows)
{
    string str = "";
    foreach (String columnName in columnNames)
    {
        str += "~" + row.Field<Object>(columnName);
    }
    origDRdict.Add(d, str);
    d++;
}

两个文件之间的列将始终相同。但是，我可以遇到具有不同列的两个不同文件。我基本上将所有数据输出到一个字符串中以进行字典查找。如果数据不同，我只想再次点击 DBF 文件。

这是我的数据库查找代码。这会发现差异，当它运行我的(!foundIt)if 块的ELSE 部分时，它真的很慢。如果我删除它，只需一分钟即可列出所有未找到的项目。

foreach (CustomClass customclass in origCustomClassList) {
    Boolean foundIt = false;
    if (modCustomClassList.Contains(customclass))
    {
        foundIt = true;
    }
    //at this point, an element has not been found
    if (!foundIt)
    {
        notFoundRecords.Add(customclass);

    } 
    //If I remove this entire else block, code runs fast.
    else //at this point an element has been found
    {
        //
        //check 'modified' dictionary array
        if (!(modDRdict.ContainsValue(origDRdict[i])))
        {
            //at this point, the coordinates are the same, 
            //however there are DB changes
            //this is where I would do a full check based on indexes 
            //to show changes. 
        }
    }

    i++; //since hashsets can't be indexed, we need to increment
}

我的尝试/其他想法

生成自定义对象的HashSet，自定义对象的索引为整数，字符串为列和值的长度
删除if (!(modDRdict.ContainsValue(origDRdict[i]))) 块可以显着加快代码速度。在两个 440,000 个记录文件之间迭代删除的记录只需要一分钟。 字典查找需要很长时间！
我认为foreach 循环中的foreach 循环不会导致过多的开销。如果我将它保存在代码中，但不进行查找，那么它仍然可以快速运行。

【问题讨论】：

当您执行 ContainsKey 而不是 ContainsValue 时，字典很有用（即快速）...
展开，ContainsKey 是 o(1) 而ContainsValue 是 o(n)。
您可以使用 TryGetValue 代替 Contains。正如您在thread 中看到的那样，它快了大约 40%
那么使用 ContainsKey 应该会显着提高速度吗？我会试试这个和 TryGetValue。
字典和哈希集是无序的，因此谈论它们的第 10 个元素没有任何意义。

标签： c# dictionary foreach

【解决方案1】：

字典经过优化，可以按键查找，而不是按值查找。如果您需要按值查找，则说明您使用了错误的字典。您需要在您的值上构建一个 HashSet 以快速检查是否包含，或者在需要键时构建一个反向字典。

【讨论】：