在toString方法中返回ArrayList时，置换列表重复自身

Question

*已解决：未清除ArrayList ebwteen调用，因此列表不断增加。我加了烫发。在nextPermutation（）中的第二个for循环之前清除（），问题解决了！感谢所有帮助过我的人。

在toString方法中返回ArrayList时遇到问题。我的任务是从数字1-10中生成10个排列列表。驱动程序中调用了10次方法nextPermutation。

我希望我的输出如下所示：

List 1: [4 6 8 1 9 7 10 5 3 2]
List 2: [6 8 1 7 3 4 9 10 5 2]

等等..

相反，每个新列表在添加新排列的同时保留上一个列表的排列，所以我得到了这个：

List 1:  [6, 2, 3, 9, 4, 5, 10, 8, 7, 1]
List 2:  [6, 2, 3, 9, 4, 5, 10, 8, 7, 1, 3, 7, 2, 9, 1, 10, 6, 4, 8, 5]

这是我的代码：

import java.util.*;

public class PermutationGenerator {
    Random rand;
    ArrayList<Integer> perm = new ArrayList<Integer>();

    public PermutationGenerator(int s) {
        rand = new Random(s);
    }

    public void nextPermutation() {
        ArrayList<Integer> myArrayList = new ArrayList<Integer>();
        for (int i = 1; i <= 10; i++) {
            myArrayList.add(i);
        }

        for (int i = 1; i <= 10; i++) {
            int a = rand.nextInt(myArrayList.size());
            perm.add(myArrayList.get(a));
            myArrayList.remove(a);
        }
    }

    public final String toString() {
        return perm.toString();
    }
}

通过将void nextPermutation()方法更改为ArrayList，在方法内部返回perm，并从字段中取出ArrayList并将其放入nextPermutation方法中，我能够获得正确的输出。然而，对于赋值，我需要nextPermutation为void，我还需要一个toString方法。

所以，我的问题是，如何在toString中返回perm并获得每个列表的一个排列？

Answer 1

您需要在每次打印后和下一次调用nextPerMutation（）之前清除perm，或者让nextPerMutation（）创建并返回一个列表，该列表被打印然后扔掉。

如果你继续添加到同一个列表中，它只会不断增长。