String.replaceAll比自己完成工作慢得多

Ron*_*onK 25 java regex string replace

我有一段旧代码,用于在字符串中执行查找和替换标记.

它接收映射from和to对,迭代它们,对于每个对,迭代目标字符串,查找from使用indexOf(),并用值替换它to.它完成了a的所有工作StringBuffer并最终返回a String.

我用这一行替换了代码:replaceAll("[,. ]*", "");
我运行了一些比较性能测试.
比较1,000,000迭代时,我得到了这个:

旧代码:1287ms
新代码:4605ms

3倍长!

然后我尝试用3次调用替换它replace:
replace(",", "");
replace(".", "");
replace(" ", "");

结果如下:

旧代码:1295
新代码:3524

2倍长!

任何想法,为什么replace和replaceAll是如此低效?我可以做些什么来加快速度吗?


编辑:感谢所有答案 - 主要问题确实是[,. ]*没有做我想做的事情.将其更改为[,. ]+几乎等于非基于正则表达式的解决方案的性能.使用预编译的正则表达式有所帮助,但是很少.(这是一个非常适用于我的问题的解决方案.

测试代码:
用正则表达式替换字符串:[,.]*
用正则表达式替换字符串:[,.] +
用正则表达式替换字符串:[,.] +和预编译模式

Joa*_*uer 55

虽然使用正则表达式可以产生一些性能影响,但它不应该那么糟糕.

请注意,每次调用时,using String.replaceAll()都会编译正则表达式.

您可以通过显式使用Pattern对象来避免这种情况:

Pattern p = Pattern.compile("[,. ]+");

// repeat only the following part:
String output = p.matcher(input).replaceAll("");
Run Code Online (Sandbox Code Playgroud)

另请注意,使用+而不是*避免替换空字符串,因此也可能加快进程.

  • @Joachim,有趣的是,通过对你的解决方案进行简单的基准测试,`[] +`似乎是最快的(1x),中间的[]`(1.5x),而`[]*`是最慢的(2x). (4认同)
  • 为什么要使用`+`或`*`? (2认同)

Joh*_*erg 8

replace并且在内部replaceAll使用正则表达式,这在大多数情况下会产生严重的性能影响,例如,StringUtils.replace(..).

String.replaceAll():

public String replaceAll(String regex, String replacement) {
        return Pattern.compile(regex).matcher(this ).replaceAll(
             replacement);
}
Run Code Online (Sandbox Code Playgroud)

String.replace() 下面使用Pattern.compile.

public String replace(CharSequence target, CharSequence replacement) {
  return Pattern.compile(target.toString(), Pattern.LITERAL)
         .matcher(this ).replaceAll(
           Matcher.quoteReplacement(replacement.toString()));
}
Run Code Online (Sandbox Code Playgroud)

另请参阅替换字符串中所有出现的子字符串 - 这在Java中更有效吗?

  • @Adeel,`String.replace(char,char)`没有.`String.replace(CharSequence,CharSequence)`的确如此. (6认同)
  • `replace()`不使用正则表达式. (2认同)
  • @Lukas`Btring.replace(CharSequence,CharSequence)`使用编译模式,为true,但不是针对正则表达式编译的. (2认同)
  • @Johan 是的,这也是一首儿歌的前三个词。(这也无关紧要) (2认同)