Как в C# с помощью LINQ получить элементы из одного списка, которых нет в другом списке?

Использование LINQ Except с кастомным компаратором

Ваша задача решается с помощью метода Except(), который возвращает элементы первой последовательности, отсутствующие во второй. Но есть нюанс: по умолчанию Except сравнивает объекты по ссылке (ReferenceEquals), поэтому для сравнения по Id нужно либо реализовать IEquatable, либо написать собственный компаратор.

Вот наиболее чистый и производительный способ:

public class Product : IEquatable
{
    public int Id { get; set; }
    public string Name { get; set; }

    public bool Equals(Product other)
    {
        if (other is null) return false;
        return this.Id == other.Id;
    }

    public override bool Equals(object obj) => Equals(obj as Product);
    public override int GetHashCode() => Id.GetHashCode();
}

// Использование
var listC = listA.Except(listB).ToList();

Теперь listC будет содержать { Product(1, "Молоко"), Product(3, "Яйца") }.

Почему это работает?

• Equals() определяет логику сравнения (по Id).
• GetHashCode() — обязателен для работы HashSet внутри Except. Если не переопределить, производительность упадет.
• Метод Except использует хеш-таблицу, поэтому сложность O(n+m), а не O(n*m) как у вложенных циклов.

Альтернатива без изменения класса (через компаратор)

Если вы не можете менять класс Product (например, он из внешней библиотеки), используйте кастомный компаратор:

public class ProductIdComparer : IEqualityComparer
{
    public bool Equals(Product x, Product y)
    {
        if (x is null || y is null) return false;
        return x.Id == y.Id;
    }

    public int GetHashCode(Product obj) => obj.Id.GetHashCode();
}

// Использование
var listC = listA.Except(listB, new ProductIdComparer()).ToList();

Важные замечания

• Оба подхода работают в .NET 3.5 и выше (LINQ to Objects).
• Если списки очень большие (>100k элементов), Except будет быстрее, чем Where + Any.
• Если нужно сохранить порядок элементов из listA, Except его сохраняет.

Этот паттерн часто используется для синхронизации данных, фильтрации выбранных элементов и в задачах миграции. Рекомендую привыкнуть к переопределению Equals/GetHashCode для бизнес-объектов — это окупается во многих сценариях.

var listC = listA
    .Where(a => !listB.Any(b => b.Id == a.Id))
    .ToList();

var idsInB = new HashSet(listB.Select(b => b.Id));
var listC = listA.Where(a => !idsInB.Contains(a.Id)).ToList();