一 概述

• C# ArrayList类(动态数组)是一个最常用的集合类，与数组的操作方法也是最类似的

• ArrayList代表了可被单独索引的对象的有序集合。它基本上可以替代一个数组

• 但是，与数组不同的是，ArrayList可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小

• 同时ArrayList也允许在列表中进行动态内存分配、增加、搜索、排序各项

<!--mroe-->

二 构造方法

2.1 构造方法列表

2.2 初始构造代码

<span style="color:#333333">ArrayList listl=new ArrayList();
ArrayList list2=new ArrayList(listl);
ArrayList list3=new ArrayList(20);</span>

2.3 集合赋值

• 在创建ArrayList类的实例后，集合中还未存放值

• C#语言中提供了集合初始化器，允许在创建集合实例时向集合中添加元素

  ArrayList list4 = new ArrayList(){l,2,3,4};

2.4 集合遍历

• 集合与数组一样也能使用foreach语句遍历元素

• 由于在集合中存放的值允许任意类型，能使用var关键字来定义任意类型的变量

• 遍历list集合中的数据的代码如下(执行代码，即可将集合list4中的元素输出)：

  foreach(var v in list4)
  {
      Console.WriteLine(v);
  }
  {
      Console.WriteLine(v);
  }

2.5 集合中常见属性及方法

三 实例

3.1 完成的操作

定义 ArrayList 集合，在集合中存入任意值，完成如下操作。

• 查找集合中是否含有 abc 元素。

• 将集合中元素下标是偶数的元素添加到另一个集合中。

• 在集合中第一个元素的后面任意插入 3 个元素。

• 将集合中的元素使用 Sort 方法排序后输出。

3.2 实例一  是查找集合中的元素，使用 IndexOf 或者 LastlndexOf 都可以 

3.2.1 代码

<span style="color:#333333">class Program
{
    static void Main(string[] args)
    {
        ArrayList list = new ArrayList() { "aaa", "bbb", "abc", 123, 456 };
        int index = list.IndexOf("abc");
        if (index != -1)
        {
            Console.WriteLine("集合中存在 abc 元素！");
        }
        else
        {
            Console.WriteLine("集合中不存在 abc 元素！");
        }
    }
}</span>

3.3 实例二  将集合中下标为偶数的元素添加到另一个集合中，由于集合中共有 5 个元素，则所添加元素的下标分别为 0、2、4 

3.3.1 代码

<span style="color:#333333">class Program
{
    static void Main(string[] args)
    {
        ArrayList list = new ArrayList() { "aaa", "bbb", "abc", 123, 456 };
        ArrayList newList = new ArrayList();
        for(int i = 0; i < list.Count; i = i + 2)
        {
            newList.Add(list[i]);
        }
        foreach(var v in newList)
        {
            Console.WriteLine(v);
        }
    }
}</span>

3.4 实例三  在集合中的第一个元素后面添加元素，使用 Insert 方法每次只能添加一个元素，但使用 InsertRange 方法能直接将一个集合插入到另一个集合中 

3.4.1 代码

<span style="color:#333333">class Program
{
    static void Main(string[] args)
    {
        ArrayList list = new ArrayList() { "aaa", "bbb", "abc", 123, 456 };
        ArrayList insertList = new ArrayList() { "A", "B", "C" };
        list.InsertRange(1, insertList);
        foreach(var v in list)
        {
            Console.WriteLine(v);
        }
    }
}</span>

3.5 实例四  将集合中的元素使用 Sort 方法排序后输出 

3.5.1 代码

<span style="color:#333333">class Program
{
    static void Main(string[] args)
    {
        ArrayList list = new ArrayList() { "aaa", "bbb", "abc" };
        list.Sort();
        foreach(var v in list)
        {
            Console.WriteLine(v);
        }
    }
}</span>

3.6 实例五  定义一个 ArrayList 类型的集合，并在其中任意存放 5 个值，使用 Sort 方法完成排序并输岀结果 

3.6.1 代码

<span style="color:#333333">class MyCompare :IComparer
{
    public int Compare(object x,object y)
    {
        string str1 = x.ToString();
        string str2 = y.ToString();
        return str1.CompareTo(str2);
    }
}
class Program
{
    static void Main(string[] args)
    {
        ArrayList list = new ArrayList() { "a", "b", "c", 1, 2 };
        MyCompare myCompare = new MyCompare();//创建自定义比较器实例
        list.Sort(myCompare);
        foreach(var v in list)
        {
            Console.WriteLine(v);
        }
    }
}</span>