数组

目标：
1.理解数组的作用
2.掌握数组的概念
3.掌握数组的基本使用
4.掌握数组的常用操作
5.掌握 Arrays 数组工具类
6.掌握冒泡排序
7.了解二维数组

1.数组的作用

需求：计算一个班级的10名学生的平均成绩

这种方法非常的麻烦！

上面的方法的确简化了变量定义，也很好的用到了循环。但是如果现在要求你拿到第 28个学生的成绩！在上方的方法里你能拿到吗？因为在这个过程中，循环中的成绩变量是临时的，无法作为后
续复用。所以我们需要寻求存储数据的新方式！ 数组即可解决！

发现的问题： 变量在使用时它只能使用基本数据类型，存储值只能存储简单的数据/单一的数据。如果想同时存储更多的数据，它无法实现，同样关于变量的操作比较简单，我们需要寻找一种能够同时存储更多数据的，并且操作更加丰富的数据类型。

2.数组的概念

数组： 一组数据、数据的组合。 同一种类型数据的集合
数组相当于一个容器。

数组中的变量被称为是数组的分量或元素。

数组是一个特殊”变量”，存储相同数据类型的一组数据。声明一个变量就是在内存空间划出
一块合适的空间，声明一个数组就是在内存空间划出一串连续的空间。它是我们在学习过程中，
必然要学习的一种数据存储方式！

数组和变量在内存中存储的对比效果图：

类似于变量的组成，数组的组成也有几要素。

数组基本要素:

1. 标识符（数组的名称，用于区分不同的数组）
2. 数组元素（向数组中存放的数据,数组元素不赋值也有默认值）
3. 元素下标：从 0 开始（对数组元素进行编号，从 0 开始，数组中的每个元素都可以通过下标来访问）
4. 元素类型 （数组元素的数据类型）
5. 数组的长度(存储了多少个变量) 一个数组定义了长度就无法更改

注意：数组长度固定不变，要避免数组越界。

3.数组的使用

3.1 数组的定义

数据类型[] 数组名 = new 数据类型[数组长度];

数据类型[] 数组名 = {元素1,元素2,元素3,....};

注意：数组定义好之后，不赋值也是有默认值的，不同的类型，默认值不同。
byte short int long ：0

float double：0.0

boolean：false

char：\U0000 一个空格

String等引用数据类型默认值为：null (表示没有引用)

// 定义数组
// 数据类型[] 数组名 = new 数据类型[数组长度];
double[] scores1 = new double[30];
scores1[0] = 90;
scores1[1] = 80;
// System.out.println(scores);
// scores = new double[20]; // (x)
// System.out.println(scores);

// 数据类型[] 数组名 = {元素1,元素2,...};
double[] scores2 = {90,80,70,60};
// 取数据  索引从0开始
System.out.println(scores2[0]);
System.out.println(scores2[1]);
System.out.println(scores2[2]);
System.out.println(scores2[3]);
System.out.println(scores2[4]); // ArrayIndexOutOfBoundsException
// （X）数据类型[] 数组名= new 数据类型[]{}

3.2 数组的遍历

// 定义数组
double[] scores = {90,80,70,77,66};
// 遍历数组
// scores[0];
// scores[1];
// scores[2];

for(int i = 0; i < scores.length; i++) {
    System.out.println(scores[i]);
}

增强 for 循环(foreach): 上方利用数组有下标的特点，使用 for 循环来进行了遍历，借助 arr[i]的形式将每一个
元素拿出来并使用。其实在 Java 中为了更方便的遍历数组或集合，有一种增强型的 for 循环。
(foreach)，一般我们称之为增强 for 循环。它和普通 for 循环的区别是它没有计数变量 i 之类
的，它是将数组中的每一个元素取出来并且临时存到一个变量里。

double[] scores = {90,80,70,77,66};
// 增强for循环(foreach)   迭代器
for(double score : scores) {
    System.out.println(score);
}

4.数组的常用操作

4.1 猜数游戏

需求：有一个数列：8，4，2，1，23，344，12
1.循环输出数列的值
2.求数列中所有数值的和
3.猜数游戏：从键盘中任意输入一个数，判断数列中是否包含此数

public class Demo3 {
	public static void main(String[] args) {
		// 数组直接赋值
		int[] nums = { 8, 4, 2, 1, 23, 344, 12 };
		// 套用for增强
		for (int num : nums) {
			System.out.print(num + " ");
		}
		System.out.println("\n-------------------------");
		// 套用for
		// 存储和
		int sum = 0;
		for (int i = 0; i < nums.length; i++) {
			sum += nums[i];
		}
		System.out.println("数列之和为：" + sum);

		System.out.println("\n-------------------------");
		// 创建Scanner对象
		Scanner input = new Scanner(System.in);
		int flag = 0;
		// 外层循环结构
		while (true) {
			// 输入一个数
			System.out.print("请输入一个数字：");
			int num = input.nextInt();
            // 内层循环结构
			for (int i = 0; i < nums.length; i++) {
				// 判断是否包含
				if (num == nums[i]) {
					flag = 1;
					break;
				}else {
					flag = 0;
				}
			}
			if (flag == 1) {
				System.out.println("数列中包含此数！");
			}else {
				System.out.println("数列中不包含此数！");
			}
			if (num == 0) {
				break;
			}
		}

		System.out.println("程序结束！");
	}
}

