Java基础教程（九）数组类型：三维透视 Java 数组，从内存模型到实战技巧，代码即战力！-优快云博客

深度解析 Java 数组：高效数据存储的核心引擎

Java 数组是编程中最基础且高效的数据结构之一。它提供了一种存储固定数量、相同类型元素的机制。深入理解其原理和特性对编写高性能代码至关重要。

1️⃣ 核心特性与内存模型

固定长度： 创建时指定大小（int[] arr = new int[5];），通过 length 属性获取，不可变。
类型安全： 数组元素必须是声明类型或其子类（对象数组），编译器和运行时检查确保类型安全。
连续内存： 元素在内存中连续存储（尤其是基本类型数组）。这是数组高性能随机访问的核心。
下标访问： 通过从 0 开始的整数索引直接访问元素（arr[0] = 10;），时间复杂度为 O(1)。
对象本质： 数组本身是对象（arr instanceof Object 为 true），存储在堆内存，变量持有引用。

// 1. 基本类型数组 (连续内存块)
int[] primeNumbers = new int[]{2, 3, 5, 7, 11};
System.out.println(primeNumbers[2]); // 输出: 5 (O(1)访问)

// 2. 对象类型数组 (存储引用)
String[] languages = {"Java", "Python", "C++"};
languages[1] = "JavaScript"; // 修改元素

2️⃣ 多维数组：数组的数组

Java 多维数组本质是数组的嵌套（最常见是二维）。

// 3. 二维数组 (模拟表格)
int[][] matrix = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};
System.out.println(matrix[1][2]); // 输出: 6 (行1, 列2)
// 内存示意 (行优先存储):
// [ [1,2,3] 的引用, [4,5,6] 的引用, [7,8,9] 的引用 ] --> 每个引用指向一个一维数组

3️⃣ 性能优势与工具类

随机访问之王： 凭借连续内存和下标计算（基地址 + 索引 * 元素大小），访问任意元素速度极快（O(1)），远超链表（O(n)）。
内存局部性： 连续存储利于 CPU 缓存预取，提升遍历效率。
java.util.Arrays 工具类： 提供强大静态方法：

int[] scores = {85, 92, 78, 90};
Arrays.sort(scores); // 排序: [78, 85, 90, 92]
int idx = Arrays.binarySearch(scores, 90); // 二分查找: 找到索引2
int[] copy = Arrays.copyOf(scores, scores.length); // 复制数组
Arrays.fill(copy, 100); // 填充值: [100, 100, 100, 100]

4️⃣ 关键对比：数组 vs. 链表

特性	数组	链表
访问	O(1) 随机访问	O(n) 顺序访问
插入/删除	O(n) (需移动元素)	O(1) (已知位置)
内存占用	更小 (仅数据+少量头信息)	更大 (每个结点含指针)
内存布局	连续	分散