JavaSE 数组:一维数组&二维数组

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页