Day04 函数和数组
一、函数
1、定义：
就是完成一个特定功能的一段小程序。
A：以后写代码的时候，就得注意了：
**我们在也不用把所有的代码都放到主函数里面去了。
**主函数只负责调用我们自定义的函数。
B：函数的格式：
修饰符 返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，…){
执行语句;
return 返回值;
}
说明：
**修饰符---- 修饰函数的。现在不用管，后面专门讲。现在统一写为： public static
**返回值类型---- 函数本身是具有特定功能的一段独立的小程序，这个功能在运算完或者执行完之后，
肯定有结果，那么结果到底是什么类型的呢，我们需要在函数上标示一下。
**函数名---- 为了方便使用定义好的函数，我们就给它起个名字。
**参数类型----
***形式参数----接受实际参数的变量
***实际参数----实际使用的数值
**执行语句----函数是用于完成一段特定功能的，有可能这段功能需要多条语句执行，
这就有了执行语句。
**return---- 就是将执行的结果返回回来的一个关键字。其后跟的是返回的结果。
2、特点
A：定义函数可以将功能代码进行封装，便于对该功能进行复用。函数的出现提高了代码的复用性。
B：自定义函数只有被调用才会被执行。
C：函数中只能调用函数，不可以在函数内部定义函数。因为函数是平级的。
D：被调用时：
**有明确返回类型的函数：
***可以单独使用，但是没有意义；
***可以赋值给一个和返回类型对应的变量，然后输出变量；
***可以直接在输出语句中直接使用；
**void返回类型的函数：
**只能单独调用。不能用于打印
注意：返回值类型和参数列表中参数类型没有关系！
定义功能，功能中需要定义什么就定义什么，不需要的就不要定义。
3、函数的应用
A：如何自定义函数--------两个明确
**明确函数的返回值类型
**明确参数列表(形参的类型及个数)
B：两个整数的求和
public class Sum {
public static void main(String[] args) {
int sum = getSum(3,4);
System.out.println(sum);
}
//返回值类型：int,未知内容：int a,int b
public static int getSum(int a,int b){
return a+b;
}
}
C：取得两个整数中较大的值
public class Max {
public static void main(String[] args) {
int max = getMax(3,5);
System.out.println(max);
}
//返回值类型：int,未知内容：int a,int b
public static int getMax(int a,int b){
return a>b?a:b;
}
}
D：比较两个整数是否相等
public class Compare {
public static void main(String[] args) {
boolean b = isEquals(3, 4);
System.out.println(b);
}
//返回值类型：boolean,未知内容：int a,int b
public static boolean isEquals(int a,int b){
return a==b;
}
}
E：取得三个整数中较大的值
public class Max {
public static void main(String[] args) {
int max = getMax(3,5,7);
System.out.println(max);
}
//返回值类型：int,未知内容：int a,int b，int c
public static int getMax(int a,int b,int c){
int temp=a>b?a:b;
int max =temp>c?temp:c;
return max;
}
}
F：打印nn乘法表
public class NnChengFaBiao {
public static void main(String[] args) {
printNnchengfabiao(6);
}
//返回值类型：void,未知内容：int n
public static void printNnchengfabiao(int n){
for(int x=1;x<=n;x++){
for(int y =1;y<=x;y++){
System.out.print(y+"*"+x+"="+x*y+" ");
}
System.out.println();
}
}
}
4.函数的重载
A：在同一个类中，允许存在一个以上的同名函数，只要它们的参数个数或者参数类型不同即可。
B：函数的功能一样，仅仅是参与运算的未知内容不同时，
可以定义多个函数，却使用统一函数名称，这样方便阅读。
在调用时，虚拟机通过参数列表的不同来区分同名函数。
C：好处：方便阅读，优化了程序设计。
特点：与返回值类型无关。
D：我们以后如何判断几个函数是否是重载的呢？
**函数名相同
**参数列表不同(个数和类型)
二、数组
1.数组的定义
存储的是同一种数据类型的数据的集合，它是一个容器。
2.数组的格式(一维数组)
第一种格式：
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例：int[] arr = new int[5];
**左边：
int 表示数组中元素的数据类型
[] 表示数组
arr 数组的名字
简单说：定义了一个int类型的数组，名称是arr。
**右边：
new 创建一个实体
实体：存储一个数的东西叫变量。存到多个数据的东西叫实体。
new：class是用来定义一个类的，new是用来创建一个实体的。
int 表示数组中元素的数据类型
[] 表示数组
5 表示此数组中有5个元素
简单说：创建一个int类型的数组实体，该实体中可以存储5个int类型的元素。
第二种格式：
元素类型[] 数组名 = new 元素类型[]{元素1，元素2，……};
示例：int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
Tips：当明确数组元素时，建议使用第二种比较方便
注意：定义数组时，不要忘记指定数组的长度和名称；在指定了数组长度的同时，不可列出其元素内容，
因为可能出现元素类型与数组定义类型不一致。[ ]可以放在数组名的左边，也可以放在右边。
3.内存图
java语言又把它所用到的内存分为了5个区域：
4.操作数据可能遇到的问题
A: 数组角标越界异常 ArrayIndexOutOfBoundsException(程序运行的时候发生)
访问到了数组的最后一个元素后，你还在继续访问,此时就会出现此问题。
B: 空指针异常 NullPointerException(程序运行的时候发生)
一个引用变量已经不再指向对内存的地址。这个时候，你还在使用这个引用。
5.数组的常见操作
A：操作数组，肯定离不开角标。--------角标思想
B：遍历数组
public class BianLi {
public static void main(String[] args) {
int[] arr={23,45,12,27,44,99};
printArray(arr);
}
//遍历数组
public static void printArray(int[] arr){
System.out.print("[");
for(int x =0;x<arr.length;x++){
if(x!=arr.length-1){
System.out.print(arr[x]+",");
}else{
System.out.print(arr[x]+"]");
}
}
System.out.println();
}
}
C：获取最值
思路：将数组的第一个元素定义为最大值，然后依次和其他元素进行比较，
如果其他元素比标记的最大值还大，就进行重新标记，最后将最大值的标记返回即可。
//获取最大值
public static int getMax(int[] arr){
int max = arr[0];
for(int x =0;x<arr.length;x++){
if(arr[x]>max){
max=arr[x];
}
}
return max;
}
D：互换位置
private static void swap(int[] arr, int x, int y) {
int temp =arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
E：选择排序
原理：先从0角标位置元素与其他位置元素(自己除外)进行依次比较，每次比较完后，最小值出现在最左边，并将起始位置后移一个角标位，直至次尾角标位。
public static void selectSort(int[] arr){
//最后一个元素不需要参与比较，所以arr.length-1
for(int x =0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
swap(arr,x,y);
}
}
}
}
F：冒泡排序
原理：相邻的元素，两两相比，大的后移。每次比较完后，最大值出现在右边。
public static void bubbleSort(int[] arr){
for(int x =0;x<arr.length-1;x++){
for(int y=0;y<arr.length-1-x;y++){
if(arr[y]>arr[y+1]){
swap(arr,y,y+1);
}
}
}
}
6.基本数据类型和引用类型传递的异同。
A：在java中只有值传递
引用传递的时候，传递的是地址值。
B：基本数据类型传递过去后，形参改变对实参没有影响。
引用类型传递过去后，形参改变直接影响实参。