优化Java中的正则表达式g

Java模式匹配引擎有一些可以自由支配的优化规则，并可以自动应用它们。在本文稍后的部分我将会讨论其中的一些规则。不幸的是，你不能总是依赖引擎来优化你的正则表达JAVA式。在上面的例子中，正则表达式的确可以相当快地匹配，但是在多数情况中，对于引擎自动优化来说，表达式过于复杂，而输入字符串也过大。
由于回缩，在现实场景中正则表达式有时候会遇到花费数小时完成匹配的情况。更惨的是，引擎会花费比匹配成功更长的时间声明正则表达式不匹配输入字符串。牢记这个重要的JAVA事实。当你想要测试正则表达式的速度时，使用其不能匹配的字符串进行测试。其中，特别是使用几乎匹配的字符串，因为它们会消耗最长的时间。
现在，我们考虑一些可以优化正则表达式的针对回缩的方法。
优化正则表达式的简单方法（Simple ways to optimize regular expressions）
在本文后面的部分，我会介绍更加复杂的方法，你可以使用它们优化Java中的正则表达式。不过，作为开始，这里是一些可以节省时间的简单优化方式：1、如果在程序中多次使用同一个正则表达式，一定要用Pattern.compile（）编译，代替直接使用Pattern.matches（）。如果一次次对同一个正则表达JAVA式使用Pattern.matches（），例如在循环中，没有编译的正则表达式消耗比较大。因为matches（）方法每次都会预编译使用的表达式。另外，记住你可以通过调用reset（）方法对不同的输入字符串重复使用Matcher对象。
2、留意选择（Beware of alternation）。类似“（X|Y|Z）”的正则表达式有降低速度的坏名声，所以要多留心。首先，考虑选择的顺序，那么要将比较常用的选择项放在前面，因此它们可以较JAVA快被匹配。另外，尝试提取共用模式；例如将“（abcd|abef）”替换为“ab（cd|ef）”。后者匹配速度较快，因为NFA会尝试匹配ab，如果没有找到就不再尝试任何选择项。（在当前情况下，只有两个选择项。如果有很多选择项，速度将会有显著的提升。）选择的确会降低程序的速度。在我的测试中，表达式“。*（abcd|efgh|ijkl）。*”要比调用String.indexOf（）三次——每次针对表达式中的一个选项——慢三倍。
thermo Barnstead超纯水
上海网站建设