续第三章之后

五、循环控制语句 

1. break：终止、结束当前循环结构；可以应用在 swtich..case结构中，防止case穿透

2. continue：中止、结束本次循环，从而进入下一 次循环

六、循环的嵌套

1. 理解：在循环结构中，定义一个完整的循环结构

2. 循环的次数：外层循环次数*内层循环次数

3. 循环控制语句应用的嵌套中：

4. 利用循环结构打印图形：外层循环控制行数、内 层循环控制列数

第五章：函数

一、函数

1. 理解：执行一段特定功能的代码，并且可以通过 名字进行反复的调用

2. 函数的使用流程：

(1) 函数的定义：确定函数的功能和函数名    

  a. 函数的声明：确定函数的名字      

b. 函数的实现：确定函数的功能    

(2) 函数的调用：通过名字进行反复的使用

3. 函数的定义位置：定义类以内，其他函数以外的 位置(与main函数并列)

二、函数的基本使用

1. 函数的定义：

public static void 函数名(){  

// 函数的实现 } 函数的定义：函数的声明和函数的实现

(1) 函数的声明：   public static void 函数名()  

注意：函数名 ，望文生义，采用驼峰命名法 形式命名

(2) 函数的实现：{}

三、参数的使用

1. 多数情况下，函数与调用者之间需要数据的交 互；调用者必须提供必要的数据，才能使函数完 成相应的功能，调用者和函数之间交互的数据， 称为参数

2. 形式参数：   

(1) 形式参数：简称形参，函数和调用者之间的一 种约定，约定了调用者需要给函数传递什么数据 (2) 定义：   public static void 函数名(数据类型 变量名,数据类型 变量名,数据类型 变量名3){           }

(3) 使用：形参相当于 函数内部的局部变量

(4) 一个函数可以定义多个形参，称为形参列表 (0~n个)

四、函数的返回值

1. 理解：函数和调用者之间的一种数据交互，调用 者通过函数获取一些数据结果(函数给调用者一 定的结果)

2. 返回值的语法：

public static

函数返回值 函数名(形参列表) {  

// 函数的实现、函数体 }

public static 函数返回值 函数名(形参列表) {   // 函数的实现、函数体 }

(1) 返回值类型为：void，代表函数没有返回 值，函数不需要给调用者任何结果返回   public static void 函数名(参数){}

(2) 返回值类型为：8种基本数据类型或是对象， 代表函数有返回值，函数必须给调用者返回值对应 类型的数据  

public static 返回值类型 函数名(参数) {    

  return xxx;   }

4. 函数返回值的处理：

(1) 第一种处理方式：定义同类型的变量接收返回 值

(2) 第二种处理方式：

5. return的作用：

(1) 将函数返回值进行返回值给调用者

(2) 结束当前的函数

五、函数的执行机制

程序以Main函数作为入口，进入main函数从上往 下依次执行，如果遇到函数的调用，则优先执行被 调用的函数内部代码，被调用函数执完毕之后，带 着带着返回值返回到调用为止，继续后续代码内容

函数的嵌套调用：被调用的函数内部，又调用了 其他的函数

六、递归调用

1. 理解：一个函数中调用自身函数

2. 注意：如果使用递归解决问题，必须给递归设置 一个出口，否则出现无穷递归，最终运行报错， 错误信息为： java.lang.StackOverflowError(栈溢出)

3. 递归的思想：

(1) 递进：每一次推进，计算都比上一次变得简 单，直至简单到无需继续推进，就能获得结果。也 叫到达出口。

(2) 回归：基于出口的结果，逐层向上回归，依次 计算每一层的结果，直至回归到最顶层。

第六章：数组

一、理解

1. 数组：一次性的定义多个同类型的变量，可以存 储多个数据，而且可以对多个变量进行统一管理

2. 数组的重要因素：数据类型、数组的长度

3. 数组的使用：

(1) 声明数组：确定数据类型   数据类型[] 数组名;

// 建议   数据类型 数组名[];  

数据类型 []数组名;      

int[] a;

(2) 分配空间：确定数组的长度   数组名= new 数据类型[长度];      

a = new int[4];

二、数组的内存

1. 数组在内存中空间是连续的

2. 数组类型的变量，存储是数组内存在空间的首地 址

3. 寻址方式：首地址+下标*数据类型字节数

三、数组的扩容

1. 思想：

1) 创建一个更大空间的新数组，通常为原数组的 2倍

(2) 将原数组的内容进行一一赋值到新的数组中

(3) 新地址覆盖旧地址

2. 扩容的实现：借助工具类： java.util.Arrays.copyOf(数组名,新数组的 长度);

四、二维数组

1. 二维数组：类似于excel表格，有行和列构成

2. 行标和列标都是从0开始，访问二维数组通过行 和列进行访问：数组名[ 行下标/高纬][列下标/低 维]

3. 二维数组的定义：数据类型[][] 数组名= new 数 据类型[行数][列数];

五、数组的排序

1. 排序：将数组中元素按照一定的排序顺序进行存 储

2. 排序方式：从小到大

(1) 冒泡排序：每次将相邻的两个元素进行一一比 较，较大的值往后放 int[] a = {9,4,5,2,6,3,1,9}; /* 从小到大进行排序   冒泡排序：每次将相邻的两个元素进 行一一比较，较大的值往后

(2) 第二种：借助工具类 java.util.Arrays.sort(数组名);