黑马程序员——函数和数组
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------
一，函数（Function）
1，函数的定义：
· 什么是函数？
函数就是定义在类中具有特定功能的一段独立小程序。函数也称为方法
· 函数的格式：
修饰符 返回值类型 函数名(参数类型 形式参数1,函数类型 形式参数2,……) {
执行语句;
return 返回值;
}
返回值类型：函数运行后的结果的数据类型
参数类型：是形式参数的数据类型
形式参数：是一个变量，用于存储函数时传递给函数的实际参数
实际参数：传递给形式参数的具体数值
reutrn：用于结束函数
返回值：该值会返回给调用者
2，函数的特点：
· 定义函数时可以将功能代码进行封装
· 便于对该共嫩进行复用
· 函数只有被调用才会被执行
· 函数的出现提高了代码的复用性
· 对于函数没有具体返回值的情况，返回值类型关键字void表示，那么该函数中的return语句如果在最后一行可以省略不写
· 注意：
a. 函数中只能调用函数，不可以在函数内部定义函数
b. 定义函数时，函数的结果该返回给调用者，交由调用者处理
3，函数的应用
· 两个明确：
a. 明确要定义的功能最后的结果是什么？
b. 明确在定义该功能的过程中，是否需要未知内容参与运算
· 示例：
需求：定义一个功能，可以实现两个整数的加法运算
分析：该功能的结果是什么？两个数的和，也就是一个整数(int)。在实现该功能的过程是否有位置内容参与运算？加数和被加数是不确定的(2个参数，int，int)
代码：
int getSum(int x, int y) {
return x+y;
}
4，函数的重载
· 重载的概念：
在同一个类中，允许存在一个以上的同名函数，只要它们的参数个数或者参数类型不同即可。
· 重载的特点：
与返回值无关，只看参数列表。
· 重载示例：
//返回2个整数的和
int add(int x, int y){return x+y;}
//返回3个整数的和
int add(int x, int y, int z){return x+y+z;}
//返回2个小数的和
int add(double x, double y){return x+y;}
·什么时候用重载？
当定义功能相同，但参与运算的位置内容不同。那么，这时就定义一个函数名称以表示功能，方便阅读。而通过参数列表的不同来区分多个同名函数。
二，数组
1，数组的定义
元素类型[] 数组名 = new 元素类型[]{元素,元素,……}
int arr = new int[]{3,5,7}
int arrr = new {3,5,7}
2，数组的内存结构
Java程序在运行时，需要在内存中分配空间。为了提高运算效率，又对空间进行了不同区域的划分，因为每一片区域都有特定的处理数据方式和内存管理方式，
· 栈内存
int arr的引用就是保存在栈内存中的。栈内存用于存储局部变量，当数据使用完，所占空间会自动释放
· 堆内存
a. 数组和对象，通过new建立的实例都存放在堆内存中
b. 每一个实体的内存地址值
c. 实体中的变量都有默认初始化值
d. 实体不在被使用，会在不确定的时间内被垃圾回收器回收
· 方法区，本地方法区，寄存器
3，数组操作常见问题
· 数组脚标越界异常（ArrayIndexOutOfBoundsException）
int[] arr = new int[2]; System.out.println(arr[3]);
访问到了数组中不存在的脚标时发生
· 空指针异常(NullPointerException)
int[] arr = null; System.out.println(arr[0]);
arr引用没有指向实体，却在操作实体中的元素时发生
4，数组常见操作
获取最值（最大值和最小值）：
public static int getMax(int[] arr)//获取一个整数类型数组中的最大值
{
int max = 0;
for(int x=1; x<arr.length; x++)
{
if(arr[x]>arr[max])
max = x;
}
return arr[max];
}
public static int getMin(int[] arr)
{
int min = 0;
for(int x=1; x<arr.length; x++)
{
if(arr[x]<arr[min])
min = x;
}
return arr[min];
}排序（选择排序和冒泡排序）：
public static void selectSort(int[] arr) //接收一个int类型数组，给数组进行选择排序
{
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);
}
}
}
}
public static void bubbleSort(int[] arr)
{
for (int x=0; x<arr.length-1 ; x++ )
{
for(int y=0; y<arr.length-x-1; y++)
{
if(arr[y]>arr[y+1])
{
swap(arr,y,y+1);
}
}
}
}
折半查找（二分查找）
5，数组中的数组
二维数组[][]：
格式1：int[][] arr = new int[3][2];
定义了名称为arr的二维数组，二维数组中有3个一维数组。每一个一维数组中有2个元素，以为数组名称分别为arr[0],arr[1],arr[2]
给第1个一维数组脚标赋值为78的写法是：arr[0][1] = 78;
格式2：int[][] arr = new int[3][];
二维数组中有3个一维数组，每一个一维数组都是默认初始化值null。可以对这3个一维数组分别进行初始化：
arr[0] = new int[3]; arr[1]= new int[2]; arr[2] = new int[4];
格式3：int[][] arr = {{3,8,2}{2,7}{9,0,1,6}};
定义了一个名称为arr的二维数组，二维数组中有3个一维数组。每一个一维数组的值都已经初始化。
第1个一维数组arr[0] = {3,8,2}; 第2个一维数组 arr[1] = {2,7}; 第3个一维数组arr[2] = {9,0,1,6}
第3个一维数组的长度表示方式：arr[2].length
注意特殊写法：int[] x,y[] x是一维数组，y是二维数组