1：一维数组
1.1 数组概述
下面我们来学习数组。
那什么是数组呢？为了帮助大家理解，这里我们来看这样的一个场景：
看这里，有一个学员的考试成绩，为了存储这个学员的考试成绩，我们可以采用一个变量进行存储。
但是，假如这里有很多个学员的考试成绩，我们要存储该怎么办呢？
估计有同学就想到了，采用多个变量存储不就行了吗。对，想的没错。
确实可以采用多个变量进行存储，只不过将来要对这多个变量进行操作就比较麻烦了，
比如说：找到成绩最高的学员。按照我们学过的获取两个数的较大值，需要编写大量的判断逻辑才能完成这个操作。
很明显，采用多个变量存储不是好的解决方案。
那怎么办呢？我们再来回顾一下，目前出现的问题是：
1：一次性声明大量的用于存储数据的变量，
2：要存储的数据通常都是同类型数据，例如：考试成绩。
为了解决这种大量的同类型的数据存储，Java就提供了数组供我们使用。
比如说：下面这种格式，就是定义了一个存储多个考试成绩的数组。
int[] scores = {100,100,100,100,100,100,100…};
对比一下，比定义多个变量要方便多了，而且操作起来也是很方便的，至于怎么操作，一会我们详细讲解。
好了，知道了数组可以解决这种问题后，我们给数组下一个定义：
数组(array)： 是一种用于存储多个相同数据类型的存储模型(可以理解为容器)。
知道了什么是数组后，我们来说一下数组这一块的要点：
首先，我们讲解数组的定义格式，这样我们就能够定义数组了。
接着，我们讲解数组的初始化，这样我们就能够给数组中的元素赋值了。
然后，我们讲解数组元素的访问和常见操作，这样我们就能够应用数组解决常见的问题了。
最后，我们讲解数组内存图，这样我们就能够对数组在内存中的存储和操作做到知其然也知其所以然。
1.2 数组定义和静态初始化
来，继续啊，下面我们来学习数组定义格式。
数组有两种定义格式：
- 格式1： 数据类型[] 变量名;
- 范例： int[] arr;
- 定义了一个int类型的数组，数组名是arr
- 格式2： 数据类型 变量名[];
- 范例： int arr[];
- 定义了一个int类型的变量，变量名是arr数组
这两种格式在使用上是没有区别的，但是在阅读的时候是有一个小区别的？
我们先来看格式1：定义了一个int类型的数组，数组名是arr；再来看格式2：定义了一个int类型的变量，变量名是arr数组
很明显，格式1明确的告诉了我们定义的是一个数组，所以，在定义数组的时候，我们推荐使用格式1。
现在我们会定义数组了，但是数组中没有数据。而Java中的数组必须先初始化，然后才能使用。
所以，接着，我们来说一下数组的初始化。
所谓初始化： 就是为数组中的数组元素分配内存空间，并为每个数组元素赋值
注意：数组中的每一个数据，我们称之为数组中的元素
知道了什么是初始化后，我们来说一下数组中的初始化。
数组的初始化分为两种方式：一种是静态初始化，一种是动态初始化。
它们有各自的使用场景，后面我们会讲解到。
这里我们先讲解数组的静态初始化
静态初始化： 初始化时指定每个数组元素的初始值，由系统决定数组长度
格式： 数据类型[] 变量名 = new 数据类型[]{数据1,数据2,数据3,…};
范例： int[] arr = new int[]{1,2,3};
针对这种格式呢？Java提供了一种简化的格式，让我们使用起来更方便
简化格式： 数据类型[] 变量名 = {数据1,数据2,数据3,…};
范例： int[] arr = {1,2,3};
这样呢，我们就能够定义并初始化一个数组了。
好了，关于数组的定义和静态初始化我们就先讲到这里。
1.3 数组元素访问(获取和修改)
来，继续啊，下面我们来学习数组元素访问。
而在数组元素访问这一块，我们要学习两个知识：
一个是数组变量的访问方式
一个是数组内部保存的数据的访问方式
我们先来说，数组变量访问方式
它的格式是这样的：数组名
我们可以通过输出语句，输出数组名，就能够得到一个数据。那这个数据是什么呢？不着急，一会我们会演示的。
接着，我们来说，数组内部保存的数据的访问方式
它的格式是：数组名[索引]
这个格式没有什么问题，但是这里的索引是什么呢？为了讲解这个索引，我们来看一下这样的一个场景：
在这里有一排人，在这排着队呢，为了知道他们站的位置，给他们进行1,2,3.。。。的编号。
这里的编号是从1开始的。
而计算机中编号习惯从0开始，这个从0开始的编号，我们就称之为索引。
接着，我们来说一下：
- 索引是数组中数据的编号方式
- 作用：用于访问数组中的数据使用，数组名[索引]等同于变量名，是一种特殊的变量名
- 它还有这样的几个特征：
- 特征①：索引从0开始
- 特征②：索引是连续的
- 特征③：索引逐一增加，每次加1
知道了如何访问数组变量以及数组中的元素后，下面我们到idea中去演示一下。
/* 数组变量访问方式 格式：数组名 数组内部保存的数据的访问方式 格式：数组名[索引] */ public class ArrayDemo { public static void main(String[] args) { //定义一个数组，并进行初始化 // int[] scores = new int[]{93,96,99}; int[] scores = {93,96,99}; //输出数组名 System.out.println(scores); //[I@776ec8df //输出数组中的元素 System.out.println(scores[0]); System.out.println(scores[1]); System.out.println(scores[2]); System.out.println("-----------"); //修改数组中的元素 scores[0] = 100; scores[1] = 98; scores[2] = 95; //再次输出数组中的元素 System.out.println(scores[0]); System.out.println(scores[1]); System.out.println(scores[2]); } }
1.4 案例1(数组常见操作之遍历)
下面我们来学习数组常见操作，数组常见操作有很多，这里我们先讲解下面这几个：
- 遍历
- 获取最大值
- 元素打乱
其他的操作，后续我们会进行讲解。
首先，我们来讲解数组遍历，那什么是数组遍历？我们一起来说一下：
- 数组遍历指的是：获取数组中的每一个元素，我们可以把获取到的元素输出在控制台
知道了什么是数组遍历后，我们到IDEA中去实现一下，然后再回来总结。
/* 遍历 */ public class ArrayTest01 { public static void main(String[] args) { //定义数组并初始化 int[] arr = {77, 88, 99, 66, 55, 44}; //获取数组中的元素 // 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]); //用循环改进 // for (int i=0; i<5; i++) { // System.out.println(arr[i]); // } //格式：数组名.length // System.out.println(arr.length); for (int i=0; i<arr.length; i++) { System.out.println(arr[i]); } } }
最后，我们回到资料总结一下：
什么是数组遍历：
- 获取数组中的每一个元素，我们可以把获取到的元素输出在控制台
获取数组长度(元素个数)：
- 格式：数组名.length
- 范例：arr.length
数组遍历通用格式：
注意： 数组遍历指的是把数组中的元素取出来，取出来之后可以(打印，求和，判断…)
数组遍历通用格式：
for (int i = 0; i < scores.length; i++) { scores[i] }
注意：数组遍历指的是把数组中的元素取出来，取出来之后可以(打印，求和，判断…)。
选择哪种操作，得根据我们的实际需求来看。
好了，关于数组常见操作之遍历我们就先讲到这里
1.5 案例2(数组常见操作之获取最大值)
下面我们来学习数组中获取最大值：
而在讲解具体的实现之前，我们先通过一个场景，让大家对最值有一个认知：
看这里，这是一组家庭成员：
给出一组数据，这些数据表示的是他们的年龄。68是最大年龄，4是最小年龄，所以，68和4就可以被称之为最值。
再给出一组数据，这些数据表示的是他们的身高，171是最高身高，81是最低身高，所以，171和81就可以被称之为最值。
那这里的171为什么就是最高身高呢？
很明显，要想说171是最高身高，我们就要把这些数据从头到尾比较了一遍，最终找到了最高身高171。
而要进行比较，我们的先把这些数据保存起来。这里我们就采用数组把这些数据给保存起来。
知道了大量同类型数据用数组保存和最值的知识后，我们来看一下我们的需求：
- 我这里有一个数组，我现在要获取数组中的最大值
int[] arr = {12, 45, 98, 73, 60};
如何实现呢？接下来，我们说一下思路：
1：因为我们最终，要得到最大值，所以，这里我们定义一个变量，用于保存最大值。
但是，它没有初始值，给多少比较合适呢？我总不能拿数组以外的数据进来吧，因为我们最终获取的是数组中的最大值。所以，我们就要从数组中找一个值作为初始值。
一般来说，我们取数组中第一个元素作为参照值。
2：这样我们的最大值变量就有初始值了，接下来，我们与数组中剩余的数据逐个比较，比完之后，max中最终保存的是最大值。
这个动作怎么实现呢？我们来说一下：获取索引1-4，为什么不从0开始呢？因为0索引位置的值已经作为初始值了。
3：我们每次比较，需要把最大值保存到max变量中，这个动作，我们可以通过if语句实现。
4：当循环结束后，打印max变量就可以了，这个max里面保存的就是最大值。
说完了数组获取最大值的思路后，我们到idea中去实现一下：
/* 获取最大值 */ public class ArrayTest02 { public static void main(String[] args) { //定义数组 int[] arr = {12, 45, 98, 73, 60}; //定义变量max存储最大值，取第一个数据为变量的初始值 int max = arr[0]; //与数组中剩余数据逐个比对，每次比对将最大值保存到变量max中 for (int i=1; i<arr.length; i++) { if(arr[i] > max) { max = arr[i]; } } //循环结束后输出变量max的值 System.out.println("max:" + max); } }
1.6 案例3(数组常见操作之元素打乱)
来，继续啊，下面我们来学习数组中元素打乱。
那什么是元素打乱呢？
- 元素打乱就是把数组中的元素随机交换位置，每次运行都可能产生不一样的结果
比如：arr = {12, 45, 98, 73, 60};
遍历：
- 正常情况下：12,45,98,73,60
- 元素打乱后：45,73,12,60,98
涉及到的操作：
- 获取数组中元素的随机索引
- Random r = new Random();
- int index = r.nextInt(arr.length);
- 数组中元素交换
获取随机索引比较好实现，但是元素交换该如何实现呢？
略…
下面我们到IDEA中去演示一下数据的交换：
/* 数据交换 */ public class DataSwap { public static void main(String[] args) { // int a = 10; // int b = 20; // System.out.println("交换前：a=" + a + ",b=" + b); // int temp = a; // a = b; // b = temp; // System.out.println("交换后：a=" + a + ",b=" + b); int[] arr = {11, 22, 33, 44, 55}; System.out.println("交换前：arr[0]=" + arr[0] + ",arr[4]=" + arr[4]); int temp = arr[0]; arr[0] = arr[4]; arr[4] = temp; System.out.println("交换后：arr[0]=" + arr[0] + ",arr[4]=" + arr[4]); } }
数据的交换演示完毕后，下面我们就可以来实现把数组中的元素打乱了：
import java.util.Random; /* 元素打乱 */ public class ArrayTest03 { public static void main(String[] args) { //定义数组 int[] arr = {12, 45, 98, 73, 60}; // Random r = new Random(); // int index = r.nextInt(arr.length); // // //第一次交换 // int temp = arr[0]; // arr[0] = arr[index]; // arr[index] = temp; // // //第二次交换 // index = r.nextInt(arr.length); // temp = arr[1]; // arr[1] = arr[index]; // arr[index] = temp; Random r = new Random(); for (int i = 0; i < arr.length; i++) { int index = r.nextInt(arr.length); int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } //遍历数组 for (int i = 0; i < arr.length; i++) { System.out.println(arr[i]); } } }
1.7 数组动态初始化
下面我们来学习数组初始化之动态初始化。
前面呢，我们已经学习过了静态初始化，也就是初始化时指定每个数组元素的初始值。
而动态初始化呢？初始化时只指定数组长度，由系统为数组分配初始值
这里我们来看一下动态初始化的格式：
- 格式： 数据类型[] 变量名 = new 数据类型[数组长度];
- 范例： int[] arr = new int[3];
表示我们定义了一个int类型的数组，初始化为3个元素。
知道了如何对数组进行动态初始化之后，下面我们到IDEA中去使用一下：
/* 动态初始化：初始化时只指定数组长度，由系统为数组分配初始值 格式：数据类型[] 变量名 = new 数据类型[数组长度]; 范例：int[] arr = new int[3]; */ public class ArrayDemo { public static void main(String[] args) { //格式：数据类型[] 变量名 = new 数据类型[数组长度]; int[] arr = new int[3]; //输出数组名 System.out.println(arr); //[I@776ec8df //输出数组中的元素 System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); System.out.println("------------"); //修改数组中的元素 arr[0] = 10; arr[1] = 20; arr[2] = 30; //再次输出数组中的元素 System.out.println(arr[0]); System.out.println(arr[1]); System.out.println(arr[2]); } }
JavaSE&数组（下）：https://developer.aliyun.com/article/1491516
