如何高效实现产品列表与公司对象的LINQ左外连接关联？

嘿，这个场景我太熟悉了——嵌套foreach循环在数据量上去之后性能暴跌简直是必然的，毕竟时间复杂度是O(n*m)，完全是暴力匹配的路子。咱们来聊聊最优解和LINQ左外连接的实现：

这绝对是性能天花板级别的方案，核心思路是先把产品集合按CompanyID做一次分组，用字典（Dictionary）存储——因为字典的键查找是O(1)的常数时间，直接把整个关联过程的时间复杂度降到O(n + m)（n是公司数量，m是产品数量）。

具体代码实现：

// 第一步：把所有产品按CompanyID分组，构建快速查找字典
var productGroupByCompany = products
    .GroupBy(product => product.CompanyID)
    .ToDictionary(group => group.Key, group => group.ToList());

// 第二步：遍历所有公司，匹配对应产品
foreach (var company in companies)
{
    // TryGetValue避免键不存在时抛出异常，没有匹配产品就赋值空列表
    productGroupByCompany.TryGetValue(company.CompanyID, out var matchedProducts);
    company.Products = matchedProducts ?? new List<Product>();
}

如果你的产品集合里可能有重复CompanyID的产品，这个方案完全兼容；如果每个CompanyID对应唯一产品，也可以用ToDictionary(p => p.CompanyID, p => p)，然后在遍历的时候处理单个产品的情况。

LINQ的左外连接正好能满足“保留所有公司，不管有没有匹配产品”的需求，写法也很简洁，适合快速实现查询场景：

var companiesWithAssociatedProducts = from company in companies
                                     // 左外连接：把匹配的产品分组到companyProducts中
                                     join product in products 
                                     on company.CompanyID equals product.CompanyID into companyProducts
                                     select new Company
                                     {
                                         // 复制公司的原有属性
                                         CompanyID = company.CompanyID,
                                         Name = company.Name,
                                         // 关联产品，无匹配则为空列表
                                         Products = companyProducts.ToList()
                                     };

小提醒： #

如果你的需求是修改原Company对象的Products属性，那字典遍历的方式会更直接高效；如果只是需要查询出关联后的结果集，LINQ左外连接的写法更简洁易读。但论性能，字典预分组的方式还是略胜一筹——毕竟LINQ的左外连接底层也是依赖哈希表实现，但额外多了一些查询封装的开销。

内容的提问来源于stack exchange，提问作者user1054922