数据结构学习之一：数组

三里屯摇滚

数据结构学习之一：数组

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

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

int[] arr=new int[20];

        ......

//下面进行扩展

1. int[] newArr=new int[arr.length*2];
   
2. 
   
3. for(int i=0;i<arr.length;i++){
   
4. 
   
5.     newArr[i]=arr[i];
   
6. 
   
7. }
   
8. 
   
9. arr=newArr;

复制代码

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

第一夫人

学习鸟