java56函数、数组

第五章:函数 一、函数
1. 理解:执行一段特定功能的代码，并且可以通过 名字进行反复的调用
2. 函数的使用流程:
  break:终止、结束本层循环 continue:中止、结束本层本次循环
 外层循环和内层循环
 
 3. 函数的定义位置:定义类以内，其他函数以外的 位置(与main函数并列)
二、函数的基本使用 1. 函数的定义:
(1) 函数的定义:确定函数的功能和函数名 a. 函数的声明:确定函数的名字 b. 函数的实现:确定函数的功能
(2) 函数的调用:通过名字进行反复的使用

3. 函数的定义位置:定义类以内，其他函数以外的 位置(与main函数并列)
二、函数的基本使用 1. 函数的定义:

public static void 函数名(){ // 函数的实现
}
函数的定义:函数的声明和函数的实现
(1) 函数的声明:
public static void 函数名() 注意:函数名 ，望文生义，采用驼峰命名法
形式命名
(2) 函数的实现:{}

 

2. 函数的调用:
 (1) 通过函数名直接使用函数对应的功能 (2) 语法:函数名();
 三、参数的使用

1. 多数情况下，函数与调用者之间需要数据的交 互;调用者必须提供必要的数据，才能使函数完 成相应的功能，调用者和函数之间交互的数据， 称为参数
2. 形式参数:
  (1) 形式参数:简称形参，函数和调用者之间的一 种约定，约定了调用者需要给函数传递什么数据
(2) 定义:
public static void 函数名(数据类型
变量名,数据类型 变量名,数据类型 变量名3){
}
(3) 使用:形参相当于 函数内部的局部变量 (4) 一个函数可以定义多个形参，称为形参列表 (0~n个)
3. 实际参数:

1) 实际参数:简称实参，函数调用时，传递的数 据
(2) 实参的作用:给形参赋值
(3) 注意:实参的个数、顺序、数据类型必须和形 参一致

四、函数的返回值
1. 理解:函数和调用者之间的一种数据交互，调用 者通过函数获取一些数据结果(函数给调用者一 定的结果)
2. 返回值的语法:

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

3. 函数的返回值分类:
  (1) 返回值类型为:void，代表函数没有返回 值，函数不需要给调用者任何结果返回
public static void 函数名(参数){} (2) 返回值类型为:8种基本数据类型或是对象， 代表函数有返回值，函数必须给调用者返回值对应 类型的数据
public static 返回值类型 函数名(参数) {
return xxx; }
4. 函数返回值的处理:

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

5. return的作用:
  (1) 将函数返回值进行返回值给调用者 (2) 结束当前的函数
五、函数的执行机制

六、递归调用
1. 理解:一个函数中调用自身函数
2. 注意:如果使用递归解决问题，必须给递归设置 一个出口，否则出现无穷递归，最终运行报错， 错误信息为:
java.lang.StackOverflowError(栈溢出)
3. 递归的思想:
 (1) 递进:每一次推进，计算都比上一次变得简 单，直至简单到无需继续推进，就能获得结果。也 叫到达出口。
(2) 回归:基于出口的结果，逐层向上回归，依次 计算每一层的结果，直至回归到最顶层。

第六章:数组 一、理解
1. 数组:一次性的定义多个同类型的变量，可以存 储多个数据，而且可以对多个变量进行统一管理
2. 数组的重要因素:数据类型、数组的长度
3. 数组的使用:
   (1) 声明数组:确定数据类型 数据类型[] 数组名; // 建议 数据类型 数组名[];
数据类型 []数组名;
int[] a;
(2) 分配空间:确定数组的长度
数组名= new 数据类型[长度]; a = new int[4];
4. 细节:

1) 数组下标:从0开始，依次为 0、1、2、 3...数组的长度-1
(2) 访问数组时，采用数组名+下标，数组名[下 标]
(3) 操作数组时，给定的下标不在合理范围内，编 译通过，运行报错，错误信息为: java.lang.ArrayIndexOutOfBoundsExcept ion:(数组的下标越界)
(4) // 对数组元素进行一一 ，称为数组的遍历 for(int i=0;i<5;i++){ System.out.println("i="+i+"对应的元
素
(5) 获取数组的长度:数组名.length

5. 数组的默认值:
 (1) 数组下标:从0开始，依次为 0、1、2、 3...数组的长度-1
(2) 访问数组时，采用数组名+下标，数组名[下 标]
(3) 操作数组时，给定的下标不在合理范围内，编 译通过，运行报错，错误信息为: java.lang.ArrayIndexOutOfBoundsExcept ion:(数组的下标越界)
(4) // 对数组元素进行一一 ，称为数组的遍历 for(int i=0;i<5;i++){ System.out.println("i="+i+"对应的元
素
(5) 获取数组的长度:数组名.length
为:"+ages[i]); }
 
 6. 数组 不同定义方式:
整数类型:0 小数类型:0.0 布尔类型:false 字符类型:空字符 引用类型:null
 (1) 先声明，再分配空间:

数据类型[] 数组名;
数组名 = new 数据类型[长度];
(2) 声明的同时并分配空间:
数据类型[] 数组名 = new 数据类型[长
度];
(3) 显示初始化:
数据类型[] 数组名= new 数据类型[]{值
1,值2,值3};
(4) 显示初始化:
数据类型[] 数组名= {值1,值2,值3};

二、数组的内存
1. 数组在内存中空间是连续的
2. 数组类型的变量，存储是数组内存在空间的首地
址
3. 寻址方式:首地址+下标*数据类型字节数
三、数组的扩容 1. 思想:
 (1) 创建一个更大空间的新数组，通常为原数组的 2倍
(2) 将原数组的内容进行一一赋值到新的数组中 (3) 新地址覆盖旧地址
 2. 扩容的实现:
 (1) 第一种方式:

int[] a = {4,7,3}; // 数组的长度为
System.out.println("数组的长度 为:"+a.length);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"
");
}
        System.out.println();
// 将数据 8 存储到 a数组中，不够 用，扩容
// 1. 创建一个更大长度的数组
        int[] b = new
int[a.length*2];
中
// 2. 将原数组的内容一一赋值新数组
for(int i=0;i<a.length;i++){ // 新的数组中 = 原数组中内容 b[i] = a[i];
}
// 3. 新的地址覆盖旧的地址 a = b;

System.out.println("扩容之后的 长度为:"+a.length);
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+"
");
}

2) 第二种方式:借助工具类: java.util.Arrays.copyOf(数组名,新数组的 长度);

四、二维数组
1. 二维数组:类似于excel表格，有行和列构成
2. 行标和列标都是从0开始，访问二维数组通过行 和列进行访问:数组名[ 行下标/高纬][列下标/低 维]
3. 二维数组的定义:数据类型[][] 数组名= new 数 据类型[行数][列数];

int[][] a= new int[4][3];// 4行3列二维 数组

五、数组的排序
1. 排序:将数组中元素按照一定的排序顺序进行存 储
2. 排序方式:从小到大
int[][] a= new int[4][3];// 4行3列二维 数组
 (1) 冒泡排序:每次将相邻的两个元素进行一一比 较，较大的值往后放
int[] a = {9,4,5,2,6,3,1,9};
/* 从小到大进行排序 冒泡排序:每次将相邻的两个元素进
行一一比较，较大的值往后
下标: 0 1 2 3 元素:9 4 5 2