day04函数与数组.docx

1、day04函数与数组1 函数1.1 数的概述发现不断进行加法运算，为了提高代码的复用性，就把该功能独立封装成一段独立的小程序，当下次需要执行加法运算的时候，就可以直接调用这个段小程序即可，那么这种封装形形式的具体表现形式则称作函数。练习：把两个整数相加：public class FunctionDemo1 public static void main(String args) /* int a = 4+5; System.out.println(a=+a); int b = 3+9; System.out.println(b=+b); */ add(4,5) public static in

2、t add(int a, int b) return a+b; 举例：地铁自动售票机，接收纸币或硬币，返回车票，该售票机具有独立功能，可以理解为函数。有未知内容参与运算（要投币，纸币硬币，多少钱）。有返回值（返回车票）举例2：手机，手机具备打电话功能，有未知内容（电话号码），键盘是（形参），输入的号码是实际参数。1.2 函数的格式修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，) 执行语句; return 返回值; 返回值类型： 运行这段程序得出的一个运算结果，结果类型，如果函数没有返回值则用void 来表示该函数没有返回值。函数名：仅仅是一个标识符，可以随意起名字。形

3、式参数：是一个变量，用于存储调用函数传递进来的实际参数。实际参数：传递给形式参数的具体数值。返回值:返回给调用者。 定义函数： 1：是否有未知内容参与运算 2：是否有运算结果（返回值）案例：获取2个整数中的较大的数。 public static int getMax(int x, int y) int result; if (x y) result= x; else result= y; return result; 解析：getMax方法该方法方法名为：getMax,方法的作用是获取找出两个整数中较大的值。该方法有两个int型参数，：x和y，方法返回两个数中较大的一个。public stat

4、ic 是方法的修饰符int 是方法的返回值类型getMax 是方法的方法名（int x,int y）是参数列表，x和y是形式参数。 花括号内的代码是方法体return result; result 是返回值。方法定义完成之后，如何调用一个方法？函数调用： 想要使用方法，必须调用它。public static void main(String args) int max = getMax(5, 7); System.out.println(max);一：在main方法中调用getMax()方法，5和7就是给该方法传递的实际参数。如果方法有返回值，可以定义一个变量接收返回值，变量类型和方法返回值类

5、型一致。本例中通过int类型变量max接收了getMax方法的返回值。完整程序这里的getMax(i, j); i和j就是实际参数。public class Demo6 public static void main(String args) int i=5; int j=7; int max = getMax(i, j); System.out.println(i+和+j+的最大值是：+max); public static int getMax(int x, int y) int result; if (x y) result= x; else result= y; return resu

