第 4 章 数组与方法

• 下标范围 0 ~ length-1，越界抛 ArrayIndexOutOfBoundsException（最常见的新手异常）。
• 数组长度不可变；要"变长"就用集合（第 10 章）或 Arrays.copyOf 造一个新数组。
• 数组是引用类型：int[] x = y; 是让 x 和 y 指向同一块数据，改 x[0] 会影响 y[0]。

int[][] m = new int[3][4];          // 3 行 4 列，共 12 个 int
System.out.println(m.length);        // 3（行数）
System.out.println(m[0].length);     // 4（第 0 行的列数）

int[][] tri = new int[3][];          // 「不规则数组」：先定行数，每行长度可不同
tri[0] = new int[1];
tri[1] = new int[2];
tri[2] = new int[3];

// 遍历二维数组
for (int i = 0; i < m.length; i++) {
    for (int j = 0; j < m[i].length; j++) {
        System.out.print(m[i][j] + " ");
    }
    System.out.println();
}

• 直接 System.out.println(a) 打印的是地址（类似 [I@1b6d3586），要打印内容用 Arrays.toString(a)；二维数组用 Arrays.deepToString(m)。
• 数组比较用 Arrays.equals，== 比的是地址（两个内容相同的数组用 == 也是 false）。
• binarySearch 必须在已排序的数组上用，否则结果不可信。

• 同一个类里方法名相同、参数列表不同（个数、类型或顺序不同）。
• 与返回值类型无关：只有返回值不同不算重载，会编译报错。

static int add(int a, int b)       { return a + b; }
static double add(double a, double b) { return a + b; }
static int add(int a, int b, int c)  { return a + b + c; }   // 三个都是重载

add(1, 2);        // 调 int 版
add(1.5, 2.5);    // 调 double 版

static void change(int n)      { n = 100; }        // 改的是副本
static void change(int[] arr)  { arr[0] = 100; }   // 改的是同一块数组

int x = 10;
change(x);            // x 仍是 10（基本类型：传副本，改不动原值）

int[] a = {1, 2, 3};
change(a);            // a[0] 变成 100（引用类型：传地址副本，能改到对象内容）

• Java 只有值传递：基本类型传"值的副本"，引用类型传"地址的副本"——所以改对象内容会生效，但让引用指向新对象不会生效。

// 可变参数：本质是数组，只能放参数列表最后一个
static int sum(int... nums) {
    int s = 0;
    for (int n : nums) s += n;
    return s;
}
sum(1, 2, 3);        // 6
sum();               // 0（可以不传）

// 递归：方法自己调自己，必须有终止条件
static long fact(int n) {
    if (n <= 1) return 1;          // 终止条件，缺了就栈溢出
    return n * fact(n - 1);
}

• 方法内定义的变量是局部变量，没有默认值，不赋值就用会编译报错。
• 递归必须有终止条件且每次向终止靠近，否则 StackOverflowError。
• static 方法里不能直接调用非 static 成员（第 6 章详讲）。

• 一个方法只做一件事（max/avg/passCount 分开），比全塞进 main 好读好改。
• 求平均值用 s * 1.0 / 长度，避免整数除法截断（第 2 章的坑）。
• 方法参数用数组，让同一段逻辑能处理任意长度的数据。