java - 有没有办法将 Knuth shuffle 应用于 Stack 数据结构？

Question

对于编程课，我正在为第一个家庭作业创建一个 21 点程序。教授给了我们一个示例 Card 类，其中包括将它们添加到卡片组的方法。对于她的套牌，她使用 ArrayList，您可以使用 Collections.shuffle() 方法轻松地进行 Knuth 洗牌。

尽管该方法不适用于 Stacks(很明显)，但我认为 Stack 结构最适合此程序，因为您可以将牌弹出和插入和推出牌组。

Answer 1

两者都是 java.util.ArrayList<E> 和 java.util.stack<E> 实现 java.util.List<E> 接口(interface)，和 Collections.shuffle() 需要 java.util.List<?>作为参数。你应该能够通过 Stack进入Collections.shuffle() ，除非您使用的是未实现 java.util.list<E> 的不同堆栈实现.如果是，我建议您切换到不同的堆栈实现。