Java系列课程第四天（内存划分、递归、数组初识）

Day04 内存划分、递归、数组初识

1.内存划分
1.1 程序和进程
程序 : 可执行文件(指令集合),是个静态概念,一般保存在硬盘中

进程 : 正在执行的文件,是一个动态概念,
运行起来的程序,就是指载入到内存中的可执行文件,这个时候操作系统会开启一个进程来运行内存中的这个文件对象,如果要关闭某个程序,就可以直接杀死这个进程

1.2 JVM内存划分
Xxx.class 是个静态概念,保存在硬盘中,当我们执行java 运行命令的时候,会把该class文件载入内存中
Java Runtime Data Area : java运行时数据区域,我们一般叫JVM内存

内存被划分为5个区域 : 程序计数器,方法区/静态区/静态代码段 , 栈内存(虚拟机栈) , 本地方法栈 , 堆内存

程序计数器 : 是一块较小的内存区域,作用可以看做是当前执行的行号,比如 if , 循环, 跳转,异常处理等 都需要依赖程序计数器来完成

静态区/方法区/静态代码段 : 是用来存放我们载入内存中的class文件,包括我们的方法,还有代码段都会保存在静态区

内部还有一个运行常量池
虚拟机栈 : 又叫栈内存
方法是在栈内存中执行的,包括局部变量也是在栈内存
栈内存 : 是一个以栈数据结构为模型,创建的一段空间
栈 : 是一种数据结构,先进后出,类似于子弹夹
栈空间 : 就是指以栈数据结构为模型开辟的空间
栈帧 : 就是栈内存中每一个栈元素
栈顶元素 : 指最后一个保存进去的元素
栈底元素 : 指最先保存进去的元素
栈操作
压栈 : 把元素添加到栈空间的过程
弹栈 : 在栈空间中把数据删除的过程
堆内存 : 用来保存对象
根据静态区的class文件,创建的用于存储成员属性的空间
每个对象空间
1 头部部分 : hashCode值
2 数据部分 : 成员变量
3 类型 : 是由哪个类创建的对象,静态区的地址

1.3 Java执行过程
1 java程序编写
文本编辑器
2 java程序编译
Javac 命令
3 Java程序的执行
Java 命令
3.1 开启java虚拟机,载入对应的class文件,载入到静态区
3.2 jvm自动调用main方法
3.3 main被调用,JVM会在栈内存开辟一个main的空间,用于执行main中的代码
如果main中没有其他方法调用,执行完就弹栈,结束,JVM关闭
如果main方法中有其他方法调用,就会在栈内存再次开辟栈帧,把对应的方法放 入栈内存,开始执行
如果被调用方法中还有其他方法调用,同上
一直到某一个方法栈中,没有其他方法调用,该方法如果代码执行完成,则该栈帧弹 栈,如果需要返回数据,会占用临时空间把数据传递回去,弹栈后 返回上一个栈帧中方法调用处,继续执行,一直到main方法弹栈,则整个栈帧调用链结束.JVM关闭

	栈内存是真正执行程序的地方,其他内存都是存储数据
	方法调用 就等于是 压栈操作
	方法执行结束 就等于是 弹栈操作

动态加载和静态加载
动态加载 : 只载入当前程序和需要的文件,如果执行过程中需要别的文件,再去硬盘中找
静态加载 : 开始执行,把所有和当前程序相关的文件,全部一次性载入

2. 递归
3. 2.1 概述
是什么：方法体中对当前方法进行调用
基本思想：
以此类推，同时也是循环的基本思想递归和迭代是等价的，迭代就是循环
所以都需要起始值，终止条件，步长

2.2 应用场景
应用场景：
一般树状结构都可以遍历查询等操作
递归比普通的循环，算法耗内存，运行效率低，谨慎使用
能使用循环搞定的，就不要使用递归，除非循环搞不定
例如：获取目录下所有的文件（包括子文件夹中的文件）
1 获取根目录下所有直接子文件
2 判断每一个子文件是否是文件夹
3 不是, 直接操作(说明是文件)
4 如果是文件夹,就把该文件夹作为跟目录再去获取所有子目录,再进行判断
5 一直是重复操作,直到把所有的文件夹都遍历完
1层目录,使用1个循环
2层目录,使用2个嵌套循环
3层目录,使用3个嵌套循环
…
如果不确定目录结构呢? 循环就搞不定了
常见问题
文件夹复制
斐波那契数列
阶乘
累加加和
汉诺塔
难点 : 不容易理解,画栈帧图即可