6、lt; 二：上述案例中调用getMax方法，并将结果赋值给了max变量。也可以直接打印getMax()方法的结果。public class Demo6 public static void main(String args) int i=5; int j=7; /打印方法的结果 System.out.println(getMax(i, j); public static int getMax(int x, int y) int result; if (x y) result= x; else result= y; return result; 注意：main方法是程序的入口由虚拟机调用，方法和

7、方法之间不能嵌套，方法之间通过调用来使用。方法什么时候执行完毕：当执行完return语句，或者执行到方法末尾的花括号时方法结束。该类中包含了两个方法，main方法和getMax方法。main方法由java虚拟机调用，并且main方法的写法是固定的。Main方法可以调用其他方法。当调用getMax方法时，变量i的值传递给方法中的x，j的值传递给方法中的y，并开始执行getMax方法中的语句，执行return，并返回运算结果。getMax方法运行完毕。1.3 函数的特点1、定义函数可以将功能代码进行封装2、便于对该功能进行复用3、函数只有被调用才会被执行4、函数的出现提高了代码的复用性5、对于函数

8、没有具体返回值的情况，返回值类型用关键字void表示，那么该函数中的return语句如果在最后一行可以省略不写。注意：函数中只能调用函数，不可以在函数内部定义函数。定义函数时，函数的结果应该返回给调用者，交由调用者处理。函数的返回值void需求：根据学生考试成绩划分ABCD A90-100 B80-89 C70-79 D60-69 E0-59，建议成绩使用double。将该程序使用函数定义。public static void main(String args) printGrade(90); printGrade(59.5); public static void printGrade(do

9、uble score) char grade; if (score = 90.0) System.out.println(A); else if (score = 80.0) System.out.println(B); else if (score = 70.0) System.out.println(C); else if (score = 60.0) System.out.println(D); else System.out.println(E); public static void main(String args) getResult(5); public static int

10、getResult(int x) System.out.println(return x*8); /调用该函数会报错.缺少返回值类型. /* * 该方法没有具体的返回值,那么返回值的类型 是不可以写int 了 * 但是又和函数的格式不符合了,怎么解决？ * 当函数运算后, 没有具体的返回值时,这时返回值类型用一个特殊的关键字做标志. * 该关键字就是void void 表示没有具体的返回值类型. * 当函数的返回值类型是void 时,函数中的return语句可以省略不写. */注意: 函数中只能调用函数，不可以在函数内部定义函数。函数之间是平级的,相互之间是调用的关系.错误写法public s

11、tatic void main(String args) public static void getResult(int x) System.out.println(x * 8); / 主函数，里边嵌套函数。错误！ 1.4 函数的应用案例一：画矩形。/* 为了提高代码的复用性 定义一个画矩形的函数 1、确定函数的运算结果的数据类型，void 2、确定没有未知参数。 */ public static void draw(int width , int height) for(int i = 0 ; i height ; i+) for(int j = 0 ; j b) return a; el

12、se return b; */ return ab?a:b; 函数的使用注意事项：1. 函数中只能调用函数，不能定义函数，没有定义函数之前，不能调用函数。2. 输出语句只能对有具体返回结果的函数的进行打印。3. 返回值类型是void的函数，是不可以被输出语句打印的。4. 函数需要实现功能，那么函数只实现所需功能即可，不要实现不需要的功能。1.5 函数的重载 1、函数重载的定义：在同一个类中，有一个以上的同名函数，只要函数的参数列表或参数类型不一样即可，与返回值无关， 这些统称为方法的重载。2、函数的重载存在的原因：为了增强方法的阅读性，优化了程序设计。案例1：九九乘法表private stat

13、ic void print99() for(int i = 1 ; i= 9 ; i +) for(int j = 1 ; j=i ; j+) System.out.print(i+*+j+=+(i*j)+ ); System.out.println(); private static void print99(int num) for(int i = 1 ; i= num ; i +) for(int j = 1 ; j=i ; j+) System.out.print(i+*+j+=+(i*j)+ ); System.out.println(); 练习：判断那个方法是重载void show

14、(int x, char y, double z) / falsevoid show(int a, double c, char b) / trueint show(int a, double c, char b) / truevoid show(int a, char b) / truevoid show(double c) / truedouble show(int x, char y, double z) / false 2 数组概念同一种类型数据的集合。其实数组就是一个容器。数组的好处可以自动给数组中的元素从0开始编号，方便操作这些元素。格式1：元素类型 数组名 = new 元素类型元

15、素个数或数组长度;示例：int arr = new int5;格式2：元素类型 数组名 = new 元素类型元素，元素，;int arr = new int3,5,1,7;int arr = 3,5,1,7;如果需要存储大量的数据，例如如果需要读取100个数，那么就需要定义100个变量，显然重复写100次代码，是没有太大意义的。如何解决这个问题，Java语言提供了数组（array）的数据结构，是一个容器可以存储相同数据类型的元素，可以将100个数存储到数组中。1数组的概念 同一种类型数据的集合。其实数组就是一个容器。运算的时候有很多数据参与运算,那么首先需要做的是什么.不是如何运算而是如何保存

16、这些数据以便于后期的运算，那么数组就是一种用于存储数据的方式，能存数据的地方我们称之为容器，容器里装的东西就是数组的元素, 数组可以装任意类型的数据，虽然可以装任意类型的数据,但是定义好的数组只能装一种元素， 也就是数组一旦定义，那么里边存储的数据类型也就确定了。2 数组的好处 存数据和不存数据有什么区别吗？数组的最大好处就是能都给存储进来的元素自动进行编号. 注意编号是从0开始。方便操作这些数据。例如 学生的编号，使用学号就可以找到对应的学生。3数组的格式 元素类型 数组名 = new 元素类型元素个数或数组长度;示例：int arr = new int5; 案例：需求: 想定义一个可以存储

17、3个整数的容器实现：1声明数组变量为了使用数组必须在程序中声明数组，并指定数组的元素类型=左半部分： 先写左边明确了元素类型 是int ，容器使用数组，那么如何来标识数组？.那么用一个特殊的符号中括号来表示。想要使用数组是需要给数组起一个名字的,那么我们在这里给这个数组起名字为x .接着跟上等号。代码体现： int x 注意：int x 也是一种创建数组的格式。推荐使用int x 的形式声明数组。2创建数组=右半部分：要使用一个新的关键字.叫做new。new 用来在内存中产生一个容器实体，数据要存储是需要有空间的，存储很多数据的空间用new 操作符来开辟，new int3; 这个3是元素的个数

18、。右边这部分就是在内存中定义了一个真实存在的数组，能存储3个元素。new int3 做了两件事情，首先使用new int3 创建了一个数组，然后把这个数组的引用赋值给数组变量x。int x=new int3;x 是什么类型？任何一个变量都得有自己的数据类型。注意这个x 不是int 类型的 。int 代表的是容器里边元素的类型。那么x 是数组类型的。数组是一种单独的数据类型。数据类型分为2大派，分为基本数据类型和引用数据类型。 第二大派是引用数据类型。那么大家现在已经接触到了引用数据类型三种当中的一种。就是数组类型 中括号就代表数组。4、int arr = new int5;在内存中发生了什么？

19、 内存任何一个程序,运行的时候都需要在内存中开辟空间.int arr = new int5; 这个程序在内存中是什么样?这就涉及到了java虚拟机在执行程序时所开辟的空间,那么java开辟启动了多少空间呢？继续学习java的内存结构。 数组的定义格式1：元素类型 数组名 = new 元素类型元素个数或数组长度;示例：int arr = new int5;格式2：元素类型 数组名 = new 元素类型元素，元素，;int arr = new int3,5,1,7;int arr = 3,5,1,7;注意：给数组分配空间时，必须指定数组能够存储的元素个数来确定数组大小。创建数组之后不能修改数组的大

20、小。可以使用length 属性获取数组的大小。遍历数组 数组初始化数组的格式int x = new int3; x0 = 1; x1 = 2;另一种定义：该形式可以直接明确数组的长度,以及数组中元素的内容int x = 1, 2, 3 ;int x=new int1,2,3;初始化方式1：不使用运算符newint arr = 1, 2, 3, 4, 5 ;int arr2 = new int 1, 2, 3, 4, 5 ;初始化方式2： int arr3=new int3;arr30=1;arr31=5;arr32=6;如果数组初始化中不使用运算符new。需要注意：下列写法是错误的。int a

21、rr;arr=1,2,3,4,5;此时初始化数组，必须将声明，创建，初始化都放在一条语句中个，分开会产生语法错误。所以只能如下写：int arr=1,2,3,4,5; 数组遍历public static void main(String args) int x = 1, 2, 3 ; for (int y = 0; y 3; y+) System.out.println(xy); / System.out.println(x+y+=+xy); 打印效果 x0=1; / 那么这就是数组的第一个常见操作.遍历 数组中有一个属性可以获取到数组中元素的个数,也就是数组的长度. 数组名.lengthpu

22、blic static void main(String args) int x = 1, 2, 3 ; for (int y = 0; y x.length; y+) System.out.println(xy); / System.out.println(x+y+=+xy); 打印效果 x0=1; / 那么这就是数组的第一个常见操作.遍历 数组的常见异常一数组角标越界异常:，注意：数组的角标从0开始。public static void main(String args) int x = 1, 2, 3 ; System.out.println(x3); /java.lang.ArrayI

23、ndexOutOfBoundsException二 空指针异常:public static void main(String args) int x = 1, 2, 3 ; x = null; System.out.println(x1); / java.lang.NullPointerException 数组:什么时候使用数组:当元素较多时为了方便操作这些数组,会先进行来临时存储，所使用的容器就是数组。特点:数组长度是固定的。 数组的内存分析案例分析一：案例分析二： 数组的常见操作6.1案例一个数组取出最大值 /*定义一个获取最大值的功能: 1、确定结果 ：返回值类型 int 2、未知内容：

24、要获取哪个数组的最大值没有确定，则是数组没有确定 思路： 1、定义一个变量，记录住数组的比较大的元素。 2、遍历整个数组，让数组的每一个元素都和该变量进行对比即可。 3、当变量遇到比它大的元素，则让该变量记录该元素的值，当循环结束时，最大 值产生了 */ public static int getMax(int arr) /定义变量记录较大的值，初始化为数组中的任意一个元素。 int max = arr0; for(int x=1; xmax) max = arrx; return max; 6.2直接排序案例二：使用直接排序对数组进行排序： /* 选择排序。 以一个角标的元素和其他元素进行比

25、较。 在内循环第一次结束，最值出现的头角标位置上。 */ public static void selectSort(int arr) for(int x=0; xarr.length-1; x+) for(int y=x+1; yarry) int temp = arrx; arrx = arry; arry = temp; 6.3冒泡排序案例三：冒泡排序 /* 冒泡排序。 比较方式：相邻两个元素进行比较。如果满足条件就进行位置置换。 原理：内循环结束一次，最值出现在尾角标位置。 */ public static void bubbleSort(int arr) for(int x=0; xarr.length-1; x+) for(int y=0; yarry+1) int temp = arry; arry = arry+1; arry+1 = temp; 6.4折半查找(二分法)案例四：/* 为了提高查找效率，可使用折半查找的方式，注意：这种查找只对有序的数组有效。 这种方式也成为二分查找法。 */ public static int halfSeach(int arr,int key) int min,mid,max; min = 0; max = arr.length-1; mid = (max+min)/2; while(arrmid!=key) if(keya