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
This forum post might or might not be of some use to you regarding efficiency of various array types: C# arrays - multidimensional vs lexicographic