👨‍💻 ToLookup для поиска дубликатов

ToLookup — это не только группировка данных. Метод создаёт индексированную структуру, что делает его быстрой альтернативой GroupBy в некоторых сценариях.

Допустим, у вас есть список чисел и нужно найти те, что встречаются больше одного раза.

Стандартный подход через GroupBy:

public static IEnumerable<int> FindDuplicates_GroupBy(List<int> data)
{
    return data.GroupBy(x => x)
               .Where(g => g.Count() > 1)
               .Select(g => g.Key);
}

Работает, но GroupBy выполняется лениво — при каждой итерации происходит перегруппировка.

Решение через ToLookup:

public static IEnumerable<int> FindDuplicates_Lookup(List<int> data)
{
    var lookup = data.ToLookup(x => x);
    return lookup.Where(g => g.Count() > 1)
                 .Select(g => g.Key);
}

ToLookup создаёт индекс сразу и дальнейшие операции работают с готовой структурой в памяти.

📍 Навигация: Вакансии • Задачи • Собесы

🐸Библиотека шарписта

#sharp_view