我的方法有效吗？

Question

我正在为一副洗牌的纸牌编写代码。我测试了代码，但我真的不知道它是否真的在做它应该做的事？你觉得怎么样？

这是schffle方法的代码：

html" target="_blank">public void shuffle()
{
    for( int x = myDeck.size(); x > 0 ; x--) 
     {
        Random rn = new Random();
        int index1 = rn.nextInt(52);
        Card c = myDeck.remove(index1);
        myDeck.add(c);
     }
  }

我的输出似乎在数字上打乱了，但不是像黑桃心这样的卡片名称，

例如，这是我测试代码时的输出：

Deuce of spades
Seven of spades
Eight of spades
Ace of spades
Three of hearts
Five of hearts
Six of hearts
Seven of hearts
Nine of hearts
Ten of hearts
Queen of hearts
King of hearts
Ace of hearts
Seven of diamonds
Eight of diamonds
Jack of diamonds
King of diamonds
Three of clubs
Seven of clubs
Nine of clubs
Jack of clubs
Queen of clubs
King of clubs
Ace of clubs
Queen of spades
Deuce of clubs
Three of spades
Nine of diamonds
Four of spades
Four of clubs
Deuce of hearts
Jack of spades
Ten of clubs
Six of diamonds
Jack of hearts
Six of clubs
Four of diamonds
Five of diamonds
Ace of diamonds
Four of hearts
Nine of spades
Ten of spades
Five of spades
Three of diamonds
Six of spades
Five of clubs
Deuce of diamonds
Eight of hearts
King of spades
Ten of diamonds
Eight of clubs
Queen of diamonds

就像总是有重复的名字。既然洗牌的目的是把它混在一起，这是错的吗？

这是一个实际的问题：在打牌时，洗牌当然很重要，也就是说，要安排好事情，使牌以随机的顺序被发。有几种方法可以实现这一点。一种策略是反复从纸牌组中随机挑选一张牌，并将其移到最后。下面的代码使用Random类（您在在线课程的“ArrayLists”部分的第8页上遇到）执行一个这样的“拾取并移动到末尾”操作：

Random rn = new Random();
int index1 = rn.nextInt( 52 );
Card c = myDeck.remove( index1 );
myDeck.add( c );

为了有效地洗牌，这个操作应该重复很多次（比如500次）。为Deck类创建一个新的实例方法shuffle，该类使用单个Random对象和for循环来shufflemyDeck。适当修改main方法后，使用它测试新代码。

所以我的主要问题是：我做错了吗？

Answer 1

这个问题给出了一个提示：

为了有效地洗牌，这个操作应该重复多次（比如500次）。

而你的循环只运行52次（myDeck.size（））。因此，您删除一张卡并随机更换它仅 52 次。这似乎还不够。

PS：通常写 for（int i = 0; i

Answer 2

最好的方法是使用内置的 Collections.shuffle（） 方法，它将以随机方式（或接近随机）为您洗牌 ArrayList。

现在你的逻辑的问题是，它从纸牌组中挑选出一张随机的牌，然后把它放在最后，然后这样做52次。现在你有了一个很好的改变，你会多次对许多卡片进行这种操作，有些根本没有——因此，你遇到的问题是，许多卡片似乎没有被随机分配。

你似乎有这样的逻辑：你需要对牌组中的牌数进行此操作，这是有缺陷的；你需要多做几次。

你有两个主要的逻辑解决方案，你可以首先做很多次 - 比如说比你现在做的多10倍，或者你可以重新设计你的代码以使用内置的（或更有效的）洗牌算法。

Answer 3

只需将 rn.nextInt（52）; 更改为 rn.nextInt（x），您就有了适当的 Fisher-Yates 洗牌。无需执行超过 52 次迭代。

为什么这样做：

>

在第一次迭代中（当x为52时），您将从整副牌中选择一张随机牌，并将其移到最后。

在第二次迭代中（当x为51时），您将从剩余的牌中选择一张随机牌，并将其移动到最后。

...诸如此类。

经过 52 次迭代后，选择的第一张卡片将最终出现在第一个索引中。由于这张牌是从全副牌中随机选择的，因此每张牌的概率相等。

同样适用于第二个索引、第三个索引。。。

因此，甲板的每个可能的排列都是同样可能的。

（在生产代码中，只需在这些情况下使用Collections.shuffle。）