第三章 数组与字符串 - 第二节

概述

本节内容聚焦于Java语言中数组与字符串的操作方法和应用技巧。学习目标包括：

• 理解Java数组的定义、初始化及其常见操作
• 掌握字符串的基本特性及常用方法
• 通过示例深入理解数组与字符串的结合使用
• 掌握常见的编程技巧与注意事项，避免常见误区

通过本节的学习，考生能够熟练应用数组与字符串处理技术，为后续学习数据结构和算法打下坚实基础。

核心概念

数组（Array）

数组是存储同一类型数据的有序集合，具有固定长度。Java中的数组是一种对象，存储在堆内存中。数组元素通过索引访问，索引从0开始。

字符串（String）

字符串是字符的序列，在Java中由String类表示。String对象是不可变的，即字符串内容一旦创建不可改变。

字符数组（char[]）

字符数组是存储字符的数组，常用于字符串的底层操作和转换。

字符串常用方法

• length()：获取字符串长度
• charAt(int index)：获取指定位置的字符
• substring(int start, int end)：截取字符串
• indexOf(String str)：查找子串位置
• toCharArray()：转换为字符数组
• equals(String another)：比较字符串内容

原理分析

数组的存储与访问原理

Java数组在内存中连续存储元素，通过索引计算偏移量快速访问元素。数组长度固定，超出索引访问会抛出ArrayIndexOutOfBoundsException。

字符串不可变性原理

Java的String类设计为不可变，主要是为了安全性、多线程环境下的稳定性和性能优化（字符串常量池）。字符串每次修改都会生成新对象。

数组与字符串的转换原理

字符串可以通过toCharArray()方法转换为字符数组，字符数组则可以通过new String(charArray)生成字符串，实现两者之间的灵活转换。

详细内容

1. 数组的定义与初始化

数组定义语法：

类型[] 数组名; // 声明数组
数组名 = new 类型[长度]; // 创建数组

也可以合并为：

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

数组初始化示例：

int[] numbers = new int[5];
numbers[0] = 10;
numbers[1] = 20;
// ...

或者使用静态初始化：

int[] numbers = {10, 20, 30, 40, 50};

注意：数组长度一旦确定不能改变。

2. 数组的遍历

遍历数组通常使用for循环：

for(int i=0; i < numbers.length; i++) {
    System.out.println(numbers[i]);
}

也可以使用增强型for循环：

for(int num : numbers) {
    System.out.println(num);
}

增强型循环简洁，但无法获取索引。

3. 字符串的基本操作

字符串不可变，但可以调用多种方法获取新字符串或信息。

• 获取长度：str.length()
• 获取字符：str.charAt(index)
• 截取子串：str.substring(start, end)
• 查找子串位置：str.indexOf("子串")
• 字符串比较：str.equals("另一个字符串")

示例：

String s = "Hello World";
System.out.println(s.length()); // 11
System.out.println(s.charAt(0)); // 'H'
System.out.println(s.substring(6, 11)); // "World"

4. 字符串与字符数组的转换

String s = "Java";
char[] chars = s.toCharArray();
for(char c : chars) {
    System.out.print(c + " ");
}
// 输出: J a v a

String s2 = new String(chars);
System.out.println(s2); // Java

此操作在需要处理字符串中单个字符时非常有用。

5. 多维数组简介

二维数组是数组的数组，常用于表示矩阵等数据结构。

int[][] matrix = new int[3][4];
matrix[0][0] = 1;

遍历二维数组：

for(int i=0; i < matrix.length; i++) {
    for(int j=0; j < matrix[i].length; j++) {
        System.out.print(matrix[i][j] + " ");
    }
    System.out.println();
}

6. 数组常用算法示例

• 查找最大值
• 排序
• 查找元素

示例（查找最大值）：

int max = numbers[0];
for(int i=1; i < numbers.length; i++) {
    if(numbers[i] > max) {
        max = numbers[i];
    }
}
System.out.println("最大值为" + max);

实例分析

实例一：统计字符串中每个字符出现的次数

背景：统计输入字符串中每个字符出现的次数，常用于文本分析。

代码示例：

