c# 数据结构 ArrayList

数据结构
　　描述数据之间的关系

　　行为:添加数据，删除数据，插入数据，查找数据，修改数据

　　追加数据：向这个结构的末尾添加一个数据
　　删除数据：在这个结构中删除你指定的数据
　　插入数据：向这个结构中某一个位置插入你指定的数据
　　查找数据：可以查找并访问到该数据
　　修改数据：可以对该结构指定的数据进行重新赋值

　　线性，链式，树状，图形，散列

　　链式：是非连续的内存空间，是每个数据分成三部分 头 数据 尾

　　每个数据的尾部链接下一个数据的头部

　　所以在内存不是连续的空间，而是一个一个的空间，通过头尾地址
　　联系在一起

集合
　　Collection是C#写好的数据结构类库

　　ArrayList,HashTable,Stack,Queue

　　如果你要使用这些数据结构类的模板，要先引用System.Collection

　　就可以通过类名去实例化它的对象

　　ArrayList
　　是封装过后的数组，里面的元素容器为object类型
　　这样ArrayList就适用于所有的数据类型
　　因为object类型是所有类的父类，又因为里氏转化原则，父类可以
　　装载子类，所以ArrayList可以装载所有数据类型

　　属性：
　　　　Count:记录我当前拥有多少个元素
　　　　Capacity:记录我当前可以包含多少个元素

　　方法：
　　　　添加 .Add（object value）
　　　　把当前这个对象添加到数组中

　　　　删除 .Remove(object value)
　　　　查询此元素，并移除第一个匹配的元素项

.　　　　RemoveAt（int index）
　　　　根据下标号移除该元素

　　　　插入 .Insert（int index，Object value）
　　　　把对应对象插入到对应的下标

　　　　访问/修改：通过索引器下标号

　　　　排序：.Sort();

　　　　反转: .Reverse();

　　　　检测是否包含： .Contains（object value）
　　　　检测该集合是否包含该元素，如果包含返回true，不包含返回false

　　　　查找索引：.IndexOf(object value)
　　　　找到第一个匹配该元素的下标号并返回
　　　　如果没找到，则返回-1