Поэтому нужно использовать IList.

defragmentatorНу а там внутри небось то же самое происходит?
Нет.

netivancooldeveloper, ну расскажи уже чем массив [] и List<t> различаются внутри :)
А самому открыть доки и почитать?

netivancooldeveloper,
ну просто зачем писать "нет"? Либо промолчать, либо объяснить, либо дать ссылку.
Меня спросили, я ответил. Может мне еще польку станцевать? Мало ли, вдруг это автор тоже хочет.

P.S. Тема стара как мир и обсуждалась много раз. Более того, эта тема про массивы vs коллекции - база для начинающего.

Так уж и быть, дам ссылки:

http://msdn.microsoft.com/en-us/library/ms998512.aspx
http://msdn.microsoft.com/en-us/library/ff647790.aspx

netivancooldeveloper, странные ссылки, они ведь не отвечают на вопрос ТС)
В чём их странность и почему они не отвечают на вопрос ТС?

ЕвгенийВВо многих случаях будет достаточно Enumerable.Union.
Ну уж нет, Веприков. С таким подходом ты еще долго будешь получать отказы 14205375 от работодателей.

Enumerable.Union - это цикл. На кой он сдался, если автору нужен всего-то IList.

netivanтам говорится как надо делать и не говорится почему.
Да что ты говоришь. Там подробно расписывается frequent boxing and unboxing overhead при работе с ArrayList, расписываются методы отпитимзации optimize or avoid expensive loops при работе с Array, рассматривается рекурсия на массивах, performance-critical code при работе с for и foreach, рассматриваются операции в массивах со строками и стрингбилдерами,
Применительно к массивам, описываются их возможности:
ArraysArrays provide basic functionality for grouping types. Every language implements array syntax in its own way, although the following considerations apply regardless of language:
• Arrays have a static size. The size of the array remains fixed after initial allocation. If you need to extend the size of the array, you must create a new array of the required size and then copy the elements from the old array.
• Arrays support indexed access. To access an item in an array, you can use its index.
• Arrays support enumerator access. You can access items in the array by enumerating through the contents using the foreach construct (C#) or For Each (Visual Basic .NET).
• Memory is contiguous. The CLR arranges arrays in contiguous memory space, which provides fast item access.
Рассматриваются коллекции:
Collection IssuesThis section summarizes performance-related issues associated with collections:
• Boxing issues
• Thread safety
• Enumeration overhead

Куча выводов и дополнительной информации для получения знаний в области improving managed code performance.

Далее. Дана ссылка на более подробный ресурс по performance best practices at a glance, уж там можно сколько всего подчерпнуть по топологии сабжа, асинхронности, трэйсинга, сериализации, транзакционности и иже с ним.

Еще раз, чем тебе не понравились ссылки? Куда уж подробнее всё разжевано.