如何優化這個linq到對象查詢？

Question

我使用.contains（subselect）查詢匹配內存列表實體中的某些實體以從新用戶中篩選出舊的實體。

檢查性能問題，我看到這一點：

的oldList大多有大約在1000名他們的用戶，而新的名單，從100到500變化有沒有辦法來優化這個查詢？

Answer 1

絕對 - 建立一個集而不是每次都檢查列表：

// Change string to whatever the type of UserID is. 
var oldUserSet = new HashSet<string>(oldList.Select(o => o.UserID)); 
var newUsers = NewList.Where(n => !oldUserSet.Contains(n.UserID)) 
         .ToList(); 

在HashSet的容納檢查應O（1）假設幾個散列衝突，而不是檢查的O（N）每個都針對整個序列（針對每個新用戶）。

Answer 2

您可以提前製作一個HashSet<T>的用戶ID。這將導致Contains成爲O（1）操作：

var oldSet = new HashSet<int>(oldList.Select(o => o.UserID)); 
var newUsers = NewList.Where(n => !oldSet.Contains(n.UserID)).ToList(); 

Answer 3

雖然這些HashSet<T>答案是簡單明瞭的，一些可能更喜歡LINQ爲中心的解決方案。

LinqToObjects使用HashSet實現join和GroupJoin。只需使用其中一個 - 此示例使用GroupJoin：

List<User> newUsers = 
    (
    from n in NewList 
    join o in oldList on n.UserId equals o.UserId into oldGroup 
    where !oldGroup.Any() 
    select n 
).ToList()