Что быстрее Цикл или коллекция

private void ConvertToOrg()
        {
            foreach (Department2 department in Departments)
            {
                foreach (Department2 department2 in Departments)
                {
                    if (department.ParentID == department2.ID) department.Parent = department2;
                    if (department.ID == department2.ParentID) department.Children.Add(department2);
                }
            }
 
        }

private void ConvertToOrg()
        {
            foreach (Department2 department in Departments)
            {
                department.Parent = Departments.Where(p => p.ID = department.ID).First();
                department.Children = Departments.Where(p => p.ParentID = department.ID); 
                //Children имеет тип ObservableCollection так же как и Departments
            }
        }

Departments.Where(p => p.ParentID = department.ID);

Stopwatch s = Stopwatch.StartNew();
            // Ваш код для теста
            Console.WriteLine(s.Elapsed);

var query = 
from parent in Departments
join child in Departments on parent.ID equals child.ParentID
select (parent, child);
 
foreach (var (parent, child) in query)
{
   parent.Children.Add(child);
   child.Parent = parent;
}