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²),数据规模大或需要频繁增删时,应改用集合。

按自己的节奏,确认真正理解。

目录与阅读设置

记录一个想法

数组与字符串综合案例

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通