day_05_方法、递归、内存分析

一、方法

1.  方法重载
   1. 方法重载：方法名相同，参数列表不同
   2. 参数列表不同分为两种：1、类型不同 2、数量不同
   3. 相同名字，相同功能，用参数不同来区分，比较美观，容易记忆，相同功能只需要记住一个方法即可
   4. 

    

    

2.  内存划分

   1.  程序 : 可执行文件,是一堆命令的集合,是个静态概念 保存在硬盘中

   2. 进程 : 就是正在执行的程序,是个动态概念,保存在运行内存中,会按照该程序的设计在内存中一步步执行

      1. 运行中的程序 也就是指载入到内存中的可执行文件,操作系统会开启一个进程,用来保存运行的这个文件

      2. 如果想要关闭某个程序只需要在内存中把该进程杀死即可

   3. java的内存划分和管理

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

      2. 分为五大块 :

         1 静态区/方法区  2 VM栈 3 堆内存 4 程序计数器 5 本地方法栈

         1. 程序计数器 : 是一块比较小的内存,字节码位置的指示器,比如当前执行到第几行了之类,分支,循环,跳转等

         2. 静态区 : 用来保存我们的程序文件(class),载入到内存之后的class文件保存在静态区中,还有一些静态资源，另外 方法被调用之前 也保存在静态区  , 还有常量池

         3. VM栈 : 又叫栈内存 , 用来执行方法

                    是以栈数据结构为模型创建的一段空间 : 先进后出,类似于弹夹

                    栈空间 : 就是栈内存,就是以栈数据结构为模型创建的内存空间,叫栈空间

                    栈帧 : 栈空间中的元素,就是栈帧,比如 弹夹是栈空间的话,子弹就是栈帧

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

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

            栈操作 :

                    压栈 : 就是指向栈空间中添加栈帧的过程,就是把子弹放到弹夹中,叫压栈

                     弹栈 : 就是指把栈帧在栈空间中弹出的过程

         4. 本地方法栈 : 用来执行本地方法,和栈内存一样, 使用 native 修饰的方法, 和我们没关系

         5. 堆内存 : 用来保存对象

      3. 执行流程 :

         1 javac编译 生成class文件

         2 java命令 运行

               2.1 开启java虚拟机,然后把对应的文件 Method_02.class 载入内存中的静态区

               2.2 载入之后,JVM自动调用该程序中main方法 ,然后再栈内存开辟main方法栈帧,开始执行

               2.3 如果main方法中没有其他方法调用,则执行完结束,销毁即可

               2.4 如果main方法中有其他方法调用, 如果是其他类中的方法,则把对应类也会加载到静态区,然后调用该方法

               2.5 如果是当前类的 方法,直接在栈内存继续压栈即可

               2.6 如果被调用方法中还有其他方法调用的话,则步骤同上

               2.7 一直到最后一个压栈的方法执行完,弹栈,然后再依次返回调用处继续执行

                2.8 一直到main方法执行完,弹栈,程序销毁

      4. 方法的调用就等于是压栈操作
         而方法调用结束就等于是弹栈操作
         静态加载:程序开始执行,首先把所有和程序相关的类全部一次性载入
         动态加载:开始执行的时候,只加载必须的类,再执行的过程中,需要用到其它类,再去加载
         java用的就是动态加载

   4. 

       

二、递归

1.  概述
   1. 递归:在方法中,调用当前的方法(自己调用自己)
      递归的基本思想:递归和迭代是等价的(迭代就是循环)以此类推 是基本思想
      三要素:初始值,终止条件,步长
2. 应用场景:
   一般树状结构都可以使用递归操作
   比如查询地区,树状菜单,文件目录等
   递归的算法比普通算法更耗内存,谨慎使用,能用循环完成,就别用递归,除非某些树状情况只能使用递归搞定                                                                                                                            递归场景面试题:
   1.文件夹复制
   2.斐波那契额数列 1 1 2 3 5 8 13 21......
3. 常见异常

   1. 栈内存溢出,就是满了

      程序有问题,导致死循环了

      程序没问题,就是装不下了

4.  案例

   1.