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)
另请注意,使用+而不是*避免替换空字符串,因此也可能加快进程.
replace并且在内部replaceAll使用正则表达式,这在大多数情况下会产生严重的性能影响,例如,StringUtils.replace(..).
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中更有效吗?