Day05——break、continue、数组

Day05

break关键字

break关键字用于跳出所有循环

for (int i = 0; i < 10; i++){
    if (i == 4){
        break;
    }
    System.out.println(i + "*9=" + i*9);
} //只能打印0、1、2、3

continue关键字

用于跳出本次循环，进入下一次循环

for (int i = 1; i <= 10; i++) {
    if (i % 2 == 0) {
        continue; // 如果i是偶数，则跳过本次循环，继续下一次循环
    }
    System.out.println(i);
} //输出1、3、5、7、9

嵌套循环

执行规则：外层循环走一次，内层循环走完所有次

[!TIP]

1. 嵌套层数越少越好，层数越多时间复杂度越高
2. break默认只能跳出当前一层的循环

示例：打印九九乘法表

//九九乘法表
for (int i = 1; i <= 9; i++) {
    for (int j = 1; j <= i; j++) {
        System.out.print(j + "*" + i + "=" + i * j + "\t");
    }
    System.out.println();//此处用println()不能使用"\n",否则会打一行空一行
    System.out.print("\n");与上同效
}

输出

数组

用于存储相同数据类型的集合，数组本身也是一种数据类型（引用数据类型）

1. 语法：

数据类型[] 数组名 = new 数据类型[大小]

2. 数组的定义

int[] a;//声明一个空整型数组变量
int[] b = new int[10];//声明一个容量为10的int数组对象,每个元素都是int类型，默认值为0
double[] c = new double[10];//容量为10的double数组对象，元素默认值0.0
boolean[] d = new boolean[10];//容量为10的boolean数组对象，元素默认值false

3. 数组元素默认值规则：

   • byte，short，int，long，char

     默认值为0

   • float，double

     默认值为0.0

   • boolean

     默认值为false

4. 数组的元素访问和赋值

   [!IMPORTANT]

   数组下标越界异常

   java.lang.ArrayIndexOutOfBoundsException
   

   运行时产生，编译时不会报错，当访问数组元素时使用的下标不合法，则会产生越界异常

   通过下标 / 索引来访问数组元素，下标从0开始，到 length-1 结束

   int[] b = new int[10];
   int index01 = b[0];//访问数组的第一个元素
   int indexLast = b[b.length-1];//访问数组的最后一个元素
   
   b[1] = 10;//将数组的第二个元素赋值为10
   

5. 遍历数组

   通过for循环进行数组的遍历，也可在遍历中对各元素进行有规律的赋值

   int[] arr = new int[10];
   for (int i = 0; i < arr.length; i++){
       arr[i] = i + 1; //将1、2、3...按顺序依次填入数组
       System.out.print(arr[i] + "\t"); //展示数组内容
   }
   

   ---

   扩展——Java中的越界相关异常结构

   ArrayIndexOutOfBoundsException extends IndexOutOfBoundsException
   IndexOutOfBoundsException extends RuntimeException
   RuntimeException extends Exception
   Exception extends Throwable
   Throwable implements Serialiable
   

   类图结构：

   

   ---

6. 数组的赋值

   • System.arraycopy()

     该方法可以指定复制那些元素，可以自定义起始位置和元素个数

     方法参数格式：

     System.arraycpoy(原数组, 原数组起始下标, 目标数组, 目标数组起始下标, 复制元素个数);
     

     示例：

     int[] arr1 = {1, 2, 3, 4, 5};
     int[] arr2 = new int[3];
     // 将arr1中的前3个元素复制到arr2中
     System.arraycopy(arr1, 0, arr2, 0, 3);
     // 输出arr2中的元素
     for (int i= 0; i < arr2.length; i++){
         System.out.println("arr2[" + i + "]= " + arr2[i]);
     }
     

     

   • Arrays.copyOf()

     通过声明数组的方式将原数组复制到目标数组中

     [!NOTE]

     该方法不能指定复制哪些元素，只能从下标0开始复制，且复制的元素个数取决于目标数组的长度。

     目标数组长度短则只复制原数组与目标数组长度相等的部分；

     目标数组长度比原数组长则可以全部复制过去，剩余部分补0。

     方法参数格式：

     int[] 目标数组 =  Arrays.copyOf(原数组, 目标数组长度);
     

     示例：

     int[] arr1 = {1, 2, 3, 4, 5};
     // 复制arr1中的元素到一个比原数组大的新数组arr3中
     int[] arr3 = Arrays.copyOf(arr1, 6);
     for (int i= 0; i < arr3.length; i++){
         System.out.println("arr3[" + i + "]= " + arr3[i]);
     }
     
     System.out.println("---------------------------");
     //复制arr1中的元素到一个比原数组小的新数组arr4中
     int[] arr4 = Arrays.copyOf(arr1, 3);
     for (int i= 0; i < arr4.length; i++){
         System.out.println("arr4[" + i + "]= " + arr4[i]);
     }
     

     输出结果：

     

     原理：

     

7. 数组的“扩容”

   数组的长度在创建数组后就无法在改变了，所谓扩容就是创建一个新的容量更大的数组后将原数组复制到新数组中，以达到扩容的效果。

8. 数组的排序

   常见的排序算法：冒泡排序、插入排序、快速排序、选择排序、希尔排序…

   Arrays.sort()

   Arrays类的库方法sort()封装了对数组的排序算法，默认为升序排列

   示例：

   int[] arr = new int[10];
   System.out.println("原始数组：");
   //使用随机数0-99填充数组
   for (int i = 0; i < arr.length; i++) {
       arr[i] = (int) (Math.random()*100);
   }
   System.out.println(Arrays.toString(arr));//输出原数组
   //使用Arrays类的sort方法对数组进行排序
   Arrays.sort(arr);
   System.out.println("排序后数组：");
   System.out.println(Arrays.toString(arr));//排序后的数组
   

   输出结果：