在索引处删除指定元素后返回更新的ArrayList

Question

我试图找出在单行中删除索引处的指定元素后是否有可能返回更新的ArrayList，以便将其传递给递归函数。下面是我的代码片段，它试图在给定n对“（）”括号的情况下生成所有有效的括号组合。

我关心的是递归函数调用“findAllCombinations”，其中经过一些验证后，我希望在每次递归调用时从arrayList库集中删除一个字符。然而，源集。remove（index）返回一个字符。相反，我希望在删除一行中的字符后传递更新的列表。有可能吗？

注意：下面的行在语法上是错误的，只是为了更好地说明。

 findAllCombinations(sourceSet.remove(index), soFar + singleBracket, singleBracket); .

我确实查阅了官方文件，但没有找到任何帮助。

非常感谢您的帮助，谢谢您抽出时间。

public class GenerateParenthesis {

    char singleBracket;

    List<String> answerSet = new ArrayList<String>();

    char[] repoSet = {'(',')'};

    public List<String> generateParenthesis(int n) {

        String soFar = "(";

        List<Character> sourceSet = new ArrayList<Character>();

        for(int i = 0;i<n;i++){
            sourceSet.add('(');
            sourceSet.add(')');
        }

        findAllCombinations(sourceSet,soFar,'(');

        return answerSet;

    }


    public void findAllCombinations(List<Character> sourceSet,String soFar,Character toRemove){

        if(sourceSet.isEmpty()){
            answerSet.add(soFar);           // append to a answer set list containing all combinations
            return;
        }

        for(int i = 0;i<2;i++){

           singleBracket = repoSet[i];
           int index = sourceSet.indexOf(singleBracket);
           if(index!=-1) {
               findAllCombinations(sourceSet.remove(index), soFar + singleBracket, singleBracket);
           }
        }
    }


    public static void main(String args[]){

        GenerateParenthesis gp = new GenerateParenthesis();

        List<String> ans = new ArrayList<String>();

        ans = gp.generateParenthesis(3);

    }
}

Answer 1

ArrayList（可能是大多数List实现）是一种可变数据结构：调用删除您修改列表而不是返回没有删除元素的新列表。

如果您想要后一种行为，快速简单的方法是复制列表。

// (inside the if...)
// pass the original list to the constructor to make a copy
List<Character> sourceSetCopy = new ArrayList<>(sourceSet);
// modify the copy
sourceSetCopy.remove(index);
// use the modified copy
findAllCombinations(sourceSetCopy, soFar + singleBracket, singleBracket);