C# 数据结构介绍 word文档

一、内存上连续存储，节约空间，可以索引访问，读取快，增删慢

1.Array 数组，是内存上连续分配的一组数据对象

优点：可以根据下标读取和写入，读取速度快

缺点：写入较慢，固定长度，只能存储一种基础数据类型

//Array：在内存上连续分配的，而且元素类型是一样的

//可以坐标访问 读取快--增删慢，长度不变

Console.WriteLine("***************Array******************");

int[] intArray = new int[3];

优点：不固定长度，可以根据数据自动改变大小，可以根据下标读取和写入，读取速度快

缺点：所有数据类型都会当作 object 类型处理，有装箱和拆箱操作，性能较慢,，不是类型安全的

//ArrayList 不定长的，连续分配的；

//元素没有类型限制，任何元素都是当成 object 处理，如果是值类型，会有装箱操作

//读取快--增删慢

Console.WriteLine("***************ArrayList******************");

System.Collections.ArrayList arrayList = new System.Collections.ArrayList();

arrayList.Add(true);

arrayList.Add("a");

arrayList.Add(32);//add 增加长度