DAY_04【2021.3.25】内存划分，递归，数组

DAY_04【2021.3.25】内存划分，递归，数组

1.内存划分

1.1程序和进程

**程序：**可执行文件（指令集合），是个静态概念，一般保存在硬盘中

进程： 正在执行的文件，是一个动态概念

1.2 jvm内存划分

xxx.class是个静态概念，保存在硬盘中，当我们执行java命令时，会把class文件载入内存

1.2.1内存划分为5个区域：

• 程序计数器：一块较小的区域，看做执行的行号

• 方法区/静态区/静态代码段：存放载入内存的class文件，包括方法，代码段。内部还有一个运行常量池

• 栈内存（虚拟机栈）：方法是在栈内存中执行的，包扣局部变量也是在栈内存。一个以栈数据结构为模型，创建的一段空间

• 本地方法栈 ：执行本地方法

• 堆内存 ：用来保存对象，根据静态区的class文件，创建的用于存储成员属性的空间

  每个对象空间：1、头部部分：hashcode值

  ​ 2、数据部分：成员变量

  ​ 3、类型：静态区的地址

1.3 Java执行过程

2.递归

2.1概述

2.2 应用场景

一般应用树状结构都可以，可以遍历查询等操作。

递归比普通循环，算法耗内存，运行效率低，谨慎使用

2.3斐波那契数列

​ 除了前两位是1，后面每一位都等于前两位和

3.数组

3.1概述

基于底层的数据结构，任何语言都有

3.2 数据结构

是计算机存储，组织数据的一种方式。

通常选择合适的数据结构，可以带来更高的执行效率/存储效率

3.3 Java中的数组

可以看作多个相同数据类型的存储容器

有序，可重复

线性，空间是连续的

内置对象，保存在堆内存中，占用两块空间（栈内存变量 指向 堆内存 对象）

3.3.1 Arrays类

Java.util.Arrays 类是Java中提供操作数据的工具类

引用类型：数组，类，接口

意味着 数组保存的地址

3.3.2 length

数组对象中有一个默认的length属性，保存当前数组的长度。

数组长度一旦确定，不能更改

意味着数组不能删除数组，想要删除数组必须创建新的数组空间

3.3.3索引

数组采用第一个元素的地址，作为整个数组的地址，通过偏移量可以找到其他元素。通过内存地址直接查找，所以查询效率极高

并且每一个元素空间都有独一无二的编号

而第一个元素用0表示，最后一个元素索引就是 个数-1

3.3.4特性

查询快，更改快，添加删除慢

下表从0开始

3.4语法

3.4.1 静态声明

数据类型[] 变量 = {值，值，}

int一维数组，里面存储int值

int[] is = {1,2,3,};

int 二维数组，里面存储int值

int[][] [] [] iss = {{1,2,3},{1,2,3}}

int [] [] [] isss ={{{1,2}{3}},{{2}}}

int[] a;和int a [];一样

3.4.2 动态声明

数据类型[] 变量名 = new 数据类型[长度];

int [] as = new int [长度];

int [] [] ass = new int [10] [2];10个一维数组，每个一维数组中有2个int值

3.5数组操作

3.5.1 获取/访问

数组对象[索引 ]

3.5.2 设置/更改

数组对象[下标] = 值;