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");
intnIndex=aList.IndexOf(“a”);//1
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();

原文链接：https://www.cnblogs.com/chenyongblog/p/3188816.html