一、方法执行时内存的变化
1. JVM内存结构2. 栈数据结构3. 研究方法执行时内存的变化(实例) 二、方法重载
1. 体验方法重载2. 重载的定义和规则3. 方法签名4. 小练习 三、递归
1. 递归的定义及规则2. 练习理解递归
一、方法执行时内存的变化1. JVM内存结构
JVM中主要的三块内存空间：栈、堆、方法区。当然，还有其他的。
2. 栈数据结构
栈存放的是局部变量
public class Main1 {
public static void m1(int i) {
System.out.println("m1 begin");
m2(i);
System.out.println("m1 over");
}
public static void m2(int i) {
System.out.println("m2 begin");
System.out.println(i);
System.out.println("m2 over");
}
public static void main(String[] args) {
System.out.println("main begin");
int a = 100;
m1(a);
System.out.println("main over");
}
}
第一步：
第二步：
> 此时 m1 方法为栈顶元素，具有活跃权，i 接收了 main 方法中 a 赋给的值，直到执行完 m2(i) 这条语句，m2方法压栈，m1方法此时不为栈顶元素，失去活跃权，停下。
第三步：
> 此时 m2 方法为栈顶元素，具有活跃权，直到执行完 “m2 begin” 这条语句，m2方法执行结束，并且销毁数据(弹栈)。此时 m1 为栈顶元素。
第四步：
m1弹栈后，此时 main方法为栈顶元素，具有活跃权。
第五步：
总结来说其步骤如下：
我们先来看看以下代码：
public class Main2 {
public static int addInt(int x, int y) {
return x + y;
}
public static double addDouble(double x, double y) {
return x + y;
}
public static double addIntDouble(int x, double y) {
return x + y;
}
public static void main(String[] args) {
int a = 10;
int b = 20;
double c = 10.5;
double d = 5.0;
int ret1 = addInt(a, b);
double ret2 = addDouble(c, d);
double ret3 = addIntDouble(a, c);
System.out.println(ret1);
System.out.println(ret2);
System.out.println(ret3);
}
}
上述代码确实可以解决问题，但不友好的地方是：需要提供许多不同的方法名，而取名字本来就是让人头疼的事情。
我们再来看看以下代码：
public class Main2 {
public static int add(int x, int y) {
return x + y;
}
public static double add(double x, double y) {
return x + y;
}
public static double add(int x, double y) {
return x + y;
}
public static void main(String[] args) {
int a = 10;
int b = 20;
double c = 10.5;
double d = 5.0;
int ret1 = add(a, b);
double ret2 = add(c, d);
double ret3 = add(a, c);
System.out.println(ret1);
System.out.println(ret2);
System.out.println(ret3);
}
}
我们可以看到他们的方法名是相同的，这样就叫做重载。
在自然语言中，一个词语如果有多重含义，那么就说该词语被重载了，具体代表什么含义需要结合具体的场景。例如：在现实扶老奶奶过马路，她说你是个好人，而当你对喜欢的女生表白是，她说你是个 “好人”。很明显这个 “好人” 的含义是不同的。在Java中，如果多个方法的名字相同，参数列表不同，则称该几种方法被重载了。
使用方法重载的规则:
1. 方法名必须相同
如以下，计算整型和浮点型的方法名都为 add
public class Main2 {
public static int add(int x, int y) {
return x + y;
}
public static double add(double x, double y) {
return x + y;
}
public static void main(String[] args) {
int a = 10;
int b = 20;
double c = 10.5;
double d = 5.0;
System.out.println(add(a, b));
System.out.println(add(c, d));
}
}
2. 参数列表必须不同( 参数的个数不同 或 参数的类型不同 或 参数的顺序不同)
参数的个数不同
我们可以看到其参数的个数不想同，一个为 2 个参数，一个为 3 个参数。
public class Main2 {
public static int add(int a, int b) {
return a + b;
}
public static int add(int a, int b, int c) {
return a + b + c;
}
public static void main(String[] args) {
int a = 10;
int b = 20;
int c = 30;
int ret1 = add(a, b);
int ret2 = add(a, b, c);
System.out.println(ret1);
System.out.println(ret2);
}
}
参数的类型不同
可以看到其参数类型不同，一个add为两个整型参数，一个add为一个整型，一个浮点型参数。
public class Main2 {
public static int add(int a, int b) {
return a + b;
}
public static double add(int a, double c) {
return a + c;
}
public static void main(String[] args) {
int a = 10;
int b = 20;
double c = 30.5;
int ret1 = add(a, b);
double ret2 = add(a, c);
System.out.println(ret1);
System.out.println(ret2);
}
}
参数的顺序不同
我们可以看到其顺序不同，一个为 add(double a , int a) {} ，一个为 add(int a, double a) {}
public class Main2 {
public static double add(double b, int a) {
return a + b;
}
public static double add(int a, double b) {
return a + b;
}
public static void main(String[] args) {
int a = 10;
double b = 0.5;
double ret1 = add(b, a);
double ret2 = add(a, b);
System.out.println(ret1);
System.out.println(ret2);
}
}
3.与返回值类型无关
方法的重载与返回值类型无关。
3. 方法签名
在同一个作用域中不能定义两个相同名称的标识符。
比如：方法中不能定义两个名字一样的变量，那为什么类中就可以定义方法名相同的方法呢？ 方法签名即：经过编译器编译修改过之后方法最终的名字。
具体方式：方法全路径名+参数列表+返回值类型，构成方法完整的名字。
public class Main2 {
public static double add(int x, int y) {
return x + y;
}
public static double add(double x, double y) {
return x + y;
}
public static void main(String[] args) {
System.out.println(add(5, 10));
System.out.println(add(2.5, 3.5));
}
}
上述代码经过编译之后，然后使用JDK自带的javap反汇编工具查看，具体操作：
- 先对工程进行编译生成.class字节码文件在控制台中进入到要查看的.class所在的目录在DOS命令窗口输入：javap -v 字节码文件名字即可
在同一个类中定义多个方法：要求不仅可以求两个整数的最大值，还可以求两个小数的最大值，以及两个小数和一个整数的大小关系
public class Test4 {
public static int max(int n, int m) {
return Math.max(n, m);
}
public static double max(double n, double m) {
return Math.max(n, m);
}
public static void max(int n, double m, double d) {
double max = (n > m && n > d) ? n : Math.max(m, d);
double min = (n < m && n < d) ? n : Math.min(m, d);
double mid = (n + m + d) - (max + min);
System.out.println(max + ">" + mid + ">" + min);
}
public static void main(String[] args) {
int ret = max(10, 20);
System.out.println(ret);
double sum = max(10.5, 10.4);
System.out.println(sum);
max(10, 10.5,10.4);
}
}
三、递归
1. 递归的定义及规则
2. 练习理解递归方法自己调用自己叫做递归。递归的两个必要条件：
存在限制条件，当满足这个限制条件之后，递归便不再继续。
每次递归调用之后越来越接近这个条件。递归，顾名思义，分为递和归。如一个故事：
从前有坐山，山上有座庙，庙里有个老和尚给小和尚将故事，讲的就是：
"从前有座山，山上有座庙，庙里有个老和尚给小和尚讲故事，讲的就是:
“从前有座山，山上有座庙…”
“从前有座山……”
"
这个限制条件就是这个老和尚饿了或者寿命到尽头了，每次重复一遍离这个限制条件越来越近。
1. 写一个递归方法，输入一个非负整数，返回组成它的数字之和. 例如，输入 1729, 则应该返回1+7+2+9，它的和是19。
import java.util.Scanner;
public class Main3 {
public static int test(int n) {
if (n > 9) {
return (n % 10) + test(n / 10);
}
return n % 10;
}
public static void main(String[] args) {
Scanner num = new Scanner(System.in);
int n = num.nextInt();
int ret = test(n);
System.out.println(ret);
}
}
在以上代码中 n > 9为限制条件。n / 10 使得该数越来越接近该限制条件。
如我们输入1234：
我们可以看到结果为10。
- 按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）
import java.util.Scanner;
public class Main4 {
public static void prints(int n) {
if (n > 9) {
prints(n / 10);
}
System.out.print( n % 10 + " ");
}
public static void main(String[] args) {
Scanner num = new Scanner(System.in);
int n = num.nextInt();
prints(n);
}
}
- 递归求 N 的阶乘
import java.util.Scanner;
public class Test2 {
public static int fun(int n) {
if (n != 1) {
return n * fun(n-1);
}
return 1;
}
public static void main(String[] args) {
Scanner num = new Scanner(System.in);
int n = num.nextInt();
int ret = fun(n);
System.out.println(ret);
}
}
好了，本章节就到这里结束了，因博主能力有限，如发现错误请及时提出，谢谢各位大佬 ^_$
