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
In general, I prefer to avoid array usage. Just use List>> if you have to. It's not that much worse in terms of memory, and is much simpler to add items to.
If you're in the 0.1% of usage that requires extreme speed, make sure it's your list accesses that are really the problem before you try to optimize it.