为什么播种这个随机对象会导致意外的比较器行为？
我是一个学生，教自己如何比较，我遇到了奇怪的行为，我有困难的理解。我试图使用Arrays.sort和一个随机对象对数组进行洗牌，但是当我为随机对象注入种子时，洗牌要么使数组倒转，要么什么也不做。如果不播种随机对象，就会像预期的那样对其进行洗牌。
无种子：
Integer[] integers = new Integer[]{1, 2, 3, 4, 5, 6};
Arrays.sort(integers, new Comparator<T>() {
@Override
public int compare(T o1, T o2) {
return new Random().nextInt();
}
});
>>> [4, 3, 5, 2, 1, 6] 种子：
Integer[] integers = new Integer[]{1, 2, 3, 4, 5, 6};
Arrays.sort(integers, new Comparator<T>() {
@Override
public int compare(T o1, T o2) {
return new Random(System.currentTimeMillis()).nextInt();
}
});
>>> [1, 2, 3, 4, 5, 6] or [6, 5, 4, 3, 2, 1]有人能帮我理解这种行为吗？
我明白这是个糟糕的密码。这些只是玩具的例子，帮助我熟悉比较器的机制。不管怎么说，我对由此产生的行为更感兴趣。
回答 3
Stack Overflow用户
发布于 2014-03-23 04:18:56
种子数控制您生成的随机数流。如果你用同样的种子播种，你每次都会得到相同的序列。您每次在这里播种相同的数字(因为执行排序甚至不需要1ms )，所以nextInt()总是返回相同的值。因此，它总是返回相同的类型。由于您的数据是排序进来的，这将导致它保持相同的顺序。
如果您想要正确地种子，创建一次随机对象，并调用它，而不是每次用相同的种子重新创建。
Stack Overflow用户
发布于 2014-03-23 04:18:35
由于代码运行速度快，创建的许多随机对象将获得相同的种子。
例如，您可以在比较器中添加一个简短的Thread.sleep(10)。或者你可以跑：
for (int i = 0; i < 7; i++) {
System.out.println("" + new Random(System.currentTimeMillis()).nextInt());
}你明白为什么这是很糟糕的代码，对吧？您只会创建一个随机对象一次，然后在您的比较器中使用相同的对象，对吗？
Stack Overflow用户
发布于 2015-02-24 18:40:09
即使只使用单个随机对象，使用随机比较器仍然会得到意想不到的行为。来自比较国提供的文件。
实现者必须确保sgn(比较(x，y)) == -sgn(比较( y，x))对所有x和y。
如果不遵循该实现要求，您将得到未定义的行为。您可以在这里看到由此产生的洗牌的可视化结果：http://bost.ocks.org/mike/shuffle/compare.html
(注意:这里使用的是Javascript，而不是Java，但这个问题也适用于Java。)
https://stackoverflow.com/questions/22586997
复制相似问题
腾讯云开发者
