Java数组深度解析：从基础到高级遍历技巧

1. 数组基础与核心概念

作为一名Java开发者，数组是我们每天都要打交道的基础数据结构。但你真的了解数组的每一个细节吗？让我们从最基础的部分开始，深入探讨数组在Java中的实现原理和使用技巧。

1.1 数组的初始化方式

在Java中，数组初始化有多种方式，每种方式都有其适用场景：

java复制// 方式1：指定长度初始化
int[] arr1 = new int[10];  // 所有元素初始化为0

// 方式2：直接赋值初始化
int[] arr2 = {1, 2, 3, 4, 5};  // 编译器自动推导长度

// 方式3：先声明后初始化
int[] arr3;
arr3 = new int[]{6, 7, 8};  // 注意这种语法不能省略new

重要提示：方式2和方式3虽然看起来相似，但在方法参数传递时有本质区别。方式2只能在声明时使用，而方式3可以作为方法参数传递。

1.2 数组的内存模型

理解数组的内存模型对于性能优化至关重要。Java中的数组是对象，存储在堆内存中。当我们声明一个数组时：

java复制int[] nums = new int[1000000];

实际上发生了以下内存分配：

1. 在栈中分配一个引用变量nums
2. 在堆中分配连续的内存空间，大小=1000000*4字节（int占4字节）
3. 将堆内存地址赋给nums变量

这种连续内存分配的特性使得数组具有O(1)的随机访问性能，但也导致了插入/删除操作的低效。

1.3 数组长度与容量

数组的length属性是Java语言设计的一个特殊存在：

java复制int len = arr.length;  // 注意是属性不是方法

这里有一个常见误区：很多初学者会误写为arr.length()。实际上，数组的length是final属性，而String的length才是方法。这种设计差异源于：

• 数组是语言原生支持的特殊类型
• String是标准类库中的普通类

2. 二维数组深度解析

2.1 二维数组的本质

Java中的二维数组实际上是"数组的数组"，这种设计带来了极大的灵活性：

java复制int[][] matrix = new int[3][];  // 只指定行数
matrix[0] = new int[5];         // 第一行5列
matrix[1] = new int[3];         // 第二行3列

这种不规则数组在实际应用中非常有用，比如：

• 存储三角形数据
• 稀疏矩阵表示
• 非对称数据结构

2.2 二维数组的内存布局

理解内存布局对性能优化至关重要。假设我们声明：

java复制int[][] grid = new int[1000][1000];

内存中实际分配：

1. 一个包含1000个引用的一维数组
2. 1000个独立的一维int数组，每个大小1000
3. 所有数组对象都存储在堆中

这种布局意味着：

• 行与行之间的内存可能不连续
• 访问局部性不如一维数组好
• 遍历顺序对性能有显著影响

2.3 动态二维数组操作

实际开发中经常需要动态调整二维数组大小，以下是几种常见操作：

java复制// 1. 添加新行
int[][] dynamicArray = new int[0][];
dynamicArray = Arrays.copyOf(dynamicArray, dynamicArray.length + 1);
dynamicArray[dynamicA