Может и теже, а может и нет.
Вопрос именно как сделать чтобы бы была максимальная производительность

Написать бенчмарки и сравнить

Это имперический путь

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

Да ,хм, а разве то же самое уже не делает тот же вышеупомянутый хешмап

В том и дело что ты сталкивался с маркетинговым булшитом

И примитивным алгоритмом, который надеется что сетка не порвётся, который даже в таких условиях обеспечит что угодно, но не асид

Думаю максимальная производительность будет при использовании циклов(если писать их прямыми руками).

Но вопрос в том, насколько существенной будет потеря производительность при использовании LINQ, и потеря читабельности при использовании циклов.

ИМХО, вопрос не в том, что LINQ плохо написан. Думаю он очень даже оптимизирован, но он предоставляет обобщенные операции. А на "голых" циклах ты сможешь написать эти операции специфически, так как нужно именно для твоей задачи

И чтобы понять, что подходит лучше стоит написать бенчмарки

Программирование это творческое дело.
И решить задачу можно многими способами, циклы и линк это для примера.
Вот и интересно кто и как решал простую на вид задачу

Эффективнее будет не использовать циклы вообще, а организовать структуры данных иначе

Или вообще понять, что все это на самом деле не нужно для решения задачи

Да согласен

Если у тебя на момент алгоритма есть условно массив ключей, а вторая коллекция с данными ключ_значение2, а третья с данными ключ2 значение3

Возникает вопрос зачем ты так подготовил начальные данные

Когда вся информация для ключ1_значение3 была

Райдер что-то ёбнулся

Берём 2 таблицы из Бд
И связь многие ко многим
Т.е. есть 1 таблица и через 3 таблицу (связи) мы можем найти все значения в таблице 2

И данные могут просто дать в определенном виде

так это решается через обычный джоин

Связь многие ко многим?