Java——数组篇

数组（一维数组、二维数组）

一、数组
现在需要统计某班级里学生的考试成绩情况，例如计算某科平均分、找到最高分、60分以上等。假设该班级有50名学生，
用前面所学的知识，程序首先需要声明50个变量来分别记住每位学生的成绩，然后在进行操作，这样做会显得很麻烦。
这样就出现数组，我们得出结论：
数组是存储多个变量的东西，这多个变量的数据类型要一致。
（一）数组概念
数组是存储同一种数据类型多个元素的集合。
数组既可以存储基本数据类型，也可以存储引用数据类型。
（二）数组的定义格式

格式1： 	数据类型 [] 数组名 ；
格式2：	数据类型 [] 数组名 ；
例如：
			int [] a ;  //定义了一个int类型的数组a，推荐使用
			int a [] ;  //定义了一个int类型的a数组

（三）数组的初始化、动态初始化
A:什么是数组的初始化
Java中的数组必须先初始化,然后才能使用。
所谓初始化：就是为数组中的数组元素分配内存空间，并为每个数组元素赋值。
B:数组初始化的分类：
a:动态初始化: 只指定长度，由系统给出初始化值
b:静态初始化: 给出初始化值，由系统决定长度
注意事项： 这两种方式，只能使用一种，不能进行动静结合
C:数组动态初始化的格式：

数据类型[] 数组名 = new 数据类型[数组长度];
	     //数组长度其实就是数组中元素的个数。
举例：
	int[]  arr  = new   int   [3];	 //定义了一个int类型的数组arr，
	 这个数组可以存放3个int类型的值。

（四）Java中的内存分配以及栈和堆的区别
A:栈: 存放的是局部变量
局部变量：在方法定义中或者方法声明上的变量都是局部变量。
B:堆: 存放的是所有new出来的东西
特点：
a: 每一个new出来的东西都会为其分配一个地制值。
b: 每一个变量都有一个默认的值
byte，short，int，long – 0
float，double – 0.0
char – ‘\u0000’
boolean – false
引用数据类型 – null
c: 使用完毕就变成了垃圾，等待垃圾回收器对其回收
C:方法区:(面向对象部分讲解)
D:本地方法区:(和系统相关)
E:寄存器:(cpu使用)
（五）数组的初始化静态初始化

//静态初始化的格式：
	//格式：
		数据类型[] 数组名 = new 数据类型[]{元素1,元素2,…};
	举例：   int[] arr   =  new  int  [] {1,2,3};
	//简化格式：
		数据类型[] 数组名 = {元素1,元素2,…};
	举例： int  [] arr   =  {1,2,3};

二维数组

（一）二维数组概述
之前说到班上有50名学生，如果同时有10个班，那么该如何表示呢。——这可以用二维数组来表示
那么二维数组其实就是每一个元素为以为数组的数组。
（二）二维数组的格式1

数据类型[][] 变量名 = new 数据类型[m][n];
	//m表示这个二维数组有多少个一维数组 必须写上
	//n表示每一个一维数组的元素个数 可选
举例:
	int[][] arr   =  new  int [3][2];
		/*定义了一个二维数组arr
		这个二维数组有3个一维数组，名称是arr[0],arr[1],arr[2]
		每个一维数组有2个元素，可以通过arr[m][n]来获取
			表示获取第m+1个一维数组的第n+1个元素*/

注意事项：

	//以下格式也可以表示二维数组
		a:数据类型 数组名[][] = new 数据类型[m][n];
		b:数据类型[] 数组名[] = new 数据类型[m][n];
		这两种格式不推荐使用
	//注意下面定义的区别
		int x,y;
		int[] x,y[];	
	//区别是:
		 int[] x,y[]; //定义了两个数组 一个是一维数组x 一个是二维数组y
		  x=new int[3];	
  			  y=new int[3][];

内存图：

（三）二维数组格式2

	数据类型[][] 变量名 = new 数据类型[m][];
		//m表示这个二维数组有多少个一维数组
		//这一次没有直接给出一维数组的元素个数，可以动态的给出。
	举例：
		int[][] arr = new int[3][];
		arr[0]      = new int[2];
		arr[1]      = new int[3];
		arr[2]      = new int[1];

（四）二维数组格式3

数据类型[][] 变量名 = new 数据类型[][]{{元素…},{元素…},{元素…}...};
//简化版:
数据类型[][] 变量名 = {{元素…},{元素…},{元素…}};
	//这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
//举例: 
	int[][]  arr   = {{1,2,3},{4,5,6},{7,8,9}};
	int[][]  arr   = {{1,2,3},{5,6},{7}};

案例演示：杨辉三角形（行数键盘录入）

        1
		1 1	
		1 2 1
		1 3 3 1
		1 4 6 4 1 
		1 5 10 10 5 1

步骤：
A:首先定义一个二维数组。行数如果是n，我们把列数也先定义为n。
这个n的数据来自于键盘录入。
B:给这个二维数组任何一行的第一列和最后一列赋值为1
C:按照规律给其他元素赋值
从第三行开始，每一个数据是它上一行的前一列和它上一行的本列之和。
D:遍历这个二维数组。

三、递归
（一）递归概述
方法定义中调用方法本身的现象
注意事项：要有出口，否则就是死递归
次数不能太多，否则就内存溢出
（二）递归求阶乘的代码实现
案例：求5的阶乘
循环实现

import java.util.Scanner;
public class MyTest {
        public static void main(String[] args) {
            //问题求 5的阶乘  5！=5*4*3*2*1
            // int jiecheng=5*4*3*2*1;
            //循环做
            int r=1;
            for (int i = 1; i <= 5; i++) {
                r*=i;
            }
            System.out.println(r);
        }
    }

递归实现

public class MyTest {
        public static void main(String[] args) {
            //求 5的阶乘
            //用递归来做
            int r= jieCheng(5);
            System.out.println("结果是"+r);
        }
        private static int jieCheng(int i) {
            if(i==1){
                return 1;
            }else{
                return i*jieCheng(i-1);
            }
        }
    }