数据结构学习之一：数组

数组：存储一组相同类型数据得数据结构。数组不能改变数组元素，也就是容量固定。

下列的程序段解释一个数组在必要的时候如何扩展(一般扩展到两倍大小)：

int[] arr=new int[20];

        ......

//下面进行扩展

int[] newArr=new int[arr.length*2];

for(int i=0;i<arr.length;i++){

    newArr[i]=arr[i];

}

arr=newArr;

 

如果要动态改变数组长度,可以用另外一组数据结构----数组列表(array List)。