动态数组

C# 动态数组（ArrayList）

动态数组（ArrayList）代表了可被单独索引的对象的有序集合。它基本上可以替代一个数组。但是，与数组不同的是，您可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。

ArrayList 类的方法和属性

下表列出了 ArrayList 类的一些常用的 属性：

属性描述
Capacity 获取或设置 ArrayList 可以包含的元素个数。
Count获取 ArrayList 中实际包含的元素个数。
IsFixedSize获取一个值，表示 ArrayList 是否具有固定大小。
IsReadOnly获取一个值，表示 ArrayList 是否只读。
Item获取或设置指定索引处的元素。

下表列出了 ArrayList 类的一些常用的 方法：

序号方法名 & 描述
1public virtual int Add( object value );
在 ArrayList 的末尾添加一个对象。
2public virtual void AddRange( ICollection c );
在 ArrayList 的末尾添加 ICollection 的元素。
3public virtual void Clear();
从 ArrayList 中移除所有的元素。
4public virtual bool Contains( object item );
判断某个元素是否在 ArrayList 中。
5public virtual ArrayList GetRange( int index, int count );
返回一个 ArrayList，表示源 ArrayList 中元素的子集。
6public virtual int IndexOf(object);
返回某个值在 ArrayList 中第一次出现的索引，索引从零开始。
7public virtual void Insert( int index, object value );
在 ArrayList 的指定索引处，插入一个元素。
8public virtual void InsertRange( int index, ICollection c );
在 ArrayList 的指定索引处，插入某个集合的元素。
9public virtual void Remove( object obj );
从 ArrayList 中移除第一次出现的指定对象。
10public virtual void RemoveAt( int index );
移除 ArrayList 的指定索引处的元素。
11public virtual void RemoveRange( int index, int count );
从 ArrayList 中移除某个范围的元素。
12public virtual void Reverse();
逆转 ArrayList 中元素的顺序。
13public virtual void SetRange( int index, ICollection c );
复制某个集合的元素到 ArrayList 中某个范围的元素上。
14public virtual void Sort();
对 ArrayList 中的元素进行排序。
15public virtual void TrimToSize();
设置容量为 ArrayList 中元素的实际个数。

实例

下面的实例演示了动态数组（ArrayList）的概念：

using System;
using System.Collections;

namespace CollectionApplication
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList al = new ArrayList();

            Console.WriteLine("Adding some numbers:");
            al.Add(45);
            al.Add(78);
            al.Add(33);
            al.Add(56);
            al.Add(12);
            al.Add(23);
            al.Add(9);

            Console.WriteLine("Capacity: {0} ", al.Capacity);
            Console.WriteLine("Count: {0}", al.Count);

            Console.Write("Content: ");
            foreach (int i in al)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            Console.Write("Sorted Content: ");
            al.Sort();
            foreach (int i in al)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            Console.ReadKey();
        }
    }
}

当上面的代码被编译和执行时，它会产生下列结果：

Adding some numbers:
Capacity: 8
Count: 7
Content: 45 78 33 56 12 23 9
Content: 9 12 23 33 45 56 78