Java / 系统课时
数组与字符串综合案例
数组与字符串综合案例
外部文本进入程序后,通常要经历拆分、清洗、去重、排序和查找。本课把数组与字符串方法串成一条完整处理链,并明确二分查找和缓冲数组的使用边界。
学习目标
- 将文本规范化为可处理的字符串数组
- 使用固定数组完成去重、压缩、排序和查找
- 验证空输入、重复值和查找失败等边界
数据处理流程
先统一大小写并拆分文本,再过滤空元素和重复项。缓冲数组的 length 是容量,size 才是已经写入的有效数量;完成后使用 Arrays.copyOf 截取有效区间。

线性查找可用于任意数组,时间复杂度为 O(n);二分查找通常为 O(log n),但前提是数组已经按与查找一致的规则排序。Arrays.sort 会原地修改数组,如需保留原始顺序应先复制。
主示例:关键词规范化与查找
java
import java.util.Arrays;
import java.util.Locale;
public class ArrayStringCase {
public static void main(String[] args) {
String input =
"Java, Spring, java, MySQL, spring, Redis";
String[] words = normalizeAndDistinct(input);
Arrays.sort(words);
int index = Arrays.binarySearch(words, "mysql");
System.out.println(
"排序结果:" + Arrays.toString(words)
);
System.out.println("关键词数量:" + words.length);
System.out.println("包含 mysql:" + (index >= 0));
}
private static String[] normalizeAndDistinct(
String input
) {
if (input == null || input.isBlank()) {
return new String[0];
}
String[] parts = input
.strip()
.toLowerCase(Locale.ROOT)
.split("[,,\\s]+");
String[] buffer = new String[parts.length];
int size = 0;
for (String part : parts) {
if (part.isBlank()) {
continue;
}
boolean exists = false;
for (int index = 0; index < size; index++) {
if (buffer[index].equals(part)) {
exists = true;
break;
}
}
if (!exists) {
buffer[size] = part;
size++;
}
}
return Arrays.copyOf(buffer, size);
}
}编译并运行:
bash
javac ArrayStringCase.java
java ArrayStringCase预期输出:
text
排序结果:[java, mysql, redis, spring]
关键词数量:4
包含 mysql:true验收与必要边界
将输入改为 null、空字符串和纯空白,应得到空数组且不抛异常。输入中加入连续逗号、中文逗号和重复大小写词,结果仍应过滤空项并只保留一个规范化值。
不要遍历整个缓冲数组做内容比较,未写入位置是 null;只应处理 [0, size)。二分查找前若未排序,返回结果没有可靠含义。手动数组去重为 O(n²),数据规模大或需要频繁增删时,应改用集合。
按自己的节奏,确认真正理解。