深入探究：正则表达式与字符串操作的性能对决-CSDN博客

本文链接：https://blog.csdn.net/m0_62153576/article/details/141901102

在现代编程中，处理字符串是一项常见的任务。在Java中，我们有多种方式来替换字符串中的字符或子字符串，比如使用正则表达式或基于索引的字符串操作。本文将通过一个实际的测试案例，探讨这两种方法在性能上的差异，并分析其背后的原理。

实验准备

为了公平比较，我们编写了一个工具类TimerUtil来记录任务执行的时间。该类使用System.nanoTime()来获取高精度的时间戳，并提供了一个格式化输出的方法timeToString来将纳秒转换为更易读的时间单位。

public class TimerUtil {
    public static void runTask(String msg, Runnable task) {
        long startTime = getTimeElapsed(0);
        task.run();
        System.out.printf("%s time taken: %s%n", msg, timeToString(getTimeElapsed(startTime)));
    }
    private static long getTimeElapsed(long startTime) {
        return System.nanoTime() - startTime;
    }
    public static String timeToString(long nanos) {
        Optional<TimeUnit> first = Stream.of(TimeUnit.DAYS, TimeUnit.HOURS, TimeUnit.MINUTES, TimeUnit.SECONDS, TimeUnit.MILLISECONDS,
                TimeUnit.MICROSECONDS).filter(u -> u.convert(nanos, TimeUnit.NANOSECONDS) > 0)
                                           .findFirst();
        TimeUnit unit = first.isPresent() ? first.get() : TimeUnit.NANOSECONDS;
        double value = (double) nanos / TimeUnit.NANOSECONDS.convert(1, unit);
        return String.format("%.4g %s", value, unit.name().toLowerCase());
    }
}

性能测试

我们设计了一个性能测试类RegexPerformanceTest，它生成一个包含大量换行符的字符串，并分别使用正则表达式和手动替换方法来移除这些换行符。测试重复三次，以排除首次执行的冷启动影响。

public class RegexPerformanceTest {
    public static void main(String[] args) {
        String str = getString();
        for (int i = 0; i < 3; i++) {
            TimerUtil.runTask("regex replace",
                    () -> {
                        String result = str.replaceAll("\\n+", " ");
                        // System.out.println(result);
                    });
            TimerUtil.runTask("manual replace",
                    () -> {
                        String result = manualReplace(str, "\n", " ");
                        //System.out.println(result);
                    });
            System.out.println("-----");
        }
    }
    private static String getString() {
        String rv = "";
        for (int i = 0; i < 10000; i++) {
            rv += "test string \n ends.. ";
        }
        return "'" + rv + "'";
    }
    private static String manualReplace(String input, String toReplace, String replaceWith) {
        int i = input.indexOf(toReplace);
        while (i != -1) {
            input = input.substring(0, i) + replaceWith + input.substring(i + toReplace.length());
            i = input.indexOf(toReplace, i + replaceWith.length());
        }
        return input;
    }
}