12/31笔记

Day04 方法、重载、递归

1 方法

1.1 概述

1.2 方法声明

1）方法分类

静态方法︰使用static修饰的方法,是静态方法

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

构造方法︰创建对象使用,先不管

2）调用

静态方法:类名.静态方法名(参数)，同类中类名可以省略

成员方法∶对象引用.成员方法名(参数)

* 方法不调用不执行,调用才执行,并把结果返回到调用处

* 编写方法只考虑功能的实现,最终这个方法被用来做什么,与声明无关

1.4 入参和出参

1.5 方法重载

方法唯一性：方法名和参数

方法重载：overload 方法名相同，参数列表不同（列表不同分为：个数不同和类型不同）

2 内存分析

2.1 内存划分

 Java Runtime Data Area : java运行时区域,一般叫JVM内存

 程序计数器 : 一块较小的内存区域.作用可以看做是当前程序执行的位置指示器

静态区/方法区 : 保存程序文件(class文件) 以及静态数据,方法被调用之前,也保存在静态区,内部还有运行时常量池

VM栈 : 又叫栈内存

栈内存是以栈数据结构为模型开辟的一段空间, 特性是先进后出

栈 : 是一种数据结构,先进后出,像弹夹

栈的构成因素

        栈空间 : 栈内存就是栈空间

        栈帧 : 栈空间中的每一个栈元素 就叫栈帧(比如 弹夹中的每一个子弹 就叫栈帧)

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

        栈顶元素  : 最后一个放进去的栈帧

栈操作

        压栈 : 就是指把元素放入栈空间的过程

        弹栈 : 就是把元素弹出去的过程

栈内存：是用来执行方法的,所有方法的执行,必须在栈内存进行

本地方法栈 : 用来执行一些本地方法,比如hashCode 等 , 模型和操作都和VM栈一致 , 不用管,

堆内存 : 用来保存对象

2.2 运行机制

1 java程序编写

2 javac编译,得到class文件

3 java命令运行
        3.1开启jvm,把运行的程序载入内存.把class文件保存到静态区

        3.2加载完之后,JVM自动调用程序中的main方法

        3.3在栈内存开辟栈帧,用来执行main方法

        如果main方法中,没有其他方法调用,则运行完弹栈销毁结束JVM关闭 如果主方法中，没有其他方法调用，则运行完弹栈销毁结束jvm关闭

        如果main方法中,有其他方法调用,则在main方法之上再开辟一个栈帧,用来执行新的方法,以此类推但是如果调用的方法是别的类中的方法,则需要把对应的类先加载进来

方法调用:就等于是压栈操作

方法执行完成:就等于是弹栈操作

加载

        静态加载:指程序开始运行,就把相关的所有文件全部一次性载入内存

        动态加载:程序运行开始,只载入核心文件,当用到其他文件的时候,再去加载java中采用动态加载机制 

3 递归

3.1 概述和基本使用

递归：方法中调用当前方法

基本思想：递归和迭代是等价的就是循环，基本思想就是以此类推

应用场景：循环能做的，递归都能做，但是这种情况优先循环，因为递归很耗内存，运行效率低；树状结构之类的循环没办法做，只能递归

常见问题：1）所有树状结构 2）文件夹复制 3）斐波那契数列

难点：不容易理解，递归思想     画图，栈帧调用图

**注意：必须有终止条件，要不就死循环，一直压栈不弹栈，导致栈内存溢出

3.2 斐波那契数列