动态数组,内部维护一个数组,数量不够了再新建一个长度为原有一倍的数组,然后原始数据复制黏贴进去插入速度慢,查找速度快,数组复制黏贴时候时间复杂度是n程序写的好会在一开始指定数组大小。动态数组是指在声明时没有确定数组大小的数组,即忽略圆括号中的下标;当要用它时,可随时用ReDim语句重新指出数组的大小。使用动态数组的优点是可以根据用户需要,有效利用存储空间。动态数组可以在任何时候改变大小。在Visual Basic中,动态数组最灵活、最方便,有助于有效管理内存。如果不用动态数组,就要声明一个数组,它的大小尽可能达到最大,然后再抹去那些不必要的元素。但是,如果过度使用这种方法,会导致内存的操作环境变慢。
转载请注明出处育才学习网 » C#中List是什么数据结构