Java之数组扩容

数组添加/扩容

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

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

• • 
    
• 思路分析
  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. 
      
4. 创建一个 ​​Scanner​​可以接受用户输入
5. 因为用户什么时候退出，不确定，使用 ​​do-while + break​​来控制
   1. 
      

代码实现：

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("你退出了添加...");