数组的扩容与缩容

数组的扩容与缩容

数组的扩容

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

步骤：

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

代码实现：

public class Test06{
	public static void main(String[] args){
		//原数组
		String[] arr = {"胡歌","彭于晏","陈冠希"};
		//计算新容量
		int oldCapacity = arr.length;//3
		int 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];
		}
		//将最后一位数据赋值为null
		arr[arr.length-1] = null;
		//遍历原数组
		for(String element : arr){
			System.out.println(element);
		}	
	}
}

内存分析