java endwith 正则_比较String.endsWith（..）和正则表达式相当于

我们有一个应用程序，我们需要过滤某些类型的文件。我们认为正则表达式的方法会比简单的Strings.endsWith()方法快。但为了验证这个假设，我们做了一个小的基准测试。以下是我们所使用的工作代码：比较String.endsWith(..)和正则表达式相当于

import java.util.regex.Matcher;

import java.util.regex.Pattern;

public class Test{

private static Pattern pattern;

private static Matcher matcher;

private static final String IMAGE_PATTERN = "([^\s]+(\.(?i)(jpeg|jpg|png|gif|bmp|css|js))$)";

private static String[] files = {"jpeg","jpg","png","gif","bmp","css","js"};

public static void main(String args[]) throws Exception {

pattern = Pattern.compile(IMAGE_PATTERN);

//Input Strings

String input = args[0];

String[] inputArr = input.split(",");

Integer iterations = 10000;

Integer i = 0;

Long t1 = System.currentTimeMillis();

while(i < iterations){

for (int j = 0; j < inputArr.length; j++) {

validateReg(inputArr[j]);

}

i++;

}

System.out.println("Time taken using regex:"+(System.currentTimeMillis() - t1));

t1 = System.currentTimeMillis();

i=0;

while(i < iterations){

for (int j = 0; j < inputArr.length; j++) {

validateStr(inputArr[j]);

}

i++;

}

System.out.println("Time taken using .endsWith :"+(System.currentTimeMillis() - t1));

}

public static boolean validateReg(final String file){

matcher = pattern.matcher(file);

return matcher.matches();

}

public static boolean validateStr(final String file){

for (int i = 0; i < files.length; i++) {

if(file.endsWith(files[i])){

return true;

}

}

return false;

}

}

对于输入abc.jpg,efg.css,jij.jpeg,test.java,best.css,not.gif,f.exe,test.js,su.css,not.js,yes,png

它打印：

Time taken using regex:89

Time taken using .endsWith :6

和数字是多次运行相当一致。即使更改while循环的执行顺序，结果也是一样的。看来String.endsWith()比正则表达式相当快。

现在我的问题是：，这个基准测试方法正确地得出这个结论吗？或者有没有更好更可靠的方法来测试这种情况？

2014-02-07

Santosh

+1

你为什么期望正则表达式的方法更快？ 'endsWith'方法有一个非常特殊的工作要做，而正则表达式是通用的。除了其他任何东西，如果使用正则表达式可以像硬编码版本一样快地实现'endsWith'，'endsWith'可能已经被* endsWith'实现* ... –

+0

感谢Jon。我在印象中(虽然错误)，endsWith使用迭代迭代，而正则表达式在较低的级别。它看起来相反。 –