c# 数据结构与算法解读篇（数组的使用）

数组的特点：内存连续存储，节约空间，可以索引访问，读取快，增删慢

//Array：在内存上连续分配的，而且元素类型是一样的
//可以坐标访问  读取快--增删慢，长度不变
Console.WriteLine("***************Array-start******************");
int[] Arraytoint = new int[10];
Arraydata [0] = 1024;
string[] Arraytostring = new string[] { "1024", "520" };
Console.WriteLine("***************Array-end******************");

//ArrayList  不定长的，连续分配的；
//元素没有类型限制，任何元素都是当成object处理，如果是值类型，会有装箱操作
//读取快--增删慢
Console.WriteLine("***************ArrayList-start******************");
ArrayList arrayList = new ArrayList();
arrayList.Add("怒骂");
arrayList.Add("爱了");
arrayList.Add(1024);//add增加长度,规则倍数增加
arrayList[4] = 520;//索引复制，不会增加长度
//删除数据
arrayList.RemoveAt(4);
var value = arrayList[2];
arrayList.RemoveAt(0);
arrayList.Remove(1024);
Console.WriteLine("***************ArrayList-end******************");

//List:也是Array，内存上都是连续摆放;不定长；泛型，保证类型安全，避免装箱拆箱
 //读取快--增删慢
 Console.WriteLine("***************List<T>-start******************");
 List<int> Listtoint = new List<int>() { 100, 200, 300, 400 };
 Listtoint.Add(1024);
 Listtoint.Add(520);
 Listtoint.Add("123");//异常的
 Listtoint[0] = 520;
 List<string> Listtostring = new List<string>();
 Listtostring[0] = "1024";
 Console.WriteLine("***************List<T>-end******************");