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 。