Java之数组扩容

数组添加/扩容

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

1. 原始数组使用静态分配 int[] arr = {1,2,3}
2. 增加的元素 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");
      }

3. 用户可以通过如下方法来决定是否继续添加，添加成功，是否继续？y/n

1. 创建一个 Scanner可以接受用户输入
2. 因为用户什么时候退出，不确定，使用 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("你退出了添加...");