数组的扩容与缩容

数组的扩容

数组扩容是指当原有数组的空间不足以容纳更多的元素时，创建一个新的、长度更大的数组，并将原数组中的元素复制到新数组中，然后更新原数组变量以指向新的数组。

步骤：

1. 手动创建新数组并复制数据。首先创建一个新的数组，其长度大于或等于原数组长度的两倍（或其他合适的增长因子）
2. 使用循环将原数组的元素复制到新数组中，最后将原数组的引用指向新数组。

代码实现：

public class Test06{public static void main(String[] args){//原数组String[] arr = {"胡歌","彭于晏","陈冠希"};//计算新容量int oldCapacity = arr.length;//3int newCapacity = oldCapacity + (oldCapacity>>1);//4//新数组String[] newArr = new String[newCapacity];//将原数组下标的元素赋值给新数组for(int i = 0;i<arr.length;i++){newArr[i] = arr[i];}//将新数组的地址赋值给原数组arr = newArr;//遍历原数组for(String element : arr){System.out.println(element);}}
}

运行结果：

内存分析

数组的缩容

就是创建一个新的数组，新数组的长度比原来的数组小，然后将原来数组中的内容全部拷贝到新的数组中，最后将新数组重新赋给原来的数组，将新的数组空间进行释放。

代码实现1：

public class Test07{public static void main(String[] args){//原数组String[] arr = {"胡歌","谢霆锋","刘德华","吴彦祖"};//新数组String[] newArr = new String[arr.length-1];//3 - [null,null,null]//将除了"谢霆锋"的元素赋值给新数组 -- ["胡歌","刘德华","吴彦祖"]int index = 0;for(String element : arr){if(!element.equals("谢霆锋")){newArr[index++] = element;}}//将新数组的地址赋值给原数组arr = newArr;//遍历原数组for(String element : arr){System.out.println(element);}	}
}

运行结果：

内存分析

代码实现2：

public class Test08{public static void main(String[] args){//原数组String[] arr = {"胡歌","谢霆锋","刘德华","吴彦祖"};//将删除元素后一位的数据全部都往前移 -- "胡歌","刘德华","吴彦祖","吴彦祖"for(int i = 1;i<arr.length-1;i++){arr[i] = arr[i+1];}//将最后一位数据赋值为nullarr[arr.length-1] = null;//遍历原数组for(String element : arr){System.out.println(element);}	}
}

内存分析