Question

我知道toCharArray()方法，但我对正则表达式感兴趣。我对你有关两个正则表达式的速度的问题：

    String s = "123456";
    // Warm up JVM
    for (int i = 0; i < 10000000; ++i) {
        String[] arr = s.split("(?!^)");
        String[] arr2 = s.split("(?<=\\G.{1})");
    }
    long start = System.nanoTime();
    String[] arr = s.split("(?!^)");
    long stop = System.nanoTime();
    System.out.println(stop - start);
    System.out.println(Arrays.toString(arr));
    start = System.nanoTime();
    String[] arr2 = s.split("(?<=\\G.{1})");
    stop = System.nanoTime();
    System.out.println(stop - start);
    System.out.println(Arrays.toString(arr2));

输出：

Run 1:
3158
[1, 2, 3, 4, 5, 6]
3947
[1, 2, 3, 4, 5, 6]

Run 2: 
2763
[1, 2, 3, 4, 5, 6]
3158
[1, 2, 3, 4, 5, 6]

两个正则表达式正在做同样的工作。为什么第一个正则表达式比第二个正则表达式更快？。谢谢你的回答。

Answer 1

我永远无法100％肯定，但我能想到一个原因。

(?!^)总是一次失败或成功（一次尝试），也就是说它找不到只是一次测试的字符串开始。

对于(?<=\\G.{1}) （完全等同于(?<=\\G.)），它总是涉及两步或两次匹配尝试。

\\G匹配字符串的开头或上一个匹配的结尾，即使成功，正则表达式引擎仍然必须尝试匹配单个字符.。

例如，在字符串123456中，在字符串的开头：

(?!^)：立即失败。
(?<=\\G.)：\\G成功，但之后它会查找.，但找不到后面的字符，因为这是字符串的开头所以现在它失败了，但是您可以看到它尝试了两个步骤而不是前一个表达式的一个步骤。

输入字符串中的每个其他位置也是如此。始终对(?<=\\G.)进行两次测试，而对(?!^)进行单次测试。

用正则表达式查找String中的所有字母

1 个答案: