用C#描述数据结构3：ArrayList

2019-11-06 06:21:59

字体：大中小

来源：转载

供稿：网友

作者：vuefine 平台：.NET 2.0+

　　在上一节介绍Array这个数据结构时，我们说到它是静态的，每个维度的元素个数在编译时，就得唯一确定下来，并且其类型是强类型。　　那么，在这一节，我们将讲述另一种与Array相似，但是克服了Array缺点的的数据结构：ArrayList。　　首先，它不是静态的，编译时每一维度的元素个数不用指定，系统默认元素个数为16，当元素增多并即将大于16时，它会增倍扩容到32，依次规律增长，变小时，相反处理。　　其次，元素类型是弱类型，object。在运行时，根据实际被赋予的类型，确定每个元素的类型，也就是说，这个集合中的元素可以是各种不同的元素，鱼龙混杂式的。先看下.NET提供的ArrayList的接口：这里写图片描述

1）对象创建和初始化

//对象创建 ArrayList arrayList = new ArrayList() {3.14, "vuefine"}; //添加元素 arrayList.Add("Hello wolrd"); arrayList.Add(5);

2）访问元素

//访问元素 object ele0 = arrayList[0]; Type t0 = ele0.GetType();//double

3）修改元素

//修改元素 arrayList[0] = "Ni hao";

4）删除元素

//删除元素 //移除已存在的对象 arrayList.Remove(5); arrayList.RemoveAt(0); //移除不存在的对象 arrayList.Remove(12); //不抛异常

5）ArrayList和另外一些对象关系

object cloneAL = arrayList.Clone(); //创建浅表副本 Type tClone = cloneAL.GetType(); //Array是abstract，只能通过静态方法创建array Array array = Array.CreateInstance(typeof(object),arrayList.Count); arrayList.CopyTo(array);//复制到array

导图下载地址： http://download.csdn.net/detail/daigualu/9772424

上一篇：SpringMVC+Ajax+拼接html字符串

下一篇：建议1 不要在常量和变量中出现易混淆的字母