流程控制（循环结构），数组

2020年11月5日 学习笔记

流程控制（第二部分）
数组（第一部分）

流程控制

循环结构

1.循环结构的四要素

① 初始化条件
② 循环条件 —>是boolean类型
③ 循环体
④ 迭代条件
说明：“通常”情况下，循环结束都是因为②中循环条件返回false了。

2.三种循环结构：

1 for循环结构

for(①;②;④){
③
}
执行过程：① - ② - ③ - ④ - ② - ③ - ④ - … - ②

2 while循环结构

①
while(②){
③;
④;
}
执行过程：① - ② - ③ - ④ - ② - ③ - ④ - … - ②

说明：写while循环千万小心不要丢了迭代条件。一旦丢了，就可能导致死循环！

for和while循环总结：

① 开发中，基本上我们都会从for、while中进行选择，实现循环结构。
② for循环和while循环是可以相互转换的！
区别：for循环和while循环的初始化条件部分的作用范围不同。
③ 我们写程序，要避免出现死循环。

3 do-while循环结构

①
do{
③;
④;
}while(②);
执行过程：① - ③ - ④ - ② - ③ - ④ - … - ②

说明：

1.do-while循环至少会执行一次循环体！
2.开发中，使用for和while更多一些。较少使用do-while

3.“无限循环”结构:

  while(true)" 或 "for( ; ; )"

总结：如何结束一个循环结构？
方式一：当循环条件是false时
方式二：在循环体中，执行break

4.嵌套循环

1.嵌套循环:将一个循环结构A声明在另一个循环结构B的循环体中,就构成了嵌套循环
内层循环：循环结构A
外层循环：循环结构B
2.说明：
① 内层循环结构遍历一遍，只相当于外层循环循环体执行了一次
② 假设外层循环需要执行m次，内层循环需要执行n次。此时内层循环的循环体一共执行了m * n次
③ 外层循环控制行数，内层循环控制列数

3.典型代码
练习一
控制台输出如下效果

******
******
******
******

for(int j = 1;j <= 4;j++ ){
	for(int i = 1;i <= 6;i++){
		System.out.print('*');
	}
	System.out.println();
}

练习二：
控制台输出如下效果

*
**
***
****		
*****	

for(int i = 1;i <= 5;i++){//控制行数
	for(int j = 1;j <= i;j++){//控制列数
		System.out.print("*");
	
	}
	System.out.println();
}

练习三：九九乘法表
练习四：100以内的质数

补充:衡量一个功能代码的优劣：

1.正确性
2.可读性
3.健壮性
4.高效率与低存储：时间复杂度 、空间复杂度 （衡量算法的好坏）

如何理解流程控制的练习：
流程控制结构的使用 + 算法逻辑

关键字：break和continue

break:

可以用在switch-case和循环结构中
作用为：结束当前循环，该关键字后面不能声明执行语句

continue:

只能用于循环结构中
作用为：结束当次循环，该关键字后面不能声明执行语句

带标签的break和continue的使用

当使用嵌套循环时，break和continue默认结束当前内层循环或当次内层循环，可以在外层循环前加上标签名：,然后在内层循环中写入break 标签名；或continue 标签名；

数组（第一部分）

数组的概括

1.数组的理解：
数组(Array)，是多个相同类型数据一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。
2.数组相关的概念：

1.数组名
2.元素
3.角标、下标、索引
4.数组的长度：元素的个数

3.数组的特点：

1数组是序排列的
2数组属于引用数据类型的变量。数组的元素，既可以是基本数据类型，也可以是引用数据类型
3创建数组对象会在内存中开辟一整块连续的空间
4数组的长度一旦确定，就不能修改。

4. 数组的分类：

① 照维数：一维数组、二维数组、。。。
② 照数组元素的类型：基本数据类型元素的数组、引用数据类型元素的数组

一维数组

1.一维数组的声明与初始化

正确的方式：

//声明一个int
int number;//声明
number = 10;//初始化
int id = 1001;//声明 + 初始化
//**************************************************
int[] ids;//声明
//1静态初始化:数组的初始化和数组元素的赋值操作同时进行
ids = new int[]{1001,1002,1003,1004};
//2动态初始化:数组的初始化和数组元素的赋值操作分开进行
String[] num = new String[5];
//***************************************************
int[] arr4 = {1,2,3,4,5};//类型推断

错误的方式：

int[] arr1 = new int[];
int[5] arr2 = new int[5];
int[] arr3 = new int[3]{1,2,3};

2.一维数组元素的引用：通过角标的方式调用。

//数组的角标（或索引从0开始的，到数组的长度-1结束。
num[0] = "1";
num[1] = "2";
num[2] = "3";
num[3] = "4";
num[4] = "5";//charAt(0)

3.数组的属性：length

System.out.println(num.length);//5
System.out.println(ids.length);//4

说明：
数组一旦初始化，其长度就是确定的。arr.length
数组长度一旦确定，就不可修改。

4.一维数组的遍历

for(int i = 0;i < names.length;i++){
	System.out.println(names[i]);
}

5.一维数组元素的默认初始化值

数组元素是整型：0
数组元素是浮点型：0.0
数组元素是char型：0或’\u0000’，而非’0’
数组元素是boolean型：false
数组元素是引用数据类型：null

6.一维数组的内存解析

二维数组

1.如何理解二维数组？

前提：数组属于引用数据类型
数组的元素也可以是引用数据类型

一个一维数组A的元素如果还是一个一维数组类型的，则，此数组A称为二维数组。（实际上并不存在二维数组）

2.二维数组的声明与初始化

正确的方式：

int[] arr = new int[]{1,2,3};//一维数组
//二维数组：
	//静态初始化
	int[][] arr1 = new int[][]{{1,2,3},{4,5},{6,7,8}};
	//动态初始化1
	String[][] arr2 = new String[3][2];
	//动态初始化2
	String[][] arr3 = new String[3][];
//****************************************************
	int[] arr4[] = new int[][]{{1,2,3},{4,5,9,10},{6,7,8}};
	int[] arr5[] = {{1,2,3},{4,5},{6,7,8}};//类型推断

错误的方式：

//	String[][] arr4 = new String[][4];
//	String[4][3] arr5 = new String[][];
//	int[][] arr6 = new int[4][3]{{1,2,3},{4,5},{6,7,8}};

3.如何调用二维数组元素:

	System.out.println(arr1[0][1]);//2
	System.out.println(arr2[1][1]);//null
	
	arr3[1] = new String[4];
	System.out.println(arr3[1][0]);
	System.out.println(arr3[0]);//

4.二维数组的属性：length

	System.out.println(arr4.length);//3
	System.out.println(arr4[0].length);//3
	System.out.println(arr4[1].length);//4

5.遍历二维数组元素

for(int i = 0;i < arr4.length;i++){
		for(int j = 0;j < arr4[i].length;j++){
			System.out.print(arr4[i][j] + "  ");
		}
}

一维数组可以使用一次for循环遍历，
二维数组可以使用两层for循环遍历
………………

6.二维数组元素的默认初始化值

规定：二维数组分为外层数组的元素，内层数组的元素

int[][] arr = new int[4][3];
外层元素：arr[0],arr[1]等
内层元素：arr[0][0],arr[1][2]等

数组元素的默认初始化值

针对于初始化方式一：比如：int[][] arr = new int[4][3];
外层元素的初始化值为：地址值
内层元素的初始化值为：与一维数组初始化情况相同

---

针对于初始化方式二：比如：int[][] arr = new int[4][];
外层元素的初始化值为：null
内层元素的初始化值为：不能调用，否则报错。