java - 字符串搜索的性能

Question

我有一个 Servlet，它只需要处理大小约为 2 MB 的 Http 响应文档中的 1 个 XML 元素，并将该元素中的所有内容返回给客户端。目前我正在做这个

    if (response.indexOf("<?xml") != -1
                && response.indexOf("</Data>") != -1) {
            return response.substring(response.indexOf("<?xml"),
                    response.indexOf("</Data>") + 7);

只是想知道这是否是搜索标签的最有效方法，或者是否有更好的方法可用。

Answer 1

您不太可能大大加快算法的速度，因为唯一的“错误启动”是 IndexOf一路上会找到</Data>将是结束标签，而 <?xml发现非常接近文件的开头。

加速代码的一种方法是避免调用 IndexOf多次:

int idxXml = response.indexOf("<?xml");
int idxData = response.indexOf("</Data>");
if (idxXml != -1 && idxData != -1) {
    return response.substring(idxXml, idxData+7);
}