正则表达式模式,匹配器,split或pattern.split()这是最有效的

时间:2014-04-10 21:13:00

标签: java regex performance parsing split

我目前正试图通过玩弄获取信息的方式来提高应用程序的速度。

我读了一个html页面,我从中获得了URL和其他信息。为此,我主要使用String.contains()String.split()。但我想知道最有效的方法是什么。我看了一下,尝试了其中一些,但结果对我来说非常相似:/

这是我的一些代码(有些部分只是用于测试):

    Pattern p = Pattern.compile("\" title=\"Read ");
    //Pattern p2 = Pattern.compile("Online\">");
    //Pattern p3 = Pattern.compile("</a></th>");
    Pattern p4 = Pattern.compile("Online\">(.*)</a></th>");

    while ((inputLine = in.readLine()) != null)
    {
        if(inputLine.contains("<table id=\"updates\">"))
        {
            tmp = inputLine.split("<tr><th><a href=\"");
            for(String s : tmp)
            {
                if(s.contains("\" title=\"Read "))
                {
                    //url = s.split("\" title=\"Read ")[0].replace(" ", "%20");
                    //name = s.split("Online\">")[1].split("</a></th>")[0];

                    url = p.split(s)[0].replace(" ", "%20");
                    //name = p3.split(p2.split(s)[1])[0];
                    Matcher matcher = p4.matcher(s);
                    while(matcher.find())
                        name = matcher.group(1); 
                    array.add(new Object(name, url));

                }
            }
            break;
        }
    }

正如您所看到的,我在此处PatternMatchersplitpattern.split()进行了尝试,但我也知道有replaceAll or replaceFirst

在这种情况下,最适合您的方法是什么?

非常感谢。

PS:我在这里读到:http://chrononsystems.com/blog/hidden-evils-of-javas-stringsplit-and-stringr Pattern.splitsplit()好,但我无法找到更大的基准。

-----更新----

                Pattern p1 = Pattern.compile("\" title=\"Read ");
                Pattern p2 = Pattern.compile("Online\">(.*?)</a></th>");
                Matcher matcher = p2.matcher("");

                while( (inputLine = in.readLine()) != null)
                {
                    if( (tmp = inputLine.split("<tr><th><a href=\"")).length > 1 )
                    {
                        for(String s : tmp)
                        {
                            if(s.contains("\" title=\"Read "))
                            {

                                url = p1.split(s)[0].replace(" ", "%20");
                                if(matcher.reset(s).find())
                                    name = matcher.group(1); 
                                arrays.add(new Object(name, url));
                            }
                        }
                        break;
                    }
                }

1 个答案:

答案 0 :(得分:2)

使用正则表达式(matches(s)replaceAll(s,s)replaceFirst(s,s)split(s)split(s,i))的任何字符串函数都会编译正则表达式并创建一个Matcher对象每次,这在循环中使用效率非常低。

如果你需要加快速度,第一步是停止使用String函数,而是直接使用Pattern和Matcher。在这里我an answer展示了这一点。

理想情况下,您应该只创建一个单个匹配器对象,正如我在this answer中描述的那样。

有关正则表达式的更多信息,请查看FAQ