**2.3 累加加和案例**

n-m偶数和
public static int sum(int n, int m) {
// 转换为偶数
// 比如 3-7 , 就是 4+6 , 4 = 3+1 , 6 = 7-1;
// 1 先比较大小
// 2 转换为偶数
// n < m : n+1 , m - 1
// n> m : n-1 , m+1
if (n < m) {
if (n % 2 == 1 || n % 2 == -1) {
n++;
}
if (m % 2 == 1 || m % 2 == -1) {
m–;
}
// 只要能到这里 说明n和m已经是偶数了
if (m == n) {
return n;
}
return n + sum(n + 2, m);
// return m + sum(n,m-2);
} else if (n > m) {
if (n % 2 == 1 || n % 2 == -1) {
n–;
}
if (m % 2 == 1 || m % 2 == -1) {
m++;
}
// 只要能到这里 说明n和m已经是偶数了
if (m == n) {
return n;
}
return n + sum(n - 2, m);
// return m+sum(n,m+2);
} else {
// 如果相等
if (n % 2 == 1 || n % 2 == -1) {
// 奇数为0
return 0;
} else {
// 偶数是自身
return n;
}
}
}

2.5 斐波那契数列
2.5.1 递归实现
递归实现
斐波那契数列
除了前两位是1，后面每一位都等于前两位的和
1,1,2,3,5,8,13,21,34,55,89.…

2.5.2 循环实现


2.6 常见异常
死循环栈满报错

3. 数组
3.1 概述
基于底层的数据结构,任何语言都有
用于存储多个数据
1java中的数组
可以看做多个相同数据类型的存储容器
有序，可重复
线性，空间是连续的
内置对象，保存在堆内存，占用两块空间（栈内存变量指向堆内存对象）
2Arrays类
java.util.Arrays 类是java提供用于操作数据的工具类
3引用类型
数组，类接，口
意味着数组保存的是地址
4length
数组对象中有一个默认的length属性，保存当前数组的长度数组长度一旦确定，不能更改
意味着数组不能删除数据，想要删除数据，必须重新创建数组空间
然后把原空间中的内容依次复制过去，在复制过程中，可以进行删除操作（不复制它即可）
5索引
数组采用第一个元素的地址，作为整个数组的地址，通过偏移量，可以找到其他元素
通过内存地址直接查询，所以查询效率极高
并且每一个元素空间，都有一个独一无二的编号
而第一个元素用0表示以此类推，最后一个元素索引就是个数-1
特性：
查询更改快，添加删除慢
下标从0开始
与之相对应的还有一种数据结构是链表

**3.2 数据结构**
是计算机存储、组织数据的一种方式
通常选择合适的数据结构 可以带来更高的执行/存储效率

3.3 数组声明
3.3.1 静态声明
1静态声明：在知道数组中每一个元素的值的情况下，使用静态声明
数据类型[] 变量={值值值…}多个值用逗号隔开4
inti=1；
int-维数组，里面存储int值
int[]is={1，2，3，4}；int 二维数组，里面存储int]值
int[]]iss ={{1，2，3，4}，{1，2，3，4}，{1，2，3，4}
int[][0[]isss={{{1，2}，{3]}，{{2}，{1}}}
boolean[]bs={false，false，true}；
[]可以放到变量后面，也可以放到数据类型后面int[]a；和int [a]一样


3.3.2 动态声明
2动态声明：预先不知道保存具体值的情况下使用动态声明，但是需要指定长度（你可以不知道每一个元素的值，但是你得知道有多少元素）
数据类型]变量名=new 数据类型[长度]；4
int]as =new int [10]；
动态声明一个int一维数组，并且里面可以有10个int值int[l0 ass=new int[10 ][ 2 ]；
动态声明一个int二维数组，里面有10个一维数组，并且每个一维数组中都有2个int值boolean[]bs=new boolean[2]；比如创建的是int一维数组，有10个元素，则会用对应的默认值占位（也就是现在数组中有10个0）intl is=new int[10]：10个0
boolean[]bs=new boolean[4]：4个false
整数型：0
浮点型：0.0
字符型：\u0000
布尔型：false
引用类型：null


3.4 数组操作
3.4.1 获取/访问

3.4.2 设置/更改

3.5 常见异常