LINQ Mastery

Union, Intersect, Except: Set theory in C#

1 Views Updated 5/4/2026

Set Operations

LINQ provides native implementations for classic mathematical set operations. These are invaluable for comparing lists or merging data sources.

1. Union (Merge and Unique)

Combines two sequences and removes duplicates. It's different from Concat (which just appends everything). **Architect Note:** Like Distinct, Union uses a internal HashSet and is an O(N+M) operation.

2. Intersect (The Common Ground)

Returns only the elements that appear in BOTH sequences. Perfect for finding 'Common Friends' or 'Shared Interests' between users.

3. Except (The Difference)

Returns elements from the first sequence that do NOT appear in the second sequence. **Use Case:** Find 'Inactive Users' by taking (All Users) Except (Recent Logins).

3. Architect Insight

Q: "Do these work on objects?"

Architect Answer: "Only if you implement GetHashCode and Equals correctly. If you don't want to change your class, use the **'By'** variants (added in .NET 6): UnionBy, IntersectBy, and ExceptBy. These allow you to compare based on a specific key (like Id) without custom comparers."

LINQ Mastery
General
Introduction to LINQ Mastery
1. Core Foundations
LINQ Fundamentals: Why LINQ? IQueryable vs IEnumerable: The Architect's choice Expression Trees: The power behind LINQ providers Method Syntax vs Query Syntax: Trade-offs
2. Filtering & Transformation
Where & Select: The bread and butter SelectMany: Flattening complex hierarchies OfType vs Cast: Handling heterogeneous collections Distinct & DistinctBy: Mastering unique sets
3. Aggregation & Quantifiers
Any, All, Contains: The boolean quantifiers Count, LongCount, Sum: Basic aggregations Min, Max, Average: Statistical operations Aggregate: The 'Fold' function of .NET
4. Ordering & Partitioning
OrderBy & OrderByDescending: Sorting data ThenBy: Multi-level sorting Take & Skip: Pagination strategies TakeWhile & SkipWhile: Dynamic partitioning
5. Sets & Lookups
Union, Intersect, Except: Set theory in C# Zip: Combining two streams ToDictionary vs ToLookup: One-to-One vs One-to-Many Chunk: Slicing data for batch processing
6. Join & Grouping
Inner Join: The standard match GroupJoin: Creating hierarchical results GroupBy: The SQL counterpart in LINQ Left Outer Join: The manual workaround in LINQ
7. Advanced Providers & Parallelism
PLINQ (Parallel LINQ): Speeding up CPU-bound queries AsParallel vs AsSequential: When to switch LINQ to XML: Processing documents with ease Custom LINQ Providers: How to build your own 'Queryable'
8. Real-world Performance & Patterns
Memory Leaks in LINQ: Capturing variables and closures Architect Case Study: Optimizing a multi-join dashboard query