Здравствуйте, Wile, Вы писали:

W>А если коллекция здоровая?

Если здоровая, то, имхо, накладные расходы на копирование элементов при удалении элементов из середины ArrayList'а в этом варианте

public void DeleteEvenNumbers(ArrayList myArray)
{
    for(int i=0; i<myArray.Count; i++ )
    {
        if (myArray[i]%2 == 0)
        {
            myArray.RemoveAt(i);
        }
    }
}

будут нехилые.