1.数组概述
现在需要统计某公司员工的工资情况，例如计算平均工资、找到最高工资等。假设该公司有50名员工，用前面所学的知识，
程序首先需要声明50个变量来分别记住每位员工的工资，然后再进行操作，这样做会显得很麻烦。为了解决这种问题，Java就提供了数组供我们使用
2.数组概念
数组是存储同一种数据类型多个元素的集合。也就是一个容器，这个容器有个名字，就是数组名。
数组就是在内存中开辟出一段空间，这些内存空间在使用上是连续的，连续的下标值可以访问所有数组元素。
数组既可以存储基本数据类型，也可以存储引用数据类型。
String[] args; 引用数据类型
byte[] buf; 基本数据类型
int[] nums; 基本数据类型
3.数组的定义格式
数组定义格式1：
数据类型[] 数组名;
int[] a; 定义一个int类型的数组a，里面的元素都是int类型
String[] s; 定义一个String类型的数组s，里面的元素都是String类型
数组定义格式2：
数据类型 数组名[]; //不推荐使用
int a[]; 定义一个int类型的a数组变量
4.数组的初始化方式
- 动态初始化：
数组的创建和元素的赋值分开进行；
初始化时只指定数组长度，由系统为数组分配默认初始值，元素的值可以在后面进行修改
- 静态初始化：
创建数组的时候就给每个数组元素赋值，由系统自动计算数组长度
5.堆（heap）和栈（stack）内存图示：
程序为了提高效率，对数据进行不同的空间的分配，主要有以下几个区域
- 堆：存放的是所有new出来的东西
- 栈：存放的是局部变量
- 方法区：面向对象再讲
- 本地方法区：和系统相关，不必考虑
- 寄存器：供CPU使用，不必考虑
6.数组内存结构的总结：
1.目前为止，一提到数组，就应该想到会涉及到两种内存区域：一个是堆，一个是栈
2.堆中存放的是数组的元素；栈中存放的是这个数组的引用（第一个元素的地址/首地址）
7.数组遍历（依次输出数组中的每一个元素）
class ArrayTest {
public static void main(String[] args) {
//定义数组
int[] arr = {11,22,33,44,55};
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
System.out.println(arr[3]);
System.out.println(arr[4]);
System.out.println("--------------------");
//挨个元素去输出，太麻烦，观察下标发现，都是连续的数，符合前面讲过的循环变量的特征
for(int x=0; x<5; x++) {
//x=0,1,2,3,4
System.out.println(arr[x]);
}
System.out.println("--------------------");
//从0开始我们是明确的，但是为什么到5呢，我们是数了一下数组的个数
//继续看下个数组如何遍历
int[] arr2 = {1,2,3,4,5,6,7,8,9,10,11,2,2,3,4,5,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8,7,8,5,3,5,6,8};
//而我们在很多时候，数组的元素不能靠数
//这个时候，数组就给我们提供了一个属性：length专门用于获取数组的长度
//格式：数组名.length 返回数组的长度
System.out.println(arr.length);
System.out.println(arr2.length);
System.out.println("--------------------");
//改进第一个程序
for(int x=0; x<arr.length; x++) {
System.out.println(arr[x]);
}
System.out.println("--------------------");
//我们如果想要对多个数组进行遍历，每个数组的遍历我们都把代码写一遍，麻烦，所以，我们准备用方法改进，将遍历数组的代码封装到一个方法中
//用方法改进后，请调用
printArray(arr);
System.out.println("--------------------");
printArray(arr2);
System.out.println("--------------------");
printArray2(arr);
}
/*
遍历数组的方法
两个明确：
返回值类型：void
参数列表：int[] arr
*/
public static void printArray(int[] arr) {
for(int x=0; x<arr.length; x++) {
System.out.println(arr[x]);
}
}
8.数组获取最值（获取数组中的最大值，最小值）
class ArrayTest2 {
public static void main(String[] args) {
//定义一个数组
int[] arr = {34,98,10,25,67};
/*
//从数组中任意的找一个元素作为参照物
int max = arr[0];
//然后遍历其他的元素
for(int x=1; x<arr.length; x++) {
//依次获取和参照物进行比较，如果大就留下来，如果小，就离开。
if(arr[x] > max) {
max = arr[x];
}
}
//最后参照物里面保存的就是最大值。
System.out.println("max:"+max);
*/
//把这个代码封装成方法
//调用方法
int max = getMax(arr);
System.out.println("max:"+max);
//请获取数组中的最小值
int min = getMin(arr);
System.out.println("min:"+min);
}
/*
需求：获取数组中的最大值
两个明确：
返回值类型：int
参数列表：int[] arr
*/
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;
}
}
9.二维数据
我们每个班有很多个学生，所以，可以用数组来存储，而我们又同时有很多个班。这个也应该用一个数组来存储。如何来表示这样的数据呢？Java提供了二维数组供我们使用。
由此可见，二维数组的本质是：每个元素都是一维数组的数组
二维数组定义方式一：每个元素长度相同
指的是每个元素指向的一维数组的长度是相同的
定义方式如下：
数据类型[][] 变量名 = new 数据类型[m][n];
m表示这个二维数组有多少个一维数组
n表示每一个一维数组的元素个数
举例：
int[][] arr = new int[3][2];
arr[0][1]
定义了一个二维数组arr
这个二维数组有3个一维数组，名称是arr[0],arr[1],arr[2]
每个一维数组有2个元素，可以通过arr[m][n]来获取
表示获取第m+1个一维数组的第n+1个元素
10.维数组定义方式二：每个元素长度不一定相同
指的是每个元素所指向的一维数组的长度可以是不同的，根据具体情况而定
定义格式如下：
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
由于每个元素指向的一维数组长度不是固定的，所以没有直接给出，可以在接下来的程序中动态的指定每个元素具体指向的是多少个元素的一维数组
举例：
int[][] arr = new int[3][];//在栈内存中定义一个变量，指向堆内存中的一个数组
arr[0] = new int[2]; //被指向的数组的第一个元素指向另一个长度为2的一维数组
arr[1] = new int[1]; //被指向的数组的第二个元素指向另一个长度为1的一维数组
arr[2] = new int[3]; //被指向的数组的第三个元素指向另一个长度为3的一维数组
11.二维数组的遍历
二维数组的遍历类似于99乘法口诀表的打印，一定是循环的嵌套，外层循环控制的是第一维的遍历，内层循环控制的是第一维元素指向的一维数组的遍历
class Array2Test {
public static void main(String[] args) {
//定义一个二维数组
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};
//请问谁代表{1,2,3}
//arr[0]就是第一个数组
//arr[0] = {1,2,3};
for(int x=0; x<arr[0].length; x++) {
System.out.println(arr[0][x]);
}
System.out.println("--------------");
for(int x=0; x<arr[1].length; x++) {
System.out.println(arr[1][x]);
}
System.out.println("--------------");
for(int x=0; x<arr[2].length; x++) {
System.out.println(arr[2][x]);
}
System.out.println("--------------");
//用循环改进
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();
}
System.out.println("--------------");
//用方法改进
//调用方法
printArray2(arr);
System.out.println("--------------");
//我们再来一个列数是变化的
int[][] arr2 = {{1,2,3},{4,5},{6}};
printArray2(arr2);
}
/*
需求：遍历二维数组
两个明确：
返回值类型：void
参数列表：int[][] arr
*/
public static void printArray2(int[][] arr) {
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();
}
}
}