Список проголосовавших за комментарий "Счастливый Лузер, коллекции никто изначально не определяет. Для List'а если задать изначальный размер, то это ускорит изначальную работу с List'ом до момента потребности в выделении памяти под N+1 элемент. С Dictionary сложнее — добавление элемента требует балансировки дерева. Зато поиск за O(1) вроде. У List'а это O(log N).<br/> Тут скорее балансировка между максимальной масштабируемостью (абстракции, шаблоны, коллекции) и скоростью. Если бы автор топика решил добавить в обзор ещё и работу с простым массивом, то очень бы удивился росту скорости по сравнению с тем же List'ом."