Java第四章数组
一、数组
1、为什么需要数组
数组是存储一组相同数据类型的数据（变量）的一个变量。
声明一个变量就是在内存空间划出一块合适的空间
声明一个数组就是在内存空间划出一串连续的空间
2、什么是数组
数组基本要素：
①标识符：也可以叫做数组名，类似于变量中的变量名。
②数组元素：一个数组是由多个相同数据类型的数据组成的，里面每一个数据都是一个数组元素。
③元素下标：从0开始（数组中的每个元素都有按排序进行编号，这个编号是从0开始，到数组长度-1为止，这种编号叫做元素下标。）
④元素类型：我们在声明数组的时候，数组是什么数据类型，那数组里的所有元素就必须是和数组相同的数据类型。
⑤数组长度：一个数组中一共有多少个数据，这个数组的数组长度就为多少。
二、使用数组
定义数组
在程序中去定义一个数组，通常分为4个步骤：
1、声明数组。
声明数组的语法有两种格式，分别为：
数据类型[] 数组名;
或 数据类型 数组名[];
两种格式都是可以使用的，但通常规范上提倡使用第一种，也就是 数据类型[] 数组名;
例如：
int[] scores;
int scores[];
Srting[] names;
2、分配空间。
确定数组中一共有多少个数据,例如：
scores = new int[30];
avgAge= new int[6];
names= new String[30];
分配完空间后，里面每个数据都会有个默认初始值。如果是整型的数组，里面所有元素初始值都为0;浮点型的数组，里面所有元素的初始值都为 0.0；如果是字符串类型的数组，里面所有元素的初始值都为null。
声明数组和分配空间可以合在一步完成，语法格式为：
数据类型[] 数组名 = new 数据类型[个数];
例如：
int[] scores = new int[5];
数组在内存空间中的表现：
3、元素赋值。
（1）我们可以在声明数组的同时，给数组里的元素赋值。有两种格式，
例如： int[] scores ={89,79,76};
int[] scores = new int[]{89,79,76};
这两种边声明边赋值的语法作用是相同的。在列出数据的同时，也已经确定了这个数组的长度，后续是无法再增加数组个数的，并且在第二种语法 中，后面加了大括号和数值，大括号前面的中括号[]里就不能再写数组的长度了，否则就会报错。
（2）动态录入信息并赋值。这种方法用的比较多。可以通过循环的方式完成动态录入过程。
例如：
Scanner input = new Scanner(System.in);
for(int i=0;i<=30;i++){
scores[i] = input.nextInt();
}4、处理数据。
定义完数组后，就可以使用数组中的数据进行运算了。
例如： a[0] = a[0] * 10;
或者通过增强型for循环（foreach）来遍历数组，完成一些特定功能。
for(int score : scores){
sum += score;
}三、数组下标越界
我们定义一个数组，他的元素下标是从0开始，到数组长度-1为止，在运用数组元素的时候，如果出现元素下标超出了数组元素下标范围的情况，程序就会报错，出现ArrayIndexOutOfBoundsException一长串的英文，表示的是数组的下标越界了。
比如我们定义了一个长度为3的数组int[] scores = new int[3]
score[2] = 5;
score[3] = 8;
这里score[3]就是一个数组下标越界的情况，这个数组中只有score[0]、score[1]、score[2]三个元素。
四、冒泡排序
用二重循环实现冒泡排序
①5个数字如何存放 ②控制比较多少轮 ③控制每轮比较多少次 ④交换数据
冒泡排序口诀（升序）
①N个数字来排队 ②两两相比小靠前 ③外层循环N-1 ④内层循环N-1-i
五、Arrays类
1、使用Arrays类为数组排序
①java.util包提供的工具类 ②Arrays与类提供组的方法 如：排序、查询 ③Arrays类的sort（）方法：对数组进行升序排列
Arrays.sort(数组名);
2、Arrays类
方法名称 | 说明 |
boolean equals(array1 , array2) | 比较array1和array2两个数 字是否相等 |
sort(array) | 对数组array的元素进行升序排列 |
String toString(array) | 将一个数组array转换成一个字符串 |
void fill (array,val) | 把数组array所有元素都赋值为val |
copyOf(array , length) | 把数组array复制成一个长度为length 的新数组，返回类型与复制的数组一致 |
int binarySearch ( array , val ) | 查询元素值val在数组 array 中的下标（要求数组中元素已经按升序排列） |
六、二维数组
1、定义
<数据类型>[ ] [ ] 数据名；
或者<数据类型>数组[ ] [ ];
int [ ] [ ] scores; //定义二维数组
scores = new int[ 5 ] [ 50 ];//分配内存空间
//或者
int[ ] [ ] scores = new int [ 5 ] [ 50 ];2、定义二维数组时，要定义最大维数
int[ ]scores = new int[5][ ];3、二维数组内存空间
int[ ] [ ] s =new int[3][5];
4、赋值
①int[ ][ ]scores = new int[ ][ ]{ {88,90,60,50,20} ,{90,80,60},{85} }
②int scores[ ][ ] = { {88,90,60,50,20} ,{90,80,60},{85} }
