数组的规范

  • 存放的数据是相同的数据类型
  • 数组的长度在定义时就确定了大小，数组是不可变长度的，或者说叫定长
  • 数组中可以存放任意的数据类型（包含基本数据类型、引用数据类型、数组）
  • 数组本身是引用数据类型（在栈内存中会存储其在堆内存中的引用地址）
  • 数组会在内存中开辟一块连续的内存空间

    一维数组

    数组的定义

    1. 数据类型[] 变量名; // 强烈建议用这种命名
    2. 数据类型 变量名[]; // 只要知道就可以，c与c++是这种写法，要区分开来
    对比之前变量的定义，我们发现，数组与变量的定义不同的地方在于数组的数据类型后面多了一个中括号。

数组的初始化（创建）

在 Java 语言中，数组必须先被初始化，才能被使用。所谓的初始化，就是在内存中为数组元素分配空间，并为每个元素赋予初始值。

  • 静态初始化：显式的指定每个数组元素的值，由系统来决定数组的大小；
  • 动态初始化：只需要指定数组的长度，通过程序动态的给每个元素赋值（即由系统为每个数组元素分配初始值）。

  • 静态初始化

    语法：
    1. type[] arrayName = {element1, element2,....}; // 比较常见
    2. type[] arrayName = new type[]{element1, element2,...};
    示例：
    1. int[] arrs2;
    2. arrs2 = new int[]{1, 2 ,3 ,4};
    3. int[] arrs = {1, 2, 3, 4}; // 简写
    该初始化方法，首先定义了数组的内容，同时也根据数组中内容的个数，决定了数组的长度

动态初始化

语法：

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

示例：

  1. int[] arr = new int[10];
  2. int[] arr;
  3. arr = new int[10];//表示我们创建了一个长度为10的整型数组

该初始化方法，首先定义了数组的长度，同时根据数据类型的默认值，来暂时确定了数组的内容。

数组在内存中的存储与默认值

比如int[] a = new int[5]。a数组是一个整型数组，所以它会取数组的数据类型的默认值为自己的默认值。在此提前和大家说一下，int类型的默认值为0，所以a数组的默认值全部为0。
同时数组在内存中会开辟一块连续的内存空间。如下图所示：
Java数组 - 图1

数组元素的引用

语法：

数组名[下标]
数组中的索引（下标），通过 arrayName[index] 获取指定位置的数据，index 从 0 开始，最大值为 length-1
Java数组 - 图2
我们不但可以通过索引来获取数组中元素的值，同时，我们也可以通过索引来改变数组中对应索引的元素的值。

示例：

  1. int[] arr = new int[10];
  2. System.out.println(arr[0]);//0
  3. arr[0] = 1;
  4. System.out.println(arr[0]);//1

数组的长度

语法：

数组名.length

示例：

  1. int[] a = new int[5];
  2. System.out.println(a.length);//输出5

我们可以通过.length的形式来获取数组的长度。注意，这里的.代表着“的”这样一个意思，length表示数组的长度属性。
我们在之后的课程中会经常用到.，在其之后，可以跟着方法名，属性等等。

循环与数组

普通循环

我们可以通过循环来为数组进行赋值和取值

  • 通过数组索引方式对数组元素进行赋值时，使用数组.length属性作为 for 循环的条件。
  • 在对数组元素进行操作时，一般使用 for 循环结构。

    示例：

    1. for (int i = 0; i < arrs3.length; i++) {
    2.   arrs3[i] = (i+1) * 10;
    3. }
    4. for (int i = 0; i < arrs3.length; i++) {//注意不要犯数组越界的错误
    5.   System.out.println(arrs3[i]);
    6. }

增强型for循环

增强型for循环又叫foreach循环，foreach循环在数组和之后学习的集合中有着重要的作用

语法：

for (数据类型 变量名 : 数组名| 集合名) {element…}

示例：

  1. for(int a : arrs3) {
  2.     System.out.println(a);
  3. }

使用 foreach 一般情况下，只用作遍历数据，如果要对数组中元素进行修改，还是需要使用 for 循环带索引的方式进行，因为在上述的代码中，a 只是循环元素的一个副本

冒泡排序

首先我们来看一个问题，如何对一下，a与b的值进行交换
Java数组 - 图3
那么，如果我们在数组中存放了一组整数，想要对数组中数据进行由大到小的排序。
比如这样一组数：
Java数组 - 图4

