java - 在 Recursion 中使用 StringBuilder 时工作异常

Question

我不知道是我的实现有错误还是 StringBuilder 出错了。从 stackoverflow 中，我了解到 Java Strings 是不可变的。目前，我正在使用 StringBuilder 以递归方式进行一些字符串处理。为了使递归更清晰易懂，我使用了一个Queue 来存储StringBuilder。同样的处理可以用 String 完成，但它会增加执行时间，所以我使用 StringBuilder。输入字符串首先被转换为 StringBuilder，然后添加到 Queue，然后 for 循环匹配它的字符并用 char 替换子字符串。生成的 StringBUilder 被添加到 Queue 中。然后从 Queue 中删除一个元素 (StringBuilder) 并以与之前相同的方式使用 for 循环进行处理。重复此过程，直到 Queue 不为空。下面是我的代码片段-

    Queue<StringBuilder> q = new LinkedList<StringBuilder>();
    StringBuilder sb;
    q.add(new StringBuilder("abcccc"));
    while ((sb = q.poll()) != null) {
        int len = sb.length();

        for (int i = 0; i < len - 1; i++) {
            /*
             * Here i am matching charAt(i) with charAt(i+1) and based on
             * the characters matching decision is done
             */

            StringBuilder rep = new StringBuilder(len - 1);
            rep = sb;
            rep.replace(i, i + 2, replace);//replace is a string which is a character
            q.add(rep);
            }
    }   

这给了我 StringIndexOutOfBoundsException。然而，我并没有改变原始 StringBuilder 的内容，它是 sb。我只是创建一个 sb 的副本，即 rep，然后替换这个新创建的 StringBuilder 的内容。

Answer 1

rep = sb 没有创建 sb 的副本。这两个对象现在都指向同一个 StringBuilder 实例。