day05目录:
数组
一维数组
二维数组
05.01_Java语言基础(数组概述和定义格式说明)(掌握)
A:为什么要有数组
现在需要统计某公司员工的工资情况,例如计算平均工资、找到最高工资等。假设该公司有80名员工,
用前面所学的知识,程序首先需要声明80个变量来分别记住每位员工的工资,然后在进行操作,这样做会显得很麻烦。
为了解决这种问题,Java就提供了数组供我们使用
结论:
数组是存储多个变量(元素)的东西(容器)
这多个变量的数据类型要一致
B:数组概念
数组是存储同一种数据类型多个元素的集合。也可以看成是一个容器。
数组既可以存储基本数据类型,也可以存储引用数据类型(后面讲解)。
C:数组定义格式
格式1: 数据类型[] 数组名;
格式2: 数据类型 数组名[];
举例:
int[] a; 定义了一个int类型的数组a;
int a[]; 定义了一个int类型的a数组;
推荐使用第一种定义方式。
05.02_Java语言基础(数组的初始化动态初始化)(掌握)
A:什么是数组的初始化
Java中的数组必须先初始化,然后才能使用。
所谓初始化:就是为数组中的数组元素分配内存空间,并为每个数组元素赋值。
B:初始化的分类:
a:动态初始化: 只指定长度,由系统给出初始化值
b:静态初始化: 给出初始化值,由系统决定长度
注意事项: 这两种方式,只能使用一种,不能进行动静结合
C:动态初始化的格式:
数据类型[] 数组名 = new 数据类型[数组长度];
数组长度其实就是数组中元素的个数。
举例: int[] arr = new int[3]; 定义了一个int类型的数组arr,这个数组可以存放3个int类型的值。
D:案例演示
输出数组名称和数组元素
05.03_Java语言基础(Java中的内存分配以及栈和堆的区别)(理解)
Java虚拟机在执行Java程序的过程中会把它管理的内存划分成若干个不同的数据区域
A:栈: 存放的是局部变量
局部变量:在方法定义中或者方法声明上的变量都是局部变量。
B:堆: 存放的是所有new出来的东西
特点:
a: 每一个new出来的东西都会为其分配一个地制值。
b: 每一个变量都有一个默认的值
byte,short,int,long -- 0
float,double -- 0.0
char -- '\u0000'
boolean -- false
引用数据类型 -- null
c: 使用完毕就变成了垃圾,等待垃圾回收器对其回收
C:方法区:(面向对象部分讲解)
D:本地方法区:(和系统相关)
E:寄存器:(cpu使用)
05.04_Java语言基础(数组的内存图解1一个数组)(掌握)
A:定义一个数组,输出数组名称和数组中的元素值,给数组赋值,再次输出数组名称和数组中的元素值
05.05_Java语言基础(数组的内存图解2二个数组)(掌握)
A:定义两个数组,分别输出数组名称和数组中的元素值,分别给两个数组赋值,再次输出数组名称和数组中的元素值
05.06_Java语言基础(数组的内存图解3三个引用2个数组)(掌握)
A: 定义第一个数组,定义完毕后,给数组元素赋值。赋值完毕后,再输出数组名称和元素。
定义第二个数组,定义完毕后,给数组元素赋值。赋值完毕后,再输出数组名称和元素。
定义第三个数组,把第一个数组的地址值赋值给它。(注意类型一致),通过第三个数组的名称去把元素重新赋值。
最后,再次输出第一个数组数组名称和元素。
05.07_Java语言基础(数组的初始化静态初始化及内存图)(掌握)
A:静态初始化的格式:
格式:数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
举例: int[] arr = new int[]{1,2,3};
简化格式:
数据类型[] 数组名 = {元素1,元素2,…};
举例: int[] arr = {1,2,3};
B:画图演示
a:定义一个数组,输出数组名称和数组中的元素值
05.08_Java语言基础(数组操作的两个常见小问题越界和空指针)(掌握)
A:案例演示
a:ArrayIndexOutOfBoundsException:数组索引越界异常
原因:你访问了不存在的索引。
b:NullPointerException:空指针异常
原因:数组已经不在指向堆内存了。而你还用数组名去访问元素。
05.09_Java语言基础(数组的操作1遍历)(掌握)
A:案例演示: 数组遍历:就是依次输出数组中的每一个元素。
05.10_Java语言基础(数组的操作2获取最值)(掌握)
A:案例演示: 数组获取最值(获取数组中的最大值或者最小值)
05.11_Java语言基础(数组的操作3反转)(掌握)
A:案例演示: 数组元素反转(就是把元素对调)
05.12_Java语言基础(数组的操作4查表法)(掌握)
A:案例演示: 数组查表法(根据键盘录入索引,查找对应星期)
05.13_Java语言基础(数组的操作5基本查找)(掌握)
A:案例演示: 数组元素查找(查找指定元素第一次在数组中出现的索引)
05.14_Java语言基础(二维数组概述和格式1的讲解)(理解)
A:二维数组概述
我们学校的Java基础班每个班有很多个学生,所以,可以用数组来存储,而我们又同时有很多个Java基础班。
这个也应该用一个数组来存储。如何来表示这样的数据呢?Java就提供了二维数组供我们使用
由此可见:其实二维数组其实就是每一个元素为一维数组的数组。
B:二维数组格式1
数据类型[][] 变量名 = new 数据类型[m][n];
m表示这个二维数组有多少个一维数组 必须写上
n表示每一个一维数组的元素个数 可选
举例:
int[][] arr = new int[3][2];
定义了一个二维数组arr
这个二维数组有3个一维数组,名称是arr[0],arr[1],arr[2]
每个一维数组有2个元素,可以通过arr[m][n]来获取
表示获取第m+1个一维数组的第n+1个元素
C:注意事项
A:以下格式也可以表示二维数组
a:数据类型 数组名[][] = new 数据类型[m][n];
b:数据类型[] 数组名[] = new 数据类型[m][n];
这两种格式不推荐使用
B:注意下面定义的区别
int x,y;
int[] x,y[];
区别是:
int[] x,y[];//定义了两个数组 一个是一维数组x 一个是二维数组y
x=new int[3];
y=new int[3][];
D:案例演示
定义二维数组,输出二维数组名称,输出每一个一维数组名称,输出二维数组的2个元素
05.15_Java语言基础(二维数组格式1的内存图解)(理解)
对上边的操作画内存图
05.16_Java语言基础(二维数组格式2的讲解及其内存图解)(理解)
A:二维数组格式2
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数,可以动态的给出。
举例:
int[][] arr = new int[3][];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];
B:案例演示
定义一个二维数组,输出二维数组的名称和二维数组的的每一个一维数组,然后动态给二维数组赋值一维数组
再次输出二维数组中的每一个一维数组,给二维数组中的元素赋值,输出对应的元素值
05.17_Java语言基础(二维数组格式3的讲解及其内存图解)(理解)
A:二维数组格式3
数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}...};
简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{5,6},{7}};
B:案例演示
定义一个二维数组,打印每一个二维数组中的一维数组,在打印每一个二维数组中的元素
05.18_Java语言基础(二维数组练习1遍历)(理解)
A:案例演示
需求:二维数组遍历
外循环控制的是二维数组的长度,其实就是一维数组的个数。
内循环控制的是一维数组的长度。
05.19_Java语言基础(二维数组练习2求和)(理解)
A:案例演示
需求:公司年销售额求和
某公司按照季度和月份统计的数据如下:单位(万元)
第一季度:22,66,44
第二季度:77,33,88
第三季度:25,45,65
第四季度:11,66,99
B:需求:打印杨辉三角形(行数可以键盘录入)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
分析:看这种图像的规律
A:任何一行的第一列和最后一列都是1
B:从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
步骤:
A:首先定义一个二维数组。行数如果是n,我们把列数也先定义为n。
这个n的数据来自于键盘录入。
B:给这个二维数组任何一行的第一列和最后一列赋值为1
C:按照规律给其他元素赋值
从第三行开始,每一个数据是它上一行的前一列和它上一行的本列之和。
D:遍历这个二维数组。
05.20_Java语言基础(思考题Java中的参数传递问题及图解)(掌握)
A:案例演示
看程序写结果,并画内存图解释
public static void main(String[] args) {
int a = 10;
int b = 20;
System.out.println("a: " + a + ",b: " + b);
change(a,b);
System.out.println("a: " + a + ",b: " + b);
int[] arr = {1,2,3,4,5};
change(arr);
System.out.println(arr[1]);
}
public static void change(int a,int b) {
System.out.println("a: " + a + ",b: " + b);
a = b;
b = a + b;
System.out.println("a: " + a + ",b: " + b);
}
public static void change(int[] arr){
for(int x = 0 ; x < arr.length ; x++){
if(arr[x]%2 == 0){
arr[x] *= 2;
}
}
}
递归
A:递归概述: 方法定义中调用方法本身的现象
B:递归注意事项
要有出口,否则就是死递归
次数不能太多,否则就内存溢出
C:递归举例: 我们学编程…
(递归解决问题的思想及图解)(理解)
A:画图演示:递归解决问题的思想及图解(5!)
(递归求阶乘的代码实现及内存图解)(理解)
A:案例演示
需求:求5的阶乘
循环实现
递归实现
B:画图演示: 递归实现求5的阶乘的内存图
(不死神兔问题)(理解)
A:案例演示: 需求:兔子问题(斐波那契数列)
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少?
由此可见兔子对象的数据是:1 , 1 , 2 , 3 , 5 , 8 ...
05.21_day05重点总结
数组----存储一组相同数据类型的容器
数组可以存储基本数据类型,也可以存储引用类型
对数组必须初始化才能使用----动态初始化,
静态初始化
方法区—字节码----类的信息–面向对象
java中内存用完不需要释放,虚拟机会自动释放。
过程
字节码加载进方法区
main入栈
引用在栈里,new后堆中开辟空间,分配一个16进制的地址值给堆内存,指向空间,然后值被覆盖。
将堆中地址值栈弹出 JVM垃圾回收器回收堆中的空间
多个引用指向同一块空间
局部变量:定义在方法中,或方法声明上的变量-----形参
调属性不要括号,调方法要括号
引用数据类型:数组、类、接口—需要new出来的东西,在堆内存进行内存的分配和数据的初始化
引用数据类型什么时候null,数组置空,引用指针断开
数组的静态初始化—由我们为数组元素赋值,由系统计算数组长度–和动态数组区分???
公式一个元素的索引=长度-1
静态数组简写
数组的遍历:
arr.length.fori-----可能需要修改
arr.length.forr------需要修改
操作数组时经常会遇到的异常:
数组角标越界异常
空指针异常
引用类型都可以:用完之后,人为置空 —有利于垃圾回收器及早回收空间 arr=null
二位数组:存放的数据是一位数组
没写了二位数组的第二个数字—arr[0]打印的是------null
写了二位数组的第二个数字—arr[0]打印的是------地址
写了二位数组的第二个数字—arr[0]【0】打印的是------二维 数组中的一位数组中的元素值
数组是引用类型,默认值是Null