Collections.shuffle 只工作一次

Question

我检查了以前的答案，但它对我不起作用。

我有以下代码

public static void createPopulation(ArrayList<City> city)
{
    for (int i = 0; i<gen.getSize(); i++)   {   
        ArrayList<City> copy = new ArrayList<City> (city); //added from previous question
        Collections.shuffle(copy, new Random(seed));
        gen.add(copy);
    }
}

它会随机播放一次，无论是否带有注释行，但不会再次随机播放。这是一个 GP 算法（嗯，它的开始），我必须在其中洗牌人口的成员。

Answer 1

那是因为您重新创建了 Random 对象。

这样做：

Random r = new Random(seed);
for (int i = 0; i<gen.getSize(); i++)   {   
    ArrayList<City> copy = new ArrayList<City> (city); //added from previous question
    Collections.shuffle(copy, r);
    gen.add(copy);
}

来自the javadoc：

如果 Random 的两个实例使用相同的种子创建，并且 为每个方法调用相同的序列，它们将生成和 返回相同的数字序列。

Random 的一个实例是一个生成器，每次调用随机函数时，它的状态都会改变。在这里，您不想将此状态重置为基于初始种子的状态，因为这会导致相同的返回数字序列。这就是为什么您不想为每次改组重新创建一个新实例的原因。