2.3函数和数组

1:方法
(1)格式：
修饰符 返回值类型 方法名(参数类型 参数名1,参数类型 参数名2...) {
方法体语句;
return 返回值;
}

(2)方法调用
A:有明确返回值的方法
a:单独调用，没有意义
b:输出调用
c:赋值调用
B:void类型修饰的方法
a:单独调用
(3)方法重载
在同一个类中，方法名相同，参数列表不同。与返回值无关。
参数列表不同：
参数的个数不同。
参数的对应的数据类型不同。

2:数组
(1)数组的初始化
A:动态初始化
只给长度，系统给出默认值
举例：int[] arr = new int[3];
B:静态初始化
给出值，系统决定长度
举例：int[] arr = new int[]{1,2,3};
简化版：int[] arr = {1,2,3};
(2)栈内存和堆内存的区别
栈：数据使用完毕，就消失。(存储局部变量)
堆：每一个new出来的东西都有地址，每一个变量都有默认值 ，数据使用完毕后，在垃圾回收器空闲的时候回收。
byte,short,int,long 0
float,double 0.0
char '\u0000'
boolean false
引用类型 null

(3)数组操作的两个常见问题：
ArrayIndexOutOfBoundsException:数组索引越界异常
原因：你访问了不存在的索引。

NullPointerException:空指针异常
原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
(4)数组的常见操作
A:遍历
public static void printArray(int[] arr) {
System.out.print("[");
for(int x=0; x<arr.length; x++) {
if(x == arr.length-1) {
System.out.println(arr[x]+"]");
}else {
System.out.println(arr[x]+", ");
}
}
}
B:最值
最大值：
public static int getMax(int[] arr) {
int max = arr[0];

for(int x=1; x<arr.length; x++) {
if(arr[x] > max) {
max = arr[x];
}
}

return max;
}

最小值：
public static int getMin(int[] arr) {
int min = arr[0];

for(int x=1; x<arr.length; x++) {
if(arr[x] < min) {
min = arr[x];
}
}

return min;
}
C:逆序
方式1：
public static void reverse(int[] arr) {
for(int x=0; x<arr.length/2; x++) {
int temp = arr[x];
arr[x] = arr[arr.length-1-x];
arr[arr.length-1-x] = temp;
}
}

方式2：
public static void reverse(int[] arr) {
for(int start=0,end=arr.length-1; start<=end; start++,end--) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
}
}
D:查表
public static String getString(String[] strArray,int index) {
return strArray[index];
}
E:基本查找
方式1：
public static int getIndex(int[] arr,int value) {
for(int x=0; x<arr.length; x++) {
if(arr[x] == value) {
return x;
}
}

return -1;
}

方式2：
public static int getIndex(int[] arr,int value) {
int index = -1;

for(int x=0; x<arr.length; x++) {
if(arr[x] == value) {
index = x;
break;
}
}

return index;
}

3.二维数组

(1)二维数组遍历
外循环控制的是二维数组的长度，其实就是一维数组的个数。
内循环控制的是一维数组的长度。

for(int x=0; x<arr.length; x++) {
for(int y=0; y<arr[x].length; y++) {
System.out.print(arr[x][y]+" ");
}
System.out.println();
}

(2)二维数组的求和

int sum = 0;
for(int x=0; x<arr.length; x++) {
for(int y=0; y<arr[x].length; y++) {
sum += arr[x][y];
}
}

(3)杨辉三角

int[][] arr = new int[n][n];
//给这个二维数组任何一行的第一列和最后一列赋值为1
for(int x=0; x<arr.length; x++) {
arr[x][0] = 1; //任何一行第1列
arr[x][x] = 1; //任何一行的最后1列
}
//按照规律给其他元素赋值
//从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
for(int x=2; x<arr.length; x++) {
//这里如果y<=x是有个小问题的，就是最后一列的问题
//所以这里要减去1
//并且y也应该从1开始，因为第一列也是有值了
for(int y=1; y<=x-1; y++) {
//每一个数据是它上一行的前一列和它上一行的本列之和。
arr[x][y] = arr[x-1][y-1] + arr[x-1][y];
}
}
for(int x=0; x<arr.length; x++) {
for(int y=0; y<=x; y++) {
System.out.print(arr[x][y]+"\t");
}
System.out.println();
}
}
}

(4)Java中的参数传递问题：

基本类型：形参改变对实参没有影响       

引用类型;形参直接影响实参（数组，类，接口）