如何有效地找到兩個非常大的列表之間的差異？

高效率比較大型泛型清單的差異

假設您有兩個包含超過50,000個項目的巨型列表，需要找出它們之間的差異。具體來說，您需要兩個清單：一個包含第一個清單中存在但第二個清單中不存在的項目，另一個包含第二個清單中存在但第一個清單中不存在的項目。

常見的方法是使用LINQ查詢，如問題所示。但是，這種方法對於大型清單來說效率低。

使用Except方法的最佳化方案

為了提升效能，您可以使用Except方法：

<code>var firstNotSecond = list1.Except(list2).ToList();
var secondNotFirst = list2.Except(list1).ToList();</code>

Except方法有效地計算兩個序列之間的集合差，在O(n)時間內提供所需的結果，其中n是較大列表的長度。這比LINQ查詢中所使用的O(N * M)方法快得多。

組合結果與處理重複項

如果您需要組合結果，您可以建立一個方法，如果兩個清單都不包含差異，則傳回true。請注意，與原始程式碼不同，此方法只會報告單一清單中的重複元素一次。

<code>return !firstNotSecond.Any() && !secondNotFirst.Any();</code>

結論

使用Except方法提供了一種更快、更節省資源的方法來比較大型泛型清單的差異，解決了問題中提出的效能問題。

以上是如何有效地找到兩個非常大的列表之間的差異？的詳細內容。更多資訊請關注PHP中文網其他相關文章！