学习日志_02 什么是方法，递归与重载

方法

定义：方法就是一堆代码的集合，一般用于完成一个特定的功能，使用这个方法就等于使用该功能。

方法在日常开发中的优点：

1 避免因为代码重复度高导致后期维护成本高

2易扩展，提高代码灵活度

方法声明：

    修饰符列表 返回值类型 方法名（参数）{

  }

修饰符列表：可有可无，也可有很多个

修饰符作用：

1权限控制 4选一 public private protected 不写--默认权限

2 static 表示静态，用于声明静态资源，没有static表示成员

多个修饰符存在时，不区分修饰符先后顺序

返回值类型：完成功能后，返回给调用处结果的数据类型，如果不需要返回结果，则写void

返回值可以写11种数据类型+一个void。

return 作用：

1终止方法运行 

2把结果返回给调用处

如果没有返回值，则写return;

方法名：遵循合法命名规则，驼峰法更佳

参数列表：可以没有，可以有多个，多个逗号隔开

():无参；

(int a):一个参数:

(int a,double b):多个参数

方法分类

静态方法：使用static修饰的方法是静态方法

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

构造方法：创建对象使用

方法调用

调用方法时 与调用变量时相同

静态方法调用：

类名.方法名(参数);

如果是当前类中的静态方法调用，类名可以省略

方法名(参数);

方法入参和出参

参数列表：

入参，调用时需要传入相应数据（这里注意数据类型）

出参：即return 返回值

方法在不被调用时不运行，被调用才运行

服务端：代表被调用处，只需要保证功能可行，不用考虑用在何处

客户端：代表调用处，只需要明白入参和出参的关系，不用考虑原理

方法重载

方法重载又称overload

应用场景：相同功能，相同方法名，入参数据类型或者入参个数不同

递归 

内存划分

了解递归前，需要先明白内存的划分，这样才能更好的理解递归的使用场景

内存分为：

方法区/静态区 ：用来保存静态相关的资源文件，比如重载到内存中的class文件

栈内存：用于执行方法调用

              栈内存：就是以栈数据结构为模型开辟一块空间

               栈帧：栈内存中的数据

                栈底元素：第一个添加的栈帧

               栈顶元素：最后一个添加的栈帧

                压栈：将栈帧放入到栈内存的过程

                弹栈：在栈内存中把栈帧弹出的过程

            方法调用时就是在压栈：先开辟一个栈空间，然后放进去数据，递归时会重复调用方法，栈空间会极大的消耗

            方法执行结束会弹栈，递归执行时往往一步步压栈，最后阶段才会一步步弹栈

堆内存：保存对象数据（成员）new的对象都在这

递归定义

递归：递归和迭代是等价的，都需要有终止条件，初始值，步长

直接递归：方法中调用当前方法（自己调用自己）

间接递归：A调用B，B调用A

如果没有终止条件，会出现 栈内溢出错误 java.lang.StackOverflowError

递归是一种比较消耗内存的一种算法，效率低，因为需要频繁压栈弹栈。

循环能做的，递归都能做，能用循环优先用循环，实在解决不了再用递归

推荐递归应用场景：树状结构

经典问题：阶乘，斐波那契数列。。。