Java 方法 01~06 和Java 数组 01~09

Java 方法 01~06

1.什么方法？

​ 方法概念：语句的集合；方法的命名规则：驼峰法则

public static int add(int a, int b) {
    return a+b;
}

// static 类方法标识符
// int 返回值类型
// int a, int b 形参

2.方法的定义和调用

​ 定义要素：修饰符；返回值类型；方法名；参数类型；方法体

public static int max(int a, int b) {
        return a <= b ? b : a;
    }

​ PS: 什么是值传递和引用传递？

3.方法的重载（同一个类中，方法名相同，参数不同）

4.命令行传参 靠main()函数来实现

5.可变参数 (参数的数量不定，用"...."代替，且是最后一个位置的参数)

public static void pringMax(double... numbers) {
        if(numbers.length == 0) {
            System.out.println("numbers is only");
        }
    }

6.递归讲解 (可简单解决多次重复的问题)

例子：阶乘

// 1！ 1
// 2！ 2*1
// n!  n*(n-1)

递归头：边界条件；前阶段；返回阶段

什么时候不调用自己了，就是递归头；没有递归头，就回无线循环。

递归体：什么时候需要调用自身。

public static int f(int n) {

        if(n==1){
            return 1;
        }else {
            return n * f(n-1);
        }

    }

Java 数组 01~09

1.什么是数组？一组相同类型的数据集合

2.数组的声明和创建

//定义；声明
int[] nums;
int nums[];  // C 和 C++ 风格

nums = new int[10]  //开辟了10数据的空间，创建
    
nums[0] = 1;
nums[1] = 2;	// 赋值

PS:1.一旦创建，大小不变；数据必相同；数组本身就是在堆中

3.Java内存分析

​ 堆：存放new的对象和数据

​ 栈：入栈方法

PS: ArrayIndexOfBoundsException 数组数据越界

4.数据的初始化种类

​ 4.1 静态初始化(定义+赋值) int[] a = {1,2,3,4};

​ 4.2动态初始化(包含默认初始化) 即 int[] nums = int[10]; 这时数组每一项有值，是默认值，可动态改变。

5.数组的使用

​ 5.1 for-each 循环；增强型，for玄幻

for(int array: arrays){
	println(array)
}

​ 5.2 方法参数和返回值

6.多维数组 （数组项为数组的数组）；

int[][] array = {{0,1},{1,2},{2,3},{3,4}};

System.out.println(array[0][0]);
System.out.println(array[0][1]);

7.Arrays 类详解（Java.util.Arrays）

int[] a = {1,4545,7878,4546};
System.out.print(Arrays.toString(a)) //可打印出数组

8.冒泡排序（八大排序）

public static void sortByPop(int[] args){


        int temp = 1;

        for(int i=0; i< args.length-1; i++ ){

            for(int j=0; j<args.length-1-i; j++){

                if(args[j] > args[j+1]) {
                    // 交换位置
                    temp = args[j];
                    args[j] = args[j+1];
                    args[j+1] = temp;
                }
            }

        }
        System.out.println(Arrays.toString(args));
    };

9.稀疏数组(省略、压缩数组中无意义的数字)

// 棋盘上的数组
// 0：没有棋子 1：黑棋 2：白棋
int[][] array1 = new int[11][11];
array1[1][2] = 1;
array1[2][3] = 2;
// 只记录有效数字
// 可记录、可还原

​