数组,arrayList和List (1)数组在C#中是最早出现的.它在内存中是连续的存储的,所以索引速度很快,而且赋值与修改元素也很简单.可以利用偏移地址访问元素,时间复杂度为O(1);可以用折半查找法查找元素,效率高. 数组也有很多缺点.数组分配在一块连续的数据空间上,因此分配空间时必须确定大小.空间的连续,也导致了存储效率低,插入和删除元素效率比较低,而且麻烦.如果,要增添一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中.同样,你想删除一个元素,需要移动大…