上一篇博客介绍了Dictionary,这篇博客介绍List的相关内容。
C#中要存储一组数据。我们会想到数组Array,ArrayList,List这三个对象,当中,数组是最早出现的,我们就从数组開始吧。
数组有非常多长处,数组的使用比較简单,而且数组在内存中是连续存储的。所以数据存取速度比較快。
定义一个数组Array:
//定义、赋值
<span style="font-size:18px;"> int[] intTest = new int[3]; intTest[0] = 1; intTest[1] = 2; intTest[2] = 3; //改动 intTest[1] = 5;</span>
可是,数组有非常多缺陷,比方说,它的长度就是个大坑,我们在定义数组的时候必须指定数组长度,假设长度过长则浪费内存。假设过短。会编译错误,出现溢出现象,假如我们事先不知道数组的长度,那使用起来简直是坑爹。
而且,数据不能删除数据,要插入一条数据。也是相当的困难。
针对数组的这些问题。C#推出了ArrayList。能够说,ArrayList完美的攻克了数组的种种缺陷。
ArrayList是System.Collections;命名空间下的集合类,我们在定义ArrayList时,不须要去指定它的长度,它的长度能够在执行时动态改变来满足实际须要。
ArrayList继承了IList接口。能够方便的进行数据加入、改动、插入、删除操作。代码例如以下:
<span style="white-space:pre"> </span> //定义、加入数据 ArrayList arrayList = new ArrayList(); arrayList.Add(1); arrayList.Add(2); arrayList.Add(3); //改动 arrayList[0] = "5"; //删除 arrayList.RemoveAt(0); //插入数据 arrayList.Insert(0, 555);
ArrayList的存储结构是跟数组的存储结构同样,也是连续存储,所以数据查询和加入速度比較快,可是删除速度比較慢,由于连续存储的数据改变了当中的一个记录,就须要改变整个数组的索引,这个是比較麻烦的。
ArrayList能够说非常好的攻克了数组的缺陷,可是它也不是完美的。大家细致观察上边的代码,会发现,我们给实例arrayList对象的第一个索引值是int类型的1,可是改动数据时,我们改成了string类型的5,也就是说。arrayList 这个对象中,既有int类型数据。也包含string类型数据。那我们在使用的时候,岂不是每次都要去推断呢?假如,我们又多加入了几种类型呢?程序肯定会报错。
假如说。我们就是在程序中做了无数的推断,但是系统中装箱、拆箱的操作也能把人折磨死,而且,对内存是一种极大的消耗。
C#2.0泛型的出现。非常好的攻克了这个问题。ArrayList的类型安全为程序带来了极大的隐患,List要求在定义的时候必须给出明白的数据类型,所以,List是强类型的集合,而且,泛型的出现。避免了数据交换和存储时装箱和拆箱的操作,极大的降低了内存的损耗。它的使用方法和arrayList基本同样。代码例如以下:
<span style="white-space:pre"> </span> //定义、加入数据 List<string> listTest = new List<string>(); listTest.Add("a"); listTest.Add("b"); listTest.Add("c"); //改动 listTest[1] = "abc"; //移除 listTest.RemoveAt(0); //插入数据 listTest.Insert(0, "Hello World!");
总结:
数组:数组能够多维度的存储数据。在内存中已顺序表结构存储,通过索引下表来查找数据,查询效率高。数据操作方便。可是,长度固定,数据插入困难,假设须要以多维数据结构存储时推荐使用。
ArrayList:数组的强化版本号。长度可变化,内存中已顺序表结构存储,通过索引查找数据,查询效率高,继承了IList接口,数据操作简单。类型不安全。数据查询和存储时须要经过装箱和拆箱操作,内存浪费较大,不建议使用。
List:ArrayList的泛型版本号。强类型数据集合,数据操作简单,内存中已链式存储结构存在,能够通过索引查询数据,查询效率较高,操作一般集合时建议使用。