数组的扩容与缩容

数组常见的算法：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

二、数组的缩容

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

方法一：不新建数组

int []arr = new int[]{1,2,3,4,5,6,7};
//删除索引为3的元素
//方法一：不新建数组
int delindex = 3;
for(int i=delindex;i

方法二：新建数组

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