Java之数组扩容

兮动人

发布于 2021-06-11 18:44:58

3300

发布于 2021-06-11 18:44:58

文章被收录于专栏：兮动人的博客

数组添加/扩容

要求：实现动态的给数组添加元素效果，实现对数组扩容。ArrayAdd.java

原始数组使用静态分配 int[] arr = {1,2,3}
增加的元素 4，直接放在数组的最后 arr = {1,2,3,4} ArrayAdd02.java

思路分析 1. 定义初始数组 int[] arr = {1,2,3}//下标0-2 2. 定义一个新的数组 int[] arrNew = new int[arr.length+1]; 3. 遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组 4. 将 4 赋给 arrNew[arrNew.length - 1] = 4;把4赋给arrNew最后一个元素 5. 让 arr 指向 arrNew ; arr = arrNew; 那么原来arr数组就被销毁
代码实现：

	  int[] arr = {1,2,3};
      int[] arrNew = new int[arr.length + 1];
      //遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组
      for(int i = 0; i < arr.length; i++) {
          arrNew[i] = arr[i];
      }
      //把4赋给arrNew最后一个元素
      arrNew[arrNew.length - 1] = 4;
      //让 arr 指向 arrNew,
      arr = arrNew;
      //输出arr 看看效果
      System.out.println("====arr扩容后元素情况====");
      for(int i = 0; i < arr.length; i++) {
          System.out.print(arr[i] + "\t");
      }

用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n
创建一个 Scanner可以接受用户输入
因为用户什么时候退出，不确定，使用 do-while + break来控制

代码实现：

	Scanner myScanner = new Scanner(System.in);
	//初始化数组
	int[] arr = {1,2,3};
	
	do {
		int[] arrNew = new int[arr.length + 1];
		//遍历 arr 数组，依次将arr的元素拷贝到 arrNew数组
		for(int i = 0; i < arr.length; i++) {
			arrNew[i] = arr[i];
		}
		System.out.println("请输入你要添加的元素");
		int addNum = myScanner.nextInt();
		//把addNum赋给arrNew最后一个元素
		arrNew[arrNew.length - 1] = addNum;
		//让 arr 指向 arrNew, 
		arr = arrNew;
		//输出arr 看看效果
		System.out.println("====arr扩容后元素情况====");
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
		//问用户是否继续
		System.out.println("是否继续添加 y/n");
		char key = myScanner.next().charAt(0);
		if( key == 'n') { //如果输入n ,就结束
			break;
		}			
	}while(true);
	
	System.out.println("你退出了添加...");