C# 4.0 Unleashed

ArrayList

An ArrayList provides array-like access, using indexers, while having the capability to grow dynamically as needed. The collection maintains the order in which items were added and provides the ability to insert and remove items. The following are typical operations:

From a performance point of view, Add is a constant time operation unless the list’s capacity is reached, at which point a new storage array needs to be allocated, copying the original array’s elements over. If you know upfront what the capacity of the list is going to be, use the constructor overload that allows specifying an initial capacity.

Because the internal storage ...