C#数据结构和算法学习系列三----ArrayList类的特性及应用

 当无法提前知道数组的大小或者在程序运行期间数组的大小可能会发生改变的时候，静态数组就不是很适用了。这类问题的一种解决方案就是当数组超出存储空间的时使用能够自动调整自身大小的数组类型。这种数组被称为是ArrayList 。它是.NET 框架库中System.Collections 命名空间的内容。ArrayList 对象拥有可存储数组大小尺寸的Capacity 属性。该属性的初始值为16。当ArrayList中元素的数量达到此界限值时，Capacity 属性就会为ArrayList 的存储空间另外增加16 个元素。在数组内元素数量有可能扩大或缩小的情况下使用ArrayList 会比用带标准数组的ReDim Preserver 更加有效。

ArrayList 类包含几种用于ArrayList 的方法和属性。下面这个列表就是最常用到的一些方法和属性：

1.Add( )：向ArrayList 添加一个元素，返回所在的位置
2.AddRange( )：在ArrayList 末尾处添加群集的元素。
3.Capacity：存储ArrayList 所能包含的元素的数量。
4.Clear( )：从ArrayList 中移除全部元素。
5.Contains( )：确定制定的对象是否在ArrayList 内。
6.Copy To( )：把ArrayList 或其中的某一段复制给一个数组。
7.Count：返回ArrayList 中当前元素的数量。
8.GetEnumerator( )：返回迭代ArrayList 的计数器。
9.GetRange( )：返回ArrayList 的子集作为ArrayList。
10.IndexOf( )：返回指定数据项首次出现的索引。
11.Insert( )：在ArrayList 的指定索引处插入一个元素。
12.InsertRange( )：从ArrayList 指定索引处开始插入群集的元素。
13.Item( )：在指定索引处获取或者设置一个元素。
14.Remove( )：移除指定数据项的首次出现。
15.RemoveAt( )：在指定索引处移除一个元素。
16.Reverse( )：对ArrayList 中元素的顺序进行反转。
17.Sort( )：对ArrayList 中的元素按照阿拉伯字母表顺序进行排序。
18.ToArray( )：把ArrayList 的元素复制给一个数组。
19.TrimToSize( )：为ArrayList 中元素数量设置ArrayList 的容量。

ArrayList类常用的方法基本上都在这里，用起来也比较顺手。