How and when to abandon the use of arrays in C#?

Question

I\'ve always been told that adding an element to an array happens like this:

An empty copy of the array+1element is created and then the data from t

Answer 1

You are correct an array is great for look ups. However modifications to the size of the array are costly.

You should use a container that supports incremental size adjustments in the scenario where you're modifying the size of the array. You could use an ArrayList which allows you to set the initial size, and you could continually check the size versus the capacity and then increment the capacity by a large chunk to limit the number of resizes.

Or you could just use a linked list. Then however look ups are slow...