集合排序方法与迭代

Question

我正在研究一个扑克牌洗牌的问题，并找到了两个解决方案。

目标是将存储在阵列中的所有52张扑克牌作为卡对象进行洗牌。卡类具有与其关联的id和名称。

现在，一种方法是使用for循环迭代，然后在临时卡对象持有者和随机数生成器的帮助下，我们可以交换两个对象。这一直持续到我们到达一半的卡片。

另一种方法是使用随机生成器编号实现可比较的覆盖比较方法，因此每次调用该方法时都会得到随机响应。

你觉得哪条路更好？

Answer 1

首先，你描述的比较器不起作用。更多信息请点击这里。TLDR:比较必须是可重复的，所以如果下次比较< code>b和< code>a时，你的比较器说< code>a小于< code>b,它应该返回“更大”,而不是随机值。< code>Comparable也是如此。

如果我是你，我宁愿使用< code>Collections#shuffle方法，它“使用一个默认的随机源随机排列指定的列表。所有排列发生的可能性大致相等”。依赖他人的代码总是更好，然后编写自己的代码，尤其是在标准库中。

Answer 2

您不应该使用返回随机结果的比较器进行排序，因为这样一来，这些随机结果可能会彼此不一致(例如，假设一个

这样做的标准方法确实涉及循环，但您的描述听起来很奇怪，我怀疑您的想法也可能不会产生理想的结果。（如果更新了问题以更清楚地说明“迭代使用 for 循环”方法的含义，我将对此进行更新。

(有一种方法可以通过排序获得良好的混排效果:将每个元素与一个随机数配对——例如，0范围内的一个随机浮点数..1 -然后使用该数字作为关键字进行排序。但是这比Fisher-Yates慢，并且需要额外的内存。在低级语言中，它通常也需要更多的代码；在高级语言中，它可以更简洁；我猜想对于Java来说，结果是差不多相等的。)

[编辑补充：]正如路易斯·瓦瑟曼（Louis Wasserman）在评论中非常明智地说的那样，当你的语言的标准库有一个现成的函数来做一件事时，你通常应该使用它。除非你这样做是为了，例如，一个家庭作业，它要求你找到并实现一个算法来解决问题。