C#中foreach循环的性能

Question

我正在研究从数据库获取数据的 C# API。 我在数据库中插入了大约19500条记录以测试性能。 这里， sampledData包含19500条记录。

var sampledData = await _dataContext.ItemsData
                                    .Include(i => i.ProcedureItem)
                                    .Include(i => i.ProcedureItem.ProcedureItem)
                                    .Include(i => i.ProcedureItem.ProcedureItemAll)
                                    .Where(i => i.Procedure.Status == true &&
                                                i.isValid== true &&
                                                i.Procedure.ID== ID).ToListAsync();

// Foreach loop on 19500 records to filter data and store them info list
var filteredList = new List<ProcedureFilteredData>();

foreach(var s in sampledData )
{
    if (filteredList.Any(i => i.ProcedureItem == s.ProcedureItem.ProcedureItem.Name))
    {
        continue;
    }

    var pData = new ProcedureFilteredData
    {
        ProcedureItemAll = s.ProcedureItem.Name
    };

    filteredList.Add(pData);
}

在filteredList中，我得到1404条记录。 在foreach循环中过滤数据需要时间。 有没有办法优化性能？

Answer 1

我建议在HashSet<T>的帮助下进行检查，而不是List<T>因为 filtersList.Any(... filteredList.Any(...)具有二次（ O(n**2) ）时间复杂度，而.knownNames.Add(...)是线性（ O(n) ）：

HashSet<string> knownNames = new HashSet<string>();

var filteredList = new List<ProcedureFilteredData>();

foreach (var s in sampledData)
{
    if (!knownNames.Add(s.ProcedureItem.ProcedureItem.Name))
        continue;  

    var pData = new ProcedureFilteredData
    {
        ProcedureItemAll = s.ProcedureItem.Name
    };

    filteredList.Add(pData);
}

Answer 2

实现这一点的最有效方法是对查询执行过滤。

例如：

var sampledData = await _dataContext.ItemsData
                                    .Include(i => i.ProcedureItem)
                                    .Include(i => i.ProcedureItem.ProcedureItem)
                                    .Include(i => i.ProcedureItem.ProcedureItemAll)
                                    .Where(i => i.Procedure.Status == true &&
                                                i.isValid== true &&
                                                i.Procedure.ID== ID)
                                    .WhereIf(isFilter, //predicate);

这个例子并没有完全解释你的情况，我只是写了一个想法。 您应该根据自己的情况更改我给出的示例。 例如，在您的情况下，您可能需要使用Select 。