存储相关数据项组是大多数软件应用程序的一项基本要求;这可以通过使用数组和集合这两种主要方式来实现。
数组
数组是相同类型的对象的集合。由于数组几乎可以为任意长度,因此可以使用数组存储数千乃至数百万个对象,但必须在创建数组时就确定其大小。数组中的每项都按索引进行访问,索引是一个数字,指示对象在数组中的存储位置或槽。数组既可用于存储引用类型,也可用于存储值类型。
数组是一种数据结构,它包含若干相同类型的变量。数组是使用类型声明的:
type[] arrayName;
下面的示例创建一维、多维和交错数组:
注意:数组是System.Array抽象基类的一个实例,所有的数组都是引用类型,即使每个元素都是基本的值类型,数组也是引用类型。
数组的缺点:
在实例化时需要指定数组的大小。
以后也不能添加、插入或删除元素。
数组必须有一个数字下标,才能访问其中的元素值。这样在处理按字符型查找的对象时,往往没有用,如处理一组Employee记录时,按Employee的姓名查找记录。
优点:
声明时确定内存大小,访问速度快。
集合:
现在泛型集合类通常是集合的首选类型。泛型集合类是类型安全的,如果使用值类型,是不需要装箱操作的。
对象类型的集合位于System.Collections命名空间;泛型集合类位于System.Collections. Generic命名空间;
集合可以根据集合类执行的接口组合为列表、集合和字典。
1.列表
System.Collections.ArrayList类 数组列表,非常类似于数组,对象被设计成为一个动态数组类型,其容量会随着需要而适当的扩充,简单的使容量加倍。一般使用泛型类List<T>来替代.除了实现ArrayList实现的功能外,还支持排序,逆序等操作。
2. 队列
队列是其元素以先进先出(FIFO)的方式来处理的集合。先放在队列中的元素会先读取。可结合下图来理解:
在.NET的System.Collections命名空间中有非泛型类Queue,在System.Collections. Generic命名空间中有泛型类Queue<T>。这两个类的功能非常类似,但泛型类是强类型化的,定义了类型T,而非泛型类基于Object类型。一般项目中用的不多。
Queue先进先出 enqueue方法入队列,dequeue方法出队列。
Stack 后进先出 push方法入栈,pop方法出栈。
3.字典
System.Collections.HashTable类
通过键/值堆来对数据进行存储,键不能为空,可以按键进行访问;继承了IDictionary接口。
System.Collections SortedList类
与哈希表类似,区别在于SortedList中的Key数组排好序的。
常用泛型和非泛型集合对照表:
非泛型集合类 | 泛型集合类 |
ArrayList | List<T> |
HashTable | DIctionary<T> |
Queue | Queue<T> |
Stack | Stack<T> |
SortedList | SortedList<T> |
下面以泛型集合为例来详细讲解: