第三章 数组与字符串

第一节 数组与字符串的基础知识

概述

本节内容主要围绕Java语言中的数组和字符串展开，帮助考生系统掌握数组与字符串的基本概念、定义方式、操作方法以及在程序设计中的应用。数组和字符串是编程中最基础且最常用的数据结构，理解其原理及用法，是扎实掌握Java语言编程技术的关键。

学习目标：

• 理解数组和字符串的概念及特点
• 掌握数组的声明、初始化和访问方法
• 熟悉字符串的定义、常用操作及其底层原理
• 能够通过实例编写和调试数组与字符串相关程序
• 识别常见误区，避免编程错误
• 掌握数组与字符串在实际项目中的应用场景

---

核心概念

数组（Array）

数组是存储相同类型元素的有序集合，具有固定长度。它在内存中占用一段连续空间，通过索引（下标）访问元素。数组是Java中最简单的数据结构，用于批量存储和操作数据。

字符串（String）

字符串是由一系列字符组成的序列，在Java中，字符串是不可变的对象，由String类实现。字符串用于表示文本信息，是程序设计中不可或缺的类型。

索引（Index）

数组和字符串中的元素访问都是基于索引，Java中索引从0开始，最后一个元素索引为长度-1。

不可变性（Immutability）

Java中的String对象一旦创建，内容不可改变，这保证了字符串的安全性和效率。

---

原理分析

数组的底层原理

• 在内存中，数组元素连续存储，访问效率高
• 通过索引计算元素的内存地址，实现快速访问
• 数组长度固定，不能动态扩展，新增元素需重新分配数组

字符串的实现机制

• Java中的字符串由String类封装，底层使用char数组来存储字符序列
• String对象不可变，修改字符串时会生成新的String对象，原对象保持不变
• 为了提高效率，Java对字符串常量池进行了优化，常量池中相同的字符串只存储一份

数组与字符串的区别

特性	数组	字符串
类型	数据结构，存储同类型数据	对象，表示字符序列
长度	固定长度	固定长度（不可改变）
可变性	元素可变	不可变
存储	直接存储元素	底层使用char数组存储字符
访问方式	通过索引访问	通过方法访问字符

---

详细内容

1. 数组的声明与初始化

声明数组：

int[] scores;
String[] names;

• 方括号可以放在类型后或变量名后，推荐放在类型后

初始化数组：

• 静态初始化（指定元素值）

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

• 动态初始化（指定长度，默认值）

int[] arr = new int[5]; // 默认值为0

访问数组元素：

• 通过索引访问，例如arr[0]
• 赋值和读取均可

长度属性：

• 使用arr.length获取数组长度，注意不是方法，无括号

注意事项：

• 索引越界（IndexOutOfBoundsException）是常见错误

2. 数组的遍历和常用操作

遍历数组：

• 使用for循环

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

• 使用增强for循环（for-each）

for (int value : arr) {
    System.out.println(value);
}

数组元素赋值和修改

• 通过索引直接赋值

数组排序（常用API）

• 使用java.util.Arrays.sort(arr);

查找元素

• 循环遍历比对
• 使用Arrays.binarySearch()（前提是数组有序）

3. 字符串的定义和基本操作

定义字符串：

String s1 = "Hello";
String s2 = new String("World");

• 推荐使用双引号直接定义

字符串拼接

• 使用“+”操作符
• 使用StringBuilder类提高效率（尤其在循环中）

字符串长度

• 使用s.length()方法

获取字符

• 使用s.charAt(index)

字符串比较

• 使用s.equals()方法比较内容
• ==比较的是对象引用地址

字符串截取

• 使用s.substring(startIndex, endIndex)

查找字符或子串

• 使用s.indexOf()方法

转换为字符数组

• s.toCharArray()

4. 字符串不可变特性及影响

不可变性含义：

• 字符串对象一旦创建，内容不能改变

带来的优势：

• 线程安全，无需同步控制
• 字符串常量池的实现，节省内存

复制和修改的开销：

• 修改字符串实际上产生了新的对象，频繁修改建议使用StringBuilder

---

实例分析

实例一：数组元素求和

背景：计算一个整型数组所有元素的和

public class SumArray {
    public static void main(String[] args) {
        int[] numbers = {1, 2, 3, 4, 5};
        int sum = 0;
        for (int i = 0; i < numbers.length; i++) {
            sum += numbers[i];
        }
        System.out.println("数组元素之和 = " + sum);
    }
}

分析：

• 利用for循环遍历数组，累加元素
• 体现数组遍历和元素访问的基本用法

结论：熟练掌握数组遍历是进行数组操作的基础

实例二：字符串反转

背景：将输入的字符串反转输出

public class ReverseString {
    public static void main(String[] args) {
        String input = "JavaProgramming";
        String reversed = "";
        for (int i = input.length() - 1; i >= 0; i--) {
            reversed += input.charAt(i);
        }
        System.out.println("反转后的字符串: " + reversed);
    }
}

分析：

• 通过循环从字符串末尾开始逐个读取字符
• 逐步拼接构造反转字符串
• 不推荐在大字符串反转中使用“+”拼接，效率低，建议使用StringBuilder

结论：字符串操作需要注意效率和方法选择

实例三：字符串数组排序

背景：对字符串数组进行字母顺序排序

import java.util.Arrays;

public class SortStringArray {
    public static void main(String[] args) {
        String[] fruits = {"Banana", "Apple", "Orange", "Mango"};
        Arrays.sort(fruits);
        for (String fruit : fruits) {
            System.out.println(fruit);
        }
    }
}

分析：

• 利用Arrays工具类的sort方法，实现快速排序
• 验证数组排序API的使用

结论：掌握API调用提高开发效率

---

常见误区

1. 数组越界访问

• 错误：访问索引小于0或大于等于数组长度
• 正确：索引范围应为0至length-1，访问前检查索引合法性

2. 字符串比较使用“==”

• 错误：用“==”判断字符串内容相等，结果往往是false
• 正确：使用s.equals()方法比较字符串内容

3. 数组声明后未初始化即使用

• 错误：声明数组变量后未分配空间，直接访问会报错
• 正确：声明数组后必须初始化（静态或动态）

4. 频繁使用字符串“+”拼接

• 错误：在循环中使用“+”拼接字符串，性能低下
• 正确：使用StringBuilder或StringBuffer进行拼接

5. 误解字符串不可变性

• 错误：认为字符串变量赋值改变了原字符串本身
• 正确：字符串变量指向新对象，原字符串对象不变

---

应用场景

• 数据批量存储与处理：利用数组存储同类型数据，如成绩、温度等，方便统一管理和计算
• 文本处理：字符串用于处理用户输入、文件内容、网络数据等文本信息
• 排序和查找算法实现：数组作为基础结构，支持各种排序、查找算法的实现
• 字符串格式化与解析：对字符串进行切割、拼接、转换，满足数据格式化需求
• 缓存和常量池优化：字符串常量池机制提升程序运行效率，减少内存占用

---

知识拓展

• 多维数组：二维及以上数组的定义和操作，用于矩阵、表格数据处理
• 数组与集合类对比：ArrayList等动态数据结构相比数组的优缺点
• 字符串相关类：StringBuilder和StringBuffer的使用及区别
• 正则表达式与字符串：使用正则表达式进行复杂字符串匹配与替换
• 字符编码：字符串与字节的转换，理解编码格式如UTF-8、ASCII

---

总结回顾

本节重点围绕Java语言中的数组与字符串展开，系统梳理了它们的定义、特点及操作方法。数组作为存储相同类型元素的有序集合，具有固定长度和高效访问的优势；字符串作为不可变的字符序列，广泛应用于文本处理。

通过对数组声明、初始化、访问、遍历等操作的详细讲解，结合字符串的创建、比较、截取、拼接等方法，考生能够掌握这两种基础数据结构的核心知识。典型实例帮助理解实际编码场景，常见误区提醒规避编程陷阱。最后，应用场景和知识拓展拓宽了学习视野，有助于考生灵活应用和深入研究。

掌握本节内容，为后续复杂数据结构和算法学习打下坚实基础，是全国计算机等级考试二级Java语言程序设计的重要组成部分。

---