Java方法

什么是方法：

eg：System.out.println(); //System是一个类，out是一个对象，println()是一个方法

java 方法是语句的集合，他们在一起执行一个功能

• 方法是解决一类问题的步骤的有序集合
• 方法包含于类或对象中
• 方法在程序中被创建，在其他地方被引用

设计方法的原则：

方法的本意是功能块，就是实现某个功能的语句块的集合，我们设计方法的时候，最好保持方法的原子性，就是一个方法只完成一个功能，这样有利于后期的扩展

方法的声明前+static ，可以在本类中直接调用

方法的定义

Java的方法类似于其他语言的函数，是一段用来完成特定功能的代码片段

方法包含一个方法头和方法体

• 修饰符
• 返回值类型：returnvaluetype是返回值的数据类型
• 方法名
• 参数类型
• 方法体

return：返回结果，中止方法

方法调用

调用方法：对象名. 方法名（实参列表）

Java支持两种调用方法的方式，根据方法是否返回值来选择

• 当方法返回一个值的时候，方法调用通常被当作一个值。
• 如果方法返回值是void，方法调用一定是一条语句；

值传递和引用传递

方法的重载

重载就是在一个类中，有相同的函数名称，但形参不同的函数。

方法重载的规则：

• 方法名称必须相同
• 参数列表必须不同（个数不同，或类型不同，参数排列顺序不同等）
• 方法的返回类型可以相同页可以不同
• 仅仅返回类型不同不足以称为方法的重载

实现理论：

方法名称相同时，编译器会根据调用方法的参数个数，参数类型等去逐个匹配，以选择对应的方法，如果匹配失败，则编译器报错；

命令行传参

有时需要运行一个程序时再给它消息，这要靠传递命令行参数给main()函数实现

public static void main(String[] args) {
    for (int i = 0; i < args.length; i++) {
        System.out.println("args["+i+"]:"+args[i]);
    }
}

idea的程序要退回到src目录下才能在cmd窗口执行：

Java com.kuang.method.Demo03.java this is kuangshen(ls)——通过命令行传递参数

可变参数

JDK1.5开始，Java支持传递同类型的可变参数给一个方法；

在方法声明中，在指定参数类型后加一个省略号（...）;

一个方法中只能指定一个可变参数，他必须是方法的最后一个参数，任何普通的参数必须在它前面声明；

public class Demo03 {
    public static void main(String[] args) {
        Demo03 demo03 = new Demo03();
        demo03.test(1,2,3,4);
    }
    public void test(int... i){
        System.out.println(i[0]);
        System.out.println(i[1]);
        System.out.println(i[2]);
        System.out.println(i[3]);
        System.out.println(i[4]);
    }
}

递归

自己调用自己

利用递归可以用简单的程序来解决一个复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可以描述出解题过程所需要的多次重复运算，，大大的减少了程序的代码量；递归的能力在于用有限的语句定义对象的无限集合；

递归结构包含两个部分：

递归头：什么时候不需要调用自身方法；如果没有头，将陷入死循环；

递归体：什么时候需要调用自身方法；

容易溢出异常

边界条件

Java是使用栈机制的

尽量不使用递归

数组

数组的定义：

• 数组是相同类型数据的有序集合
• 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
• 每一个数据称为一个数组元素，每个数组元素可以通过一个下标来访问他们

数组声明创建

首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：

dataType[] arrayRefVar;//首选
或
dataType arrayRefVar[];//效果相同

Java语言使用new操作符来创建数组：

dataType[] arrayRefVar = new dataType[arraysize];

数组的元素是通过索引访问的，数组索引从0开始；

获取数组元素：arrays.length

三种初始化

1. 静态初始化

int[] a = {1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)}

2. 动态初始化

int[] a = new int[2];//先开辟一段空间，所有值默认是0
a[0] = 1;
a[1] = 2;

3. 数组的默认初始化

数组是引用类型，他的的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

数组的四个基本特点

• 长度是确定的。数组一旦被创建，它的大小是不可改变的

• 元素必须是相同类型，不允许出现混合类型

• 数组中的元素可以是任何数据类型，包含基本类型和引用类型

• 数组变量属引用类型，数组页可以看成是对象，数组中的每个元素相当于该对象的成员变量

  数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他类型，数组对象本身是在堆中的

小结：数组是相同数据类型（可为任意类型）的有序集合

数组也是对象，数组元素相当于对象的成员变量

数组的长度是确定的，不可变的，如果越界，则报：ArrayIndexOutofBounds

内存分析

java 内存分析

堆：

• 存放new的对象和数组
• 可以被所有的线程共享，不会存放别的对象引用

栈：

• 存放基本变量类型（也包含这个基本类型的具体数值）
• 引用对象的变量（会存放这个引用在堆里边的具体地址）

方法区：

• 可以被所有的线程共享
• 包含了所有的class和static变量

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的数组，其每一个元素都是一个一维数组

数组嵌套数组，构成多维数组

二维数组：

int [][] a[][] [][] = new int[2][5];

//解析：以上二维数组a可以看成是一个两行五列的数组；

public class Demo04 {
    public static void main(String[] args) {
        int a[][] = {{1,2},{2,3},{3,4}};
        System.out.println(a[1][1]);
        printarray(a[0]);
    }
    public static void printarray(int array[]){
        for (int i = 0; i < array.length ; i++) {
            System.out.println(array[i]);
        }
    }
}

Arrays类

• 数组的工具类java.util.Arrays
• 由于数组对象本身并没有什么方法可以供我们掉用，但API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本的操作
• 查看JDK帮助文档
• Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不用适用对象来调用

具有的功能：

• 给数组赋值：通过fill方法
• 对数组排序：通过sort方法，按升序（Arrays.sort()）
• 比较数组：通过equals方法比较数组中的元素是否相等
• 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法进行操作

int[] b = {1,4,3};
System.out.println(b);
Arrays.sort(b);
Arrays.fill(b,0);//把b的每个元素都赋值0
Arrays.fill(b,0,2,0);//把b的第一个到第二元素都赋值0
System.out.println(Arrays.toString(b));

冒泡排序

一共有八大排序

冒泡排序的代码很简单，两层循环，外层冒泡轮数，里层依次比较

时间复杂度为o(n^2)

1. 比较数组中两个相邻的元素，如果第一个数比第二个数大，交换他们的位置
2. 每一次比较，都会产生一个最大，或者最小的数字
3. 下一轮可以少一次排序

//写的好像不是冒泡的代码，不改了
public class Demo05 {
    public static void main(String[] args) {
        int[] a = {5,6,9,4,3,6,1,7,0,5,6};
        System.out.println(Arrays.toString(a));
        sortArray(a);
        System.out.println(Arrays.toString(a));
    }
    public static int[] sortArray(int[] array){
        int temp = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = i+1; j < array.length; j++) {
                if (array[i] > array[j]){
                    temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
        }
        return array;
    }
}//没有返回值页可以正常输出 int[]===>void

稀疏数组

需求：编写五子棋游戏中，有存盘退出和续上盘的功能

分析：该二维数组的很多值都是默认值0（压缩算法）

• 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组
• 稀疏数组的处理方式是：
  • 记录数组一共有几行几列，有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模