为什么播种这个随机对象会导致意外的比较器行为？
为什么播种这个随机对象会导致意外的比较器行为？
提问于 2014-03-23 04:14:01
我是一个学生，教自己如何比较，我遇到了奇怪的行为，我有困难的理解。我试图使用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]有人能帮我理解这种行为吗？
我明白这是个糟糕的密码。这些只是玩具的例子，帮助我熟悉比较器的机制。不管怎么说，我对由此产生的行为更感兴趣。
Stack Overflow用户
回答已采纳
发布于 2014-03-23 04:18:56
种子数控制您生成的随机数流。如果你用同样的种子播种，你每次都会得到相同的序列。您每次在这里播种相同的数字(因为执行排序甚至不需要1ms )，所以nextInt()总是返回相同的值。因此，它总是返回相同的类型。由于您的数据是排序进来的，这将导致它保持相同的顺序。
如果您想要正确地种子，创建一次随机对象，并调用它，而不是每次用相同的种子重新创建。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/22586997
复制相关文章
相似问题
腾讯云开发者