String input = "hello world";
int[] counts = new int[256]; // ASCII码支持
char[] chars = input.toCharArray();

for(char c : chars) {
    counts[c]++;
}

for(int i = 0; i < counts.length; i++) {
    if(counts[i] > 0) {
        System.out.println((char)i + ": " + counts[i]);
    }
}

分析：利用字符的ASCII码作为数组索引，统计字符频率。

结论：数组的使用提高了统计效率，字符串与数组转换实现了灵活处理。

---

实例二：反转字符串

背景：反转字符串是字符串处理中的常见操作。

代码示例：

String s = "Java Programming";
char[] chars = s.toCharArray();

for(int i = 0, j = chars.length - 1; i < j; i++, j--) {
    char temp = chars[i];
    chars[i] = chars[j];
    chars[j] = temp;
}

String reversed = new String(chars);
System.out.println("反转后: " + reversed);

分析：通过字符数组实现原地反转，效率较高。

结论：掌握字符串与字符数组的转换才能灵活实现复杂字符串操作。

---

实例三：二维数组矩阵转置

背景：矩阵转置是二维数组操作的典型应用。

代码示例：

int[][] matrix = {
    {1, 2, 3},
    {4, 5, 6}
};

int rows = matrix.length;
int cols = matrix[0].length;
int[][] transpose = new int[cols][rows];

for(int i = 0; i < rows; i++) {
    for(int j = 0; j < cols; j++) {
        transpose[j][i] = matrix[i][j];
    }
}

for(int i = 0; i < cols; i++) {
    for(int j = 0; j < rows; j++) {
        System.out.print(transpose[i][j] + " ");
    }
    System.out.println();
}

分析：通过交换行列索引实现转置。

结论：二维数组的灵活运用是解决矩阵问题的关键。

常见误区

1. 数组越界访问

   • 错误：访问索引超过数组长度，导致运行时异常。
   • 正确：访问前判断索引范围，且数组索引从0开始。

2. 字符串修改尝试

   • 错误：尝试直接修改字符串中某个字符，如s.charAt(0) = 'a';，编译错误。
   • 正确：使用StringBuilder或转换为字符数组修改后再生成字符串。

3. 错误初始化数组

   • 错误：声明数组但未初始化导致NullPointerException。
   • 正确：声明后必须使用new关键字或直接赋值初始化。

4. 误用增强型for循环修改数组

   • 错误：使用增强型for循环修改元素，实际元素不变。
   • 正确：使用普通for循环通过索引修改。

5. 字符串比较使用==

   • 错误：使用==比较字符串内容。
   • 正确：使用equals()方法比较内容。

应用场景

• 文本处理：统计字符频率、字符串搜索、文本分割。
• 数据存储：利用数组存储同类型数据，便于批量处理。
• 图形处理：二维数组表示像素矩阵，实现图像旋转、滤镜。
• 算法实现：排序、查找算法中的数据存储和处理。
• 游戏开发：棋盘游戏中使用二维数组表示棋盘状态。

知识拓展

• StringBuilder和StringBuffer：用于解决字符串不可变带来的性能问题。
• 数组拷贝：使用System.arraycopy()方法高效复制数组。
• 集合框架：泛型列表ArrayList等动态大小的替代方案。
• 多维数组的深入：三维及以上数组的定义与应用。
• 正则表达式与字符串匹配：高级字符串处理技巧。

总结回顾

本节详细讲解了Java数组与字符串的核心知识点，包括定义、初始化、遍历、常用方法及其相互转换。通过实例演示，理解了数组在字符统计、字符串反转和矩阵转置等实际问题中的应用。并结合常见误区提示，帮助考生避免编程错误。掌握本节内容是深入学习Java编程和通过计算机等级考试二级的重要基础。

---

学习本节内容，建议考生重点关注：

• 数组的声明与初始化方法
• 字符串不可变性的理解及应对方法
• 字符串与字符数组的转换技巧
• 多维数组的定义与遍历
• 常用字符串与数组算法实现
• 避免数组越界和字符串比较错误

通过反复练习和案例分析，达到灵活运用的能力，为后续Java学习奠定坚实基础。