4.2 求最高分

需求：从键盘输入本次 Java 考试五位学生的成绩，求考试成绩最高分。

4.3 求一个班的成绩总和与平均分

4.4 插入数字

需求：有一组学员的成绩{99，85，82，63， 60}，将它们按降序排列。要增加一个学
员的成绩，将它插入成绩序列，并保持降序。

public class Demo2 {
	public static void main(String[] args) {
		// 定义数组 
		double[] arr = new double[6];
		arr[0] = 99;
		arr[1] = 85;
		arr[2] = 82;
		arr[3] = 63;
		arr[4] = 60;
		// 创建Scanner对象
		Scanner input = new Scanner(System.in);
		// 输入新增学员成绩
		System.out.print("请输入新增成绩：");
		double score = input.nextDouble();
		// 存储输入成绩的下标
		int index = 0;
		// 找到要插入的下标
		for(int i = 0; i < arr.length; i++) {
			if(score > arr[i]) {
				index = i;
				break;
			}
		}
		// 移位 从后往前 将数值进行后移
		for(int i = arr.length-1; i > index; i--) {
			arr[i] = arr[i-1];
		}
		// 将新成绩插入到数组中
		arr[index] = score;
		// 结果
		System.out.println("插入的下标为："+index);
		for(double temp : arr) {
			System.out.print(temp+" ");
		}
	}
}

5. 数组工具类Arrays

java.util 包提供的工具类，Arrays 类提供操作数组的方法，如：排序、查询。

工具类：提升生产效率，帮助我们解决以往比较麻烦内容的一个东西。
将数组的一些常见操作实现的比较容易。

double[] arr = {7,2,5,3,8};

// 展示数组中的所有内容
// 遍历 for foreach
// 1.直接将数组展示为字符串
String str = Arrays.toString(arr);
System.out.println(str);
//		System.out.println(Arrays.toString(arr));

// 2.实现数组的升序(从小到大)排序(数值)
Arrays.sort(arr); 
System.out.println(Arrays.toString(arr));
// 降序输出
for(int i = arr.length - 1; i >= 0; i--) {
    System.out.print(arr[i]+" ");
}

// 3.实现将arr数组的内容存储到一个新数组中
/*double[] newArr = new double[5];
		for(int i = 0; i < arr.length; i++) {
			newArr[i] = arr[i];
		}*/
// 实现将指定数组中的内容 复制到一个指定长度的新数组中
double[] newArr = Arrays.copyOf(arr, 6);
System.out.println("\n"+Arrays.toString(newArr));

// 4.在arr中寻找指定数字的位置
/*for(int i = 0; i < arr.length; i++) {
			if(arr[i] == xx) {
				i
			}
		}*/
// 二分查找 要求先进行升序排序
int index = Arrays.binarySearch(arr,5);
System.out.println(index);

// 5. 将一个数组内填充为一个指定的值
double[] arr2 = new double[3];
Arrays.fill(arr2, 1);
System.out.println(Arrays.toString(arr2));

// 6.比较两个数组的内容
double[] arr3 = {7,2,5,3,8};
// System.out.println(arr3 == arr);
// System.out.println(arr3.equals(arr));
System.out.println(Arrays.equals(arr3, arr));

6.冒泡排序(算法)

6.1 冒泡排序概述

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
程序员必知八大排序之一。

6.2 排序原理概述

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

7.二维数组

7.1 二维数组的概述

需求：要求对 3 个班各 5 名学生某门课程的成绩进行各种操作，如何实现？

固然如果定义 3 个一维数组是可以的，但是未免过于麻烦，所以可以使用多维数组。

• 多维数组也可以有三维及以上的数组很少使用
• 主要使用二维数组
• 从语法上 Java 支持多维数组
• 从内存分配原理的角度讲，只有一维数组

7.2 二维数组的使用

/**
 * 需求：
 * 已知有3个班级各5名学员，
 * 请使用二维数组计算各个班级的总成绩
 * @author Administrator
 *
 */
public class Demo1 {
	public static void main(String[] args) {
		// 创建一个二维数组 存储每个班级每个人的成绩
		double[][] arr = new double[3][5]; 
		// 创建一个数组 存储总成绩
		double[] scores = new double[3];
		// 创建Scanner对象
		Scanner input = new Scanner(System.in);
		// 外层循环
		for(int i = 0;i < arr.length;i++) {
			for(int j = 0;j < arr[i].length;j++) {
				// 输入成绩
				System.out.print("请输入第"+(j+1)+"个同学的成绩：");
				 arr[i][j] = input.nextDouble();
				 scores[i] += arr[i][j];
			}
			System.out.print("---------------------\n");
		}
		for(int i = 0;i < scores.length;i++) {
			System.out.println((i+1)+"班总成绩为："+scores[i]);
		}
	}
}