LINQ 中 Union 與 Concat 的差異與效能比較

在 LINQ 查詢中，Union 與 Concat 都能合併兩個序列，但它們的行為模式與適用場景截然不同，甚至無法簡單地用「誰效能較好」來評判。

核心差異：去重與保留

• Union：合併兩個序列並移除重複元素（依據預設或自訂的比較器），回傳不重複的結果集。類似 SQL 的 UNION 操作。
• Concat：單純將第二個序列接在第一個序列之後，保留所有元素（含重複），不做任何去重處理。類似 SQL 的 UNION ALL。

效能特性分析

由於演算法邏輯不同，兩者沒有直接可比性：

• Concat 僅做簡單串接，時間複雜度 O(1) 延遲執行，極快，但會保留重複資料。
• Union 需建立集合（HashSet）進行去重，時間複雜度 O(N+M)，記憶體開銷較大，但能保證結果唯一性。

選擇建議

• 確定兩序列無重複、或需保留重複資料 → 用 Concat。
• 需合併並去重 → 必須用 Union（或 Distinct() 搭配 Concat）。
• 大量資料且確定無重複時，Concat 效能優勢明顯；若資料量小或必須去重，Union 的開銷可接受。

總結：先確認業務需求（是否去重），再根據場景選擇，而非單純追求效能。