Java中的数组

一、什么是数组

数组，又称为Array，是一种有序的元素序列。这种序列将有限个类型相同的变量的集合命名，这个名称就是数组名。而组成数组的各个变量则被称为数组的分量，也叫做数组的元素，有时候也会被称为下标变量。用于区分数组的各个元素的数字编号称为下标。

更具体来说，数组是在内存中连续存储的具有相同类型的一组数据的集合。例如，一维数组的定义方式如下：类型说明符 数组名 [常量表达式]，如 int a [5]; 它表示定义了一个整型数组，数组名为 a，定义的数组称为数组 a。此时数组 a 中有 5 个元素，每个元素都是 int 型变量，而且它们在内存中的地址是连续分配的。

总的来说，数组是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标访问他们。

二、为什么要使用数组

• 1、存储相同类型的数据：数组是一种线性数据结构，可以存储多个相同类型的数据。这使得在处理大量相同类型的数据时更加方便和高效。

• 2、访问速度快：由于数组中的元素是连续存储的，因此可以通过索引直接访问数组中的任意元素，访问速度非常快。

• 3、易于实现算法：许多算法（如排序、查找等）都可以很容易地用数组来实现。例如，可以使用冒泡排序算法对数组进行排序，使用二分查找算法在数组中查找特定元素。

• 4、节省内存空间：与链表等其他数据结构相比，数组在内存中占用的空间更小。这是因为数组中的元素是连续存储的，不需要额外的指针空间。

• 5、兼容性好：Java中的数组与其他编程语言（如C++、Python等）中的数组具有很好的兼容性，可以直接使用这些语言编写的数组相关代码。

三、一维数组

3.1、一维数组内存分配机制

• 1、声明一维数组时，需要指定数组的类型和长度。例如，声明一个整型数组int[] arr = new int[5];表示创建一个长度为5的整型数组。

• 2、当创建一个新的数组对象时，Java虚拟机会为其分配一块连续的内存空间，用于存储数组元素。这块内存空间的大小取决于数组的长度和元素的类型。例如，对于一个长度为5的整型数组，Java虚拟机会为其分配一个大小为5 * 4字节（因为整型占4字节）的内存空间。

• 3、数组的元素可以通过索引访问。例如，arr[0]表示访问数组的第一个元素，arr[1]表示访问数组的第二个元素，以此类推。

• 4、当数组不再被引用时，Java虚拟机会自动回收其占用的内存空间。这通常是通过垃圾回收器（Garbage Collector）来实现的。垃圾回收器会在适当的时候自动检测到不再被引用的对象，并将其占用的内存空间释放掉。

代码实现

public class ArrayMemoryAllocation {
    public static void main(String[] args) {
        // 声明一个整型数组，长度为5
        int[] arr = new int[5];

        // 访问数组元素
        arr[0] = 1;
        arr[1] = 2;
        arr[2] = 3;
        arr[3] = 4;
        arr[4] = 5;

        // 输出数组元素
        for (int i = 0; i < arr.length; i++) {
            System.out.println("arr[" + i + "] = " + arr[i]);
        }
    }
}

3.2、一维数组元素的四要素

• 1、数组名：用于标识数组的变量名。
• 2、数组类型：表示数组元素的数据类型，可以是Java中的任意数据类型。
• 3、数组长度：表示数组中元素的个数，即数组的大小。
• 4、数组元素：存储在数组中的值，每个元素都可以通过索引访问。
  eg:一个整型数组的四要素可以表示为：int[] arr；其中，arr是数组名，int是数组类型，length是数组长度，arr[0]、arr[1]等是数组元素。

3.3、一维数组元素的赋值方法

1、通过索引赋值：arr[index] = value；
2、使用for循环遍历数组并赋值：

int[] arr = new int[5];
for (int i = 0; i < arr.length; i++) {
    arr[i] = i * 2;
}

3.4、遍历一维数组元素

1、使用for循环遍历：

int[] arr = {1, 2, 3, 4, 5};
for (int i = 0; i < arr.length; i++) {
    System.out.println(arr[i]);
}

2、使用增强型for循环（for-each循环）：

int[] arr = {1, 2, 3, 4, 5};
for (int num : arr) {
    System.out.println(num);
}

3、使用迭代器遍历：

import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

int[] arr = {1, 2, 3, 4, 5};
List<Integer> list = Arrays.asList(arr);
Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
    System.out.println(iterator.next());
}

四、二维数组

4.1 什么是二位数组

二维数组，又被称为矩阵，是一种具有两个下标的数组，其行列数可以相等，构成方阵。例如，一个3行4列的数组，就可以被看作是一个二维数组，元素的位置可以通过行和列的下标来表示，行下标和列下标的起始都是0。

二维数组的元素可以是任意类型，比如int、float、double等，取决于你在定义数组时指定的数据类型。与一维数组一样，二维数组的元素个数是其行数和列数的乘积。例如，如果一个二维数组有m行和n列，那么这个数组就有m*n个元素。

另外，值得一提的是，二维数组可以看作是由一维数组嵌套而成的。如果一个数组的每个元素又是一个数组，那么它就是二维数组。根据这样的分析，一个二维数组也可以分解为多个一维数组。

4.2 创建二维数组

创建二维数组的方法如下：
1、声明一个二维数组；
2、为二维数组分配内存空间；

public class Main {
    public static void main(String[] args) {
        // 声明一个二维数组
        int[][] arr;

        // 为二维数组分配内存空间
        arr = new int[3][4];

        // 输出二维数组的大小
        System.out.println("二维数组的行数：" + arr.length);
        System.out.println("二维数组的列数：" + arr[0].length);
    }
}

五、多维数组

在Java编程语言中，多维数组是一种将多个数组作为其元素的数据结构。多维数组的一个常见示例是二维数组，该数组可以被视为一个表格或Excel电子表格，其中的每个元素都是一个一维数组。例如，我们可以声明一个名为table的二维数组，用于存储表格数据，如下所示：int[][] table;。

对于二维数组来说，它包含两个维度：行和列。这意味着每个二维数组都有一个长度（元素数量）和两个宽度（每一行的元素数量）。例如，int[][] arr = new int[3][4];这行代码定义了一个具有3行和4列的二维数组，系统首先会在内存中分配一个连续的存储空间，大小为3 * 4 * sizeof (int)字节。其中sizeof (int)表示一个整数占用的字节数。数组的元素在内存中按照行优先（这是Java的约定）方式存储，也就是说，首先存储第一行的所有元素，然后是第二行的所有元素，以此类推。

类似地，三维数组可以视为一种特殊的二维数组，其每个元素都是一个二维数组。依此类推，我们可以得到更高维度的数组。总的来说，多维数组是Java编程中常用的数据结构之一，非常适合用于表示和处理具有特定关系的数据。