java - 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 :

If two instances of Random are created with the same seed, and the same sequence of method calls is made for each, they will generate and return identical sequences of numbers.

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