C#中几种常见的数据结构

**

C#中几种常见的数据结构

在C#中，常用的数据结构总共有这几种：Array，ArrayList，List，LinkedList，Queue，Stack，Dictionary<K,T>

1.数组Array：

数组是最简单的数据结构。其具有如下特点：

数组存储在连续的内存上。
数组的内容都是相同类型。
数组可以直接通过下标访问。

int size = 5;
int[] test = new int[size];
string[] test2 = new string[3];
//赋值
test2[0] = "chen";
test2[1] = "j";
test2[2] = "d";
//修改
test2[0] = "chenjd";

创建一个新的数组时将在 CLR 托管堆中分配一块连续的内存空间，来盛放数量为size，类型为所声明类型的数组元素。如果类型为值类型，则将会有size个未装箱的该类型的值被创建。如果类型为引用类型，则将会有size个相应类型的引用被创建。

由于是在连续内存上存储的，所以它的索引速度非常快，访问一个元素的时间是恒定的也就是说与数组的元素数量无关，而且赋值与修改元素也很简单。

这中数据结构也有一些致命的缺点：
只能存放同种类型的数据
由于连续存储，两个元素之间不便插入数据
长度是固定的，无法动态更改

2. ArrayList：

为了解决数组创建时必须指定长度以及只能存放相同类型的缺点而推出的数据结构。ArrayList是System.Collections命名空间下的一部分，所以若要使用则必须引入System.Collections。
优点：
不必在声明ArrayList时指定它的长度，这是由于ArrayList对象的长度是按照其中存储的数据来动态增长与缩减的。
ArrayList可以存储不同类型的元素。这是由于ArrayList会把它的元素都当做Object来处理。因而，加入不同类型的元素是允许的。

ArrayListtest3 = new ArrayList();
//新增数据
test3.Add("chen");
test3.Add("j");
test3.Add("d");
test3.Add("is");
test3.Add(25);
//修改数据
test3[4]= 26;
//删除数据
test3.RemoveAt(4