C# 动态数组(ArrayList)（c#动态数组是如何建立和使用的）
动态数组（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();
