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

Question

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

它接收地图的from和to对，遍历它们并为每个对，遍历目标字符串，将查找from使用indexOf()，并取代它的价值to。它完成对的所有工作，StringBuffer并最终返回String。

我用以下代码替换了该代码：replaceAll("[,. ]*", "");
并且运行了一些比较性能测试。
比较1,000,000迭代时，我得到以下信息：

旧代码：1287ms
新代码：4605ms

长3倍！

然后，我尝试用3个调用替换它replace：
replace(",", "");
replace(".", "");
replace(" ", "");

结果如下：

旧代码：1295
新代码：3524

长2倍！

知道为什么replace而且replaceAll效率如此低下吗？我可以做些什么使它更快吗？

编辑： 谢谢所有的答案-主要的问题确实是[,. ]*没有做到我想要的。将其更改为[,. ]+几乎等于非基于Regex的解决方案的性能。使用预编译的正则表达式虽然有所帮助，但却是微不足道的。（这是一个非常适合我的问题的解决方案。

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

Answer 1

尽管使用正则表达式会给性能带来 一些 影响，但它不应该那么糟糕。

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

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

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

// repeat only the following part:
String output = p.matcher(input).replaceAll("");

还要注意，使用+而不是*避免替换空字符串，因此也可以加快处理过程。