Почему в .NET список реализован через массив?
ICollection<T> c = collection as ICollection<T>;
if( c != null ) { // if collection is ICollection<T>
int count = c.Count;
if (count > 0) {
EnsureCapacity(_size + count);
if (index < _size) {
Array.Copy(_items, index, _items, index + count, _size - index);
}
При достижении границы массива, происходить копирование элементов в новый массив.
Разве это не менее производительно, чем традиционные списки, где новый элементы добавляются в конец, а последний предпоследний элемент начинает указывать на новый элемент?
capacity
)