浅谈Java中正则表达式的优化方法

获取每次使用引起小损失的分组。如果你实际并不需要获取一个分组内的文本，那么 就使用非捕获分组。例如使用“（？：X）”代替“（X）”。

让引擎完成优化（Let the engine do the work for you）

如上面我所提到的，java.util.regex包可以编JAVA译正则表达式时对其优化。例如， 正则表达式中包含了一个必须在输入字符串中出现的字符串（或者整个表达式都不匹配） ，引擎有时会首先搜索该字符串，如果没有找到匹配就会报告失败，不再检查整个正则表 达式。

另外非常有用地自动优化正则表达式的方式让引擎根据正则表达式中的期望长度检查 输入字符串的长度。例如，表达式“\d{100}”是内在优化的，以致于如果输入 字符串不是JAVA100个字符，引擎就会报告失败，而不再考察整个正则表达式。

无论何时编写复杂的正则表达式时，尝试找出一种编写方式使引擎可以识别和优化这 些特殊情况。例如，不要在分组或选择中隐藏命令字符串，因为引擎不会识别它们。若有 可能，指定你想要匹JAVA配的输入字符串的长度也是相当有用的，如上例所示。

优化贪婪模式和勉强模式（Optimizing greedy and reluctant quantifiers）

你已经有了如何优化正则表达式的基本概念，其中一些方式可以JAVA让引擎来完成优 化。现在我们讨论优化贪婪模式和勉强模式。贪婪模式量词如“*”或 “+”，会首先从输入字符串中尝试匹配尽可能多的字符，即使这意味着字符 串中的剩下的内容已经不足以匹配正则表达式的其余部分。如果是这样，贪婪模式量词就 会回缩，返回字符，知道可以完全匹配或者没有字符了。勉强（或者lazy）模式，另一方 面，会首先尝试匹配输入字符串中尽可能少的字符。