方法、重载、递归与内存分析

1.方法

1.1. 概述与作用

方法 : 一堆代码的集合,创建空间存储,并设置名字,可以通过名字调用

目的 : 代码复用、易维护、易拓展、更灵活。

方法调用如下:

1.2. 方法声明

* 方法声明 : 修饰符列表 返回值类型 方法名 (参数列表) {方法体}

public static(修饰符) void(返回值类型) main(方法名) () {}

* 修饰符列表 : 可以有,可以没有,可以有多个,虽然可以有多个,但是有些是不能同时出现的,多个修饰符没有先后顺序

* 权限控制相关,四选一 : public , private , protected , 不写(默认包权限) 四选一

* static 表示静态,不加则为成员

* synchronized,final,abstract .... 但是 final 和 abstract 不能同时出现

* 返回值类型 : 执行完之后是否要将结果反馈给调用处, 可以写11种数据类型中任意一种,如果不需要返回值则写void

* 要返回的数据是什么类型,这里就写什么类型,没有则写void

* 如果指定了返回值,则方法体内必须有 return 语句

* return : 1 终止方法运行 , 2 将数据返回到调用处

* 比如 返回值类型为 int类型 那么 方法体中 必须有 return int值;

* 如果是void, 则不需要有return, 就算要写return,那么此时只能终止方法运行,不能返回数据 return;

* 方法名 : 符合命名规则即可

* 参数列表 : 可以有多个.,也可以没有, 多个用 逗号隔开

1.3. 方法分类

public static void m1(){

System.out.println("静态方法"); //有static为静态

}

public void m2(){

System.out.println("成员方法"); /没有static则为成员

}

1.4. 方法调用

* 方法分类 :

* 静态方法 : 使用static修饰的方法是静态方法

* 成员方法 : 没有使用static修饰的方法是成员方法

* 构造方法 : 先不管

package a;

public class ABC_0000 {

public static void main(String[] args) {

m1();

ABC_0000.m1();} //方法调用

public static void m1(){

System.out.println("静态方法");}

public void m2(){

System.out.println("成员方法");

}}

结果:

1.5. 入参出参

* 入参 : 参数列表(xxx) , 一般让你做一件事的时候,你需要用到的必要的未知条件(未知数据)

* 出参 : 返回值 , 完成功能后,你的打印语句,一般是需要返回的数据

****1.6. 方法重载

* 方法的唯一性 : java中 方法可以重名

* 方法重载 : 方法名相同,参数列表不同

* 个数不同或类型不同

* 目的 : 使用方便,相同功能,相同方法名,方便记忆

public static void main(String[] args) {

// 方法重载

System.out.println(123);

System.out.println(false);

System.out.println("性能查看的");

}

public static void m1(){

}

public static void m1(int a){

}

public static void m1(double d){

}

public static void m1(double d,int a){

}

结果:

2.内存分析

* java在运行时 进行的内存划分

* 静态区/方法区 : 保存静态资源文件,比如静态变量,方法,运行时的class文件等

* VM栈 : 以栈数据结构为模型,创建的一块空间,主要用于执行方法

* 栈数据结构特征 : 先进后出

* 栈顶元素 : 最后放进去的

* 栈底元素 : 第一个放进去的

* 栈帧 : 栈数据结构中的元素,称为栈帧

* 压栈 : 把栈帧放到栈空间的过程

* 弹栈 : 把栈帧在栈空间弹出去的过程

* 每当调用一个方法的时候,该方法就会在栈内存中开辟一个栈帧,并压栈到栈空间,开始执行,方法执行完后,弹栈,栈帧销毁

* 堆内存 : 保存类对象和成员变量及成员方法

* 1 编码 , 程序员通过java语言,编写java程序

* 2 编译 , 把java文件编译成class文件

* 3 运行 , 运行时 JVM开机,将所运行的类载入内存空间中的静态区

*3.1 加载完成后,JVM会自动调用该类的main方法(只要是方法调用,就会在栈内存中开辟栈帧并压栈)

*3.2 如果main方法中,有别的方法调用

*3.2.1 如果调用的是其他类中的方法,则先把对应类加载到静态区,然后再栈内存中开辟栈帧

*3.2.2 如果调用的是当前类中的方法,则直接在栈内存开辟栈帧

*3.3 如果被调用的方法中,还有其他方法调用,则继续开辟栈帧压栈,一直到栈顶元素,执行完成,弹栈,返回上一个栈帧继续执行

* 3.4 直到main栈帧弹栈,则整个程序生命周期终止

m1();

System.out.println("main执行了");

}

public static void m1() {

m2();

System.out.println("m1执行了");

}

public static void m2() {

m3();

System.out.println("m2执行了");

}

public static void m3() {

System.out.println("m3执行了");

结果:

3.递归

3.1 概述和基本应用

* 递归和迭代(循环)是等价的

* 循环可以做的,递归也能做,但是递归能做的,循环不一定能做

* 递归需要频繁压栈弹栈,比较消耗内存,并且效率较低,所以循环能完成的,就不要使用递归

* 比如 树状结构,目录遍历等 都需要使用递归完成

* 递归 :

* 直接递归 : 方法中调用当前方法(自己调用自己)

* 间接递归 : 两个方法相互调用

3.2 斐波那契数列

* 斐波那契数列 :

* 前两位为1, 后面每位的值都等于前两位的和

*

* 1 1 2 3 5 8 13 21 34 55 89

递归:

for循环:

用递归方法求1~N的加和: