数组的扩容与缩容

数组常见的算法：1、数组的扩容与缩容? ? 2、数组元素的查找? ? 3、数组的排序

一、数组的扩容：将数组进行扩大，以存储更多的元素

思路：在原有的数组基础上，再创建一个新的数组，将新的数组进行扩大后，将原有数组中的元素复制到新的数组中，最后将新的数组地址值赋值给原有的数组变量。

案例1：现有数组 int [ ]arr = new int [ ]{3,4,5,6,7};现将数组长度扩容1倍，并将15，23，12三个数据添加到arr数组中。

? ?

?
//先创建数组
int []arr =new int[]{3,4,5,6};
//创建一个新的数组，将其扩容1倍，长度扩容。
int []newarr =new int[arr.length*2]?;
//或者int []newarr =new int[arr.length<<1]?;
//将所有元素赋值给新的数组
for(int i=0;i<arr.length;i++){
  newarr[i]=arr[i];
}
//将15，23，12三个数添加到新的数组中
 newarr[arr.length] = 15;
 newarr[arr.length+1] = 23;
 newarr[arr.length+2] = 12;
//将新的数组地址值赋值给原有数组
  arr=newarr;
 //打印输出扩容后数组的元素
 for(int i =0;i<arr.length;i++){
   System.out.print(arr[i]+"\t");
  }

二、数组的缩容

案例2：创建一个数组，删除索引为3的元素

方法一：不新建数组

int []arr = new int[]{1,2,3,4,5,6,7};
//删除索引为3的元素
//方法一：不新建数组
int delindex = 3;
for(int i=delindex;i<arr.length-1;i++){
  //把后面的值依次向前移动
   arr[i]=arr[i+1];//因为+1了，所以下标会越界，因此循环条件长度应该-1
 } 
//将最后的元素默认为0
 arr[arr.length-1]=0;
//遍历元素
for(int i =0;i<arr.length;i++){
   System.out.print(arr[i]+"\t");
}

方法二：新建数组

int []arr = new int[]{1,2,3,4,5,6,7};
//删除索引为3的元素
//新建数组
int []newarr = new int[arr.length-1];
for(int i=0;i<3;i++){
  //把前三个的值赋值给新的数组
   newarr[i]=arr[i];
}
for(int i=0;i<arr.length-1;i++){
   newarr[i]=arr[i];
}
arr=newarr;
//遍历元素
for(int i =0;i<arr.length;i++){
   System.out.print(newarr[i]+"\t");
}