C# 动态数组(ArrayList)

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

一.引用 using System.Collections

二.优缺点

1.优点 1）. 支持自动改变大小的功能

2）. 可以灵活的插入元素

3）. 可以灵活的删除元素

4）. 可以灵活访问元素 2.缺点 跟一般的数组比起来，因obejct需进行装箱拆箱操作，速度性能稍差

三.属性说明

1.动态数组新增 ArrayList aList=new ArrayList();

1）将对象添加到ArrayList的结尾处 对象：

public virtual int Add(object value);

List.Add("a");

2）将元素插入ArrayList的指定索引处 对象：

public virtual void Insert(int index,object value);

aList.Insert(0,"aa");

3）将集合中的某个元素插入ArrayList的指定索引处 对象：

public virtual void InsertRange(int index,ICollectionc);

ArrayList list2=new ArrayList();

list2.Add("tt"); list2.Add("ttt");

aList.InsertRange(2,list2);

2.删除

1）从ArrayList中移除特定对象的第一个匹配项,注意是第一个 对象：

public virtual void Remove(object obj);

List.Remove("a");

2）移除ArrayList的指定索引处的元素 对象：

public virtual void RemoveAt(int index); aList.RemoveAt(0);

3）从ArrayList中移除一定范围的元素。

Index表示索引，count表示从索引处开始的数目 对象：

public virtual void RemoveRange(int index,int count);

aList.RemoveRange(1,3);

4）从ArrayList中移除所有元素 对象：

public virtual void Clear();

aList.Clear();

3.排序

1）对ArrayList或它的一部分中的元素进行排序。 对象：

public virtual void Sort();

aList.Sort();//排序

2)将ArrayList或它的一部分中元素的顺序反转。 对象：

public virtual void Reverse();

aList.Reverse();//反转 4.查找

1）返回ArrayList或它的一部分中某个值的第一个匹配项的从零开始的索引。没找到返回-1。 对象：

public virtual int IndexOf(object);

public virtual int IndexOf(object,int);

public virtual int IndexOf(object,int,int);

ArrayList aList=new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("c");

aList.Add("d");

aList.Add("e");

int nIndex=aList.IndexOf(“a”);

nIndex=aList.IndexOf(“p”);

//没找到，-1 2）

返回ArrayList或它的一部分中某个值的最后一个匹配项的从零开始的索引。

public virtual int LastIndexOf(object);

public virtual int LastIndexOf(object,int);

public virtual int LastIndexOf(object,int,int);

ArrayList aList=new ArrayList();

aList.Add("a");

aList.Add("b");

aList.Add("a");//同0 aList.Add("d");

aList.Add("e");

intnIndex=aList.LastIndexOf("a");//值为2而不是0 3）

确定某个元素是否在ArrayList中。包含返回true,否则返回false

public virtual bool Contains(object item);

bool bl=aList.Contains("a");

5.获取数组中的元素 1.下面以整数为例，给出获取某个元素的值的方法

ArrayList aList=new ArrayList();

for(int i=0;i<10;i++)

{

aList.Add(i);

}

for(i=0;i<10;i++)

{

Textbox1.text+=(int)aList[i]+" ";

//获取的方式基本与一般的数组相同，使用下标的方式进行 } 结果为：0 1 2 3 4 5 6 7 8 9 6.其它 1.获取或设置ArrayList可包含的元素数。

对象：public virtual int Capacity{get;set;} 2.获取ArrayList中实际包含的元素数。 对象：

public virtual int Count{get;}

Capacity是ArrayList可以存储的元素数。Count是ArrayList中实际包含的元素数。

Capacity总是大于或等于Count。如果在添加元素时，Count超过Capacity，则该列表的容量会通过自动重新分配内部数组加倍。

如果Capacity的值显式设置，则内部数组也需要重新分配以容纳指定的容量。如果Capacity被显式设置为0，则公共语言运行库将其设置为默认容量。默认容量为16。 在调用Clear后，Count为0，而此时Capacity却是默认容量16，而不是0 3.将容量设置为ArrayList中元素的实际数量。

对象：

public virtual void TrimToSize();