C#中的集合类——ArrayList

1.  ArrayList与数组

　　数组的长度不可变，元素的类型单一；

　　ArrayList 实际上相当于一个可变长度的动态数组，由于集合中的元素都是object类型，元素的类型可以有多种了；与数组一样，都可以用下标来访问元素。　

2.  ArrayList的常用的方法　

　　  ArrayList list = new ArrayList();

　　　1）添加元素到集合

　　　　　为集合添加单个元素： list.Add(1);

　　　　　 将集合添加到集合中： list.AddRange(new int[] { 0, 1, 2, 3, 4 }); //将数组添加到集合中

　　　　　　　　　　　　　　　  list.AddRange(list1);　//将另一个集合中所有的元素添加到集合中

　　　　　　调用Add方法后，添加的元素都被转换为object类型，这里就包含了里氏转换原则。　

　　 2）删除集合中元素

　　　　　  list.Remove(1);  //删除集合中第一个值为1的元素；删除单个元素，写谁就删谁。

　　　　　  list.RemoveAt(0); //根据下标来删除元素   删除第0个元素后，后面的元素会自动移到前面来

　　　　　  list.RemoveRange(2, 4); //从2位置开始，删除4个的元素

　　 3）确定元素是否在集合中

　　　　　　if ( !list.Contains("windrunner") )

　　 4）将元素插入到集合中　　　

　　　　　　  list.Insert(2, "插入的元素");  //在指定位置插入一个元素

　　　　　　  list.InsertRange(3, new string[] {"王五","赵六","洪七"});  //在制定位置插入一个集合

　　 5) 对集合中元素进行排列

　　　　 list.Sort(); 　　//升序排列，前提：集合中所有的元素必须是可以互相比较的类型；假如集合中同时存在int和string类型，则无法比较。

　　 6) 将整个集合中元素的顺序反转

　　　　 list.Reverse();  //如 1 2 3  变成 3 2 1

　　 7）清空所有的元素

　　　　 list.Clear();

3.  ArrayList集合的长度问题

　　每次集合中实际包含的元素个数(count)超过了可以包含的元素的个数(capcity)的时候，
　　集合就会向内存中申请多开辟一倍的空间，来保证集合的长度一直够用。

4.  ArrayList集合的两个练习

            //创建一个集合，里面添加一些数字，求平均值与和，最大值
            ArrayList list1 = new ArrayList();
            list1.AddRange(new int[] { 10, 20, 65, 4, 5, 32, 788, 66, 9 });
            int sum = 0;
            int max = (int)list1[0]; //如果不加(int)来转换，会报错，因为不能将object类型的数据赋值给int变量
            foreach (int item in list1)
            {
                sum += item;
                if ( item > max)
                {
                    max = item;
                }

                //如果使用for循环，sum += (int)list1[i] 需要将object类型转换为int类型
                //使用foreach 的好处就在这里
                //这里实际上是里氏转换原则，1. object是int的父类，2. 集合中的元素表现出来的时候是object类型，但实际上装的是int类型
            }

            Console.WriteLine("这个集合中所有数字的和是{0},平均值是{1}", sum, sum / list1.Count);

            //写一个长度为10的集合，要求在里面随机地存放10个数字（0 - 9），但是要求所有的数字不重复
            ArrayList list2 = new ArrayList();
            int[] array = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
            ArrayList listTemp = new ArrayList(array);
            Random random = new Random();
            for (int i = 0; i < 10; i++)
            {
                int index = random.Next(0, listTemp.Count);
                list2.Add(listTemp[index]);
                listTemp.RemoveAt(index);
            }

            for (int i = 0; i < list2.Count; i++)
            {
                Console.WriteLine(list2[i]);
            }
            Console.WriteLine();

            ArrayList list3 = new ArrayList();
            for (int i = 0; i < 10; i++)
            {
                int rNumber = random.Next(0, 10);
                if (!list3.Contains(rNumber))
                {
                    list3.Add(rNumber);
                }
                else
                {
                    //产生了重复的随机数，本次循环无效
                    i--;
                }
            }
            for (int i = 0; i < list3.Count; i++)
            {
                Console.WriteLine(list3[i]);
            }

5.  总结

　　ArrayList 集合： 在存储数据的时候很方便，但在取出数据的时候就比较麻烦。因为每次取出数据，都需要进行数据类型的转换。