使用 Pattern/Matcher 是否比遍历字符串并查找字符更有效？

Question

我正在开发一个项目，该项目将通过 java 文件查找特定方法，并将该方法占用的行输出到文件中。我已经在使用 Pattern 和 Matcher 来查找该方法，但随后我遍历一行中的字符以查找匹配的花括号。

我的问题是，使用另一个 Pattern/Matcher 来查找花括号对会更有效吗？

如果有帮助，这里是找到该方法的行范围的方法：

        String line;
        int currentLineNumber = 0;

        int methodStart = 0;
        int methodEnd = 0;

        int braceCount = 0;

        Matcher matcher;

        while ((line = lineReader.readLine()) != null) { // Must set line's value here because readLine() increments line number

            currentLineNumber = lineReader.getLineNumber();
            matcher = p.matcher(line); // initialize matcher with Pattern

            if (matcher.find()) { // if the line has a regex hit, store the line number as currentLine
                methodStart = currentLineNumber;
            }

            if (currentLineNumber >= methodStart && methodStart != 0) { // make sure that we've found the method
                for (int i = 0; i < line.length(); i++) { // iterates through characters in the line
                    /*
                     * Start with a braceCount of 0. When you find a starting brace, increment.
                     * When you find an ending brace, decrement. When braceCount reaches 0 again,
                     * you will know that you have reached the end of the method.
                     * 
                     * Could possibly reduce complexity/increase efficiency by using set of patterns/matchers
                     * to find braces. 
                     */
                    if (line.charAt(i) == '{') 
                        braceCount++;

                    if (line.charAt(i) == '}') {
                        braceCount--;
                        if (braceCount == 0) {
                            methodEnd = currentLineNumber;
                            return new int[] { methodStart, methodEnd };
                        }
                    }

                }

            }

        }

Answer 1

在您的特定情况下可能不会。

您按顺序扫描 Java String 一次。这比构建Matcher 然后使用它来做同样的事情要快。 Matcher 也必须至少扫描一次String，它没有任何魔力。

无论如何，在进行与性能相关的优化之前，请始终使用 profiler（例如 VisualVM）。

---

一个潜在的更大的问题是首先使用正则表达式解析 Java。这样的解决方案不可避免地是脆弱的（例如，可以单行编写Java方法，可以有嵌套类、泛型等）。

周围有很多 Java parsers 可以以更强大的方式完成这项工作。

Answer 2

几乎可以肯定，是的

为什么

1) 您已经在逐行执行正则表达式。所以正则表达式已经在扫描整个文件，只是一块一块地。

2) 请记住，字符串在 Java 中是不可变的，所以

while ((line = lineReader.readLine()) != null)

每行创建一个新的字符串对象。还要考虑readline 不会加载到整个文件中，然后一次将其交给您一行。即使不添加正则表达式，您也可能会看到一次读取文件然后逐行解析文件的速度有所提高。

注意：读取整个文件可能不可行。如果是这样，请忽略上面。