思路：

  1. 首先对数组中相邻的两个数进行比较，把数组元素从头到尾比较一次以后，我们希望能找出最大的那个值，放到数组的末尾。
  2. 第二次进行比较的时候，找出第二大的值，放到数组的倒数第二位。
  3. 随后进行第三次直到n次比较完成

Java数组 - 图5
Java数组 - 图6

代码示例：

  1. //冒泡排序法生成从小到大的排序方式
  2. public class MaoPaoDemo {
  3.     public static void main(String[] args) {
  4.         int[] mina = { 34, 42, 33, 45, 6, 7 };
  5.         System.out.println("排序前的内容是：");
  6.         for (int n : mina) {
  7.             System.out.print(n + " ");
  8.         }
  9.         int temp;
  10.         for (int i = 0; i < mina.length - 1; i++) {
  11.             for (int n = mina.length-1; n > i; n--) {
  12.                 if (mina[n] < mina[n - 1]) {
  13.                     temp = mina[n - 1];
  14.                     mina[n - 1] = mina[n];
  15.                     mina[n] = temp;
  16.                 }
  17.             }
  18.         }
  19.         System.out.println( '\n'+ "排序后的内容是：");
  20.         for (int j : mina) {
  21.             System.out.print(j+" ");
  22.         }
  23.     }
  24. }

二维数组

在之前的课程中，我们也提到数组中可以放置基本数据类型和引用数据类型，尤其是数组中也可以放置数组。

二维数组的声明与创建

语法：

三种形式：

  1. 数据类型[ ][ ] 数组名
  2. 数据类型 数组名[ ][ ]
  3. 数据类型[ ] 数组名[ ]

示例：

  1. int[][] arr;
  2. int arr[][];
  3. int[] arr[];

二维数组的初始化与引用

在学习二维数组的时候，我们需要知道二维数组存放的是什么样的数据；
如图：
Java数组 - 图7
想要保存该类数据，就需要使用二维数组了。
所以，我们可以将二维数组看做一个几行几列的表格这样一个形式。
如果我们想要表示上述表格中的数据，就可以采用如下的方式

动态的初始化创建

语法：

  • 数据类型[ ][ ] 数组名;//先声明一个数组
  • 数组名 = new 数据类型[长度][长度];//对数组进行初始化
  • 数据类型[][] 数组名 = new 数据类型[长度][长度];//对数组声明的同时进行初始化

示例：

  1. int[][] arr = new int[3][3];

Java数组 - 图8

  1. //想要输出第三行第二列的数据：
  2. System.out.println("arr[2][1]");
  3. //为第二行第三列的数据赋值为9：
  4. arr[1][2] = 9;
  5. // 创建float类型的数组，只指定行数
  6. // 注意：只指定行数的写法是可行的，但只指定列数和全不指定的写法是错误的
  7. float arr1 = new float[3][];
  8. // 因为没有指定列数，对该数组取值会出现空指针错误
  9. //System.out.println(arr1[0][0]);
  10. // 针对于该二维数组进行创建行
  11. arr1[0] = new  float[3];//第一行有三列，这样的写法可以指定每行有着不同的列
  12. arr1[1] = new  float[2];//第二行有二列
  13. arr1[2] = new  float[1];//第三行有一列
  14. System.out.println(arr1[0][0]);//0.0
  15. System.out.println(arr1[0][3]);//数组下标越界

静态的初始化创建。

语法：

数据类型[][] 数组名 = {{x,,x,x},{x,x},{x,x,x,x},…,{x}};

示例：

  1. int[][] arr = {{1,2,3},{1,2,3},{1,2,3}};//三行三列的数组
  2. 或
  3. int[][] arr = {{1},{1,2},{1,2,3}};//三行不同列的数组

引用：

  1. System.out.println(arr[0][1]);//arr数组第一行第二列的元素
  2. System.out.println(arr.length);//arr数组的长度
  3. System.out.println(arr[0].length);//arr数组第一行的长度
  4. //循环输出二维数组的内容
  5. for(int i = 0; i < arr.length; i++) {
  6.     for(int t = 0; t < arr[i].length; t++) {
  7.         System.out.println(arr[i][t]);
  8.     }
  9. }

知识点：

列可以省略，行不可以省略