第三章 数组与字符串
第一节 数组
概述
数组是Java语言中最基础且重要的数据结构之一，广泛应用于各种程序设计中。本节旨在帮助考生全面掌握Java数组的定义、声明、初始化、访问及操作方法，理解数组的内存结构和工作原理，学会利用数组解决实际问题。通过系统的讲解和实例演示，考生能够熟练应用数组完成数据存储与处理，为后续学习字符串、多维数组及高级数据结构打下坚实基础。
核心概念
数组（Array）：一种用于存储固定大小的同类型元素的集合。数组中的元素在内存中连续存储，通过索引下标访问。
索引（Index）：数组元素的位置标识，从0开始递增。
一维数组：元素排列成一行的数组，最常用的数组形式。
多维数组：数组的元素本身也是数组，如二维数组可以看作元素组成的矩阵。
数组长度（length）：数组的固定大小，声明后不可改变。
数组初始化：为数组分配内存空间并赋予初始值的过程。
原理分析
数组在Java中是对象，数组变量保存的是数组对象的引用。数组元素在内存中连续排列，保证了快速的随机访问能力。索引从0开始，这符合大多数编程语言的设计，有利于与指针运算的结合。数组长度一旦确定不可变，保证了数组操作的安全性和高效性。
Java数组的访问速度快，因为底层由JVM直接管理内存，数组元素在堆内存连续分布，通过索引计算偏移量直接定位元素地址。数组遍历时可以采用循环结构，利用索引顺序访问每个元素。
详细内容
1. 数组的声明与创建
在Java中，声明数组有多种方式：
int[] arr; // 推荐写法，声明一个整型数组引用
int arr[]; // 也合法，但不推荐
声明只是定义了数组引用，并未分配内存。创建数组使用new关键字：
arr = new int[5]; // 创建长度为5的整型数组，元素默认值为0
也可以声明并创建同时完成：
int[] arr = new int[5];
数组长度一旦确定，不能动态改变。
2. 数组的初始化
数组元素有默认初始值，具体如下：
| 数据类型 | 默认值 |
|---|---|
| int | 0 |
| double | 0.0 |
| boolean | false |
| char | '\u0000' |
| 引用类型 | null |
也可以在声明时直接初始化数组元素：
int[] arr = {1, 2, 3, 4, 5};
这种写法适合已知元素值的情况。
3. 访问数组元素
通过索引访问数组元素，索引从0开始，最大索引为数组长度减1。
int first = arr[0]; // 访问第一个元素
arr[2] = 10; // 修改第三个元素值
访问越界会抛出ArrayIndexOutOfBoundsException异常，需特别注意。
4. 数组遍历
遍历数组常用for循环和增强for循环：
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
for (int val : arr) {
System.out.println(val);
}
增强for循环简洁，但不支持修改元素值。
5. 数组的内存结构
数组在内存中连续存放，保证随机访问的时间复杂度为O(1)。
JVM在堆上分配数组对象，数组变量存储的是数组对象的引用。数组长度是数组对象的属性，访问时通过索引计算元素在内存中的偏移。
6. 多维数组简介
多维数组本质上是数组的数组，例如二维数组：
int[][] matrix = new int[3][4];
可以理解为有3个一维数组，每个长度为4。
访问时使用两个索引：
matrix[0][1] = 5;
多维数组支持不规则数组，即每个一维数组长度可以不同。
实例分析
例1：计算数组元素的平均值
背景：输入一组整数，求它们的平均值。
public class Average {
public static void main(String[] args) {
int[] numbers = {10, 20, 30, 40, 50};
int sum = 0;
for (int num : numbers) {
sum += num;
}
double average = (double) sum / numbers.length;
System.out.println("平均值是：" + average);
}
}
分析：
- 使用数组存储数据，利用增强for循环遍历。
- 计算总和后通过数组长度求平均。
结论：数组结合循环方便地处理批量数据。
例2：数组元素反转
背景：将数组中的元素顺序倒置。
public class ReverseArray {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5};
int left = 0, right = arr.length - 1;
while (left < right) {
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
for (int val : arr) {
System.out.print(val + " ");
}
}
}
分析：
- 通过双指针交换数组首尾元素，实现反转。
结论：数组支持高效的原地操作。
例3：二维数组的行列求和
背景：对于一个3×3矩阵，求每行和每列的和。
public class MatrixSum {
public static void main(String[] args) {
int[][] matrix = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
for (int i = 0; i < matrix.length; i++) {
int rowSum = 0;
for (int j = 0; j < matrix[i].length; j++) {
rowSum += matrix[i][j];
}
System.out.println("第" + (i + 1) + "行和：" + rowSum);
}
for (int j = 0; j < matrix[0].length; j++) {
int colSum = 0;
for (int i = 0; i < matrix.length; i++) {
colSum += matrix[i][j];
}
System.out.println("第" + (j + 1) + "列和：" + colSum);
}
}
}
分析：
使用双重循环遍历二维数组。
外层循环控制行或列，内层循环累加。
结论：二维数组适合表示矩阵结构，便于复杂数据处理。
常见误区
数组越界访问
- 错误：访问下标小于0或大于等于length。
- 正确：确保下标范围在0到length-1之间。
数组长度不可变的误解
- 错误：认为数组长度可以动态增加。
- 正确：数组长度固定，若需扩展需新建更大数组并复制元素。
未初始化数组元素即使用
- 错误：声明数组后未赋值直接访问元素。
- 正确：数组元素有默认值，但对象数组默认是null，使用前需初始化。
数组变量和数组对象混淆
- 错误：认为数组变量就是数组本身。
- 正确：数组变量是引用，指向堆上的数组对象。
增强for循环不能修改元素
- 错误：在增强for循环中尝试改变数组元素。
- 正确：增强for循环适合只读遍历，修改元素需用传统for循环。
应用场景
数据批量存储：如保存学生成绩、商品价格、传感器数据等。
排序与搜索算法：如排序数组、二分查找等。
矩阵和图像处理：利用二维数组表示像素矩阵、图结构等。
缓存机制：固定大小的缓存数据存储，如循环队列。
统计与计数：统计词频、事件出现次数等。
知识拓展
动态数组（ArrayList）：Java集合框架中提供的可动态扩展数组，底层实现依赖数组，解决固定长度限制。
数组与指针：虽然Java没有显式指针，但数组的索引访问类似指针偏移原理。
多维数组的内存布局：Java的多维数组是数组的数组，非连续内存，区别于C语言的连续二维数组。
数组与性能优化：数组访问速度快，适合高性能需求场景。
数组与字符串的联系：字符串底层由字符数组实现，掌握数组有助于理解字符串操作。
总结回顾
本节详细介绍了Java数组的基本概念、声明与创建、初始化、访问方式以及内存原理。通过丰富的实例，考生掌握了数组的实际应用方法，如计算平均值、数组反转和二维数组的行列求和。重点强调了数组越界、数组长度不可变等常见误区，提升了代码安全意识。同时，结合实际应用场景拓展了数组的实用价值。掌握本节内容，是深入学习Java编程和通过全国计算机等级考试二级Java语言程序设计的重要基础。
掌握数组，打牢基础，后续字符串与高级数据结构的学习将更加得心应手！