在 C# 中比较和更新两个列表

Question

上下文是，我在内存中缓存了一组获取成本昂贵的值，以及另一组获取成本低廉且无法缓存的关联数据（业务规则）。我已经一切正常，但我只是想知道是否有人能想到一种更便宜的方式来进行此类更新......

    foreach (var nonCachedItem in searchItemsNonCached)
    {
        foreach (var cachedItem in searchItemsCached)
        {
            if (cachedItem.ID == nonCachedItem.ID)
                nonCachedItem.Description = cachedItem.Description;
        }
    }

它基本上只是将缓存的信息与我刚刚获得的信息进行匹配。这一切都有效，负载几乎可以忽略不计，但我有点追求效率。

编辑：在上面，searchItemsNonCached 和 searchItemsCached 都是 SearchItem 的列表，其中 Searchitem 是定制对象。

Answer 1

将缓存的项目存储在字典中。现在，仅当密钥存在时才可以更新。

Answer 2

加载带有缓存项的 Dictionary，然后循环遍历每个非缓存项以在字典中查找匹配项。这是 O(n)，而不是 O(n^2) 的嵌套循环。

var cachedDictionary = new Dictionary<int, YourType>();
foreach (var item in searchItemsCached)
{
  cachedDictionary.Add(item.ID, item);
}
foreach (var item in searchItemsNonCached)
{
  YourType match;
  if (cachedDictionary.TryGetValue(out match))
  {
    item.Description = match.Description;
  }
}

如果您可以考虑从一开始就使用 Dictionary 来缓存项目（而不是 List），那么您可以避免在查找匹配项之前加载它的步骤。

Answer 3

您想要做的本质上是一个连接（在数据库意义上），特别是等连接。您可以查看维基百科文章的此部分有关连接算法的内容。您上面列出的代码是嵌套循环连接，adymitruk 的建议是哈希连接，但正如 Lou Franco 评论的那样，最好的方法可能取决于您的集合具有哪种排序或结构（如果有）。

如果 searchItemCached 只是一个无序列表，那么 哈希联接 可能是你最好的选择——只需从一个集合或另一个集合中构建一个字典，并以 ID 作为键，然后循环遍历另一个集合，从字典中查找匹配的项目。如果 searchItemCached 已经是一个按 ID 键控的字典，那么哈希联接绝对是您的最佳选择。如果 searchItemCached 和 searchItemsNonCached 均按 ID 排序，则 sort-merge join 可能是正确的选择。

Answer 4

另一种方法是您可以编写一个 linq 表达式并连接 ID 上的两个列表，并使用更新的值创建相同类型的新对象。

前任

from nc in searchItemsNonCached
join c in searchItemCached on nc.ID equals c.ID
select new (same type) // and assign the desc from c.Description