如何从卡列表中生成所有唯一的卡对？

Question

我正在实施一个手牌力量评估器，用于在处理单手和翻牌后评估其余47张牌中的所有可能对。

我已经实现了评估器，但是我缺少要比较的所有可能的组合。 我很想为Hand创建一个类，它由两张卡组成，并将每个组合存储在一个集合HashSet中。 我应该选择哪种数据结构？ 如果HashSet是最好的，那么我如何强制Hand的每个实例化都是唯一的？

Answer 1

HashSet看起来很合理，但由于排序可能稍后TreeSet您可能需要考虑TreeSet 。 如果在Hand实现equals和compareTo / Comparable方法，则Set将强制唯一性。

Answer 2

我会给卡片编号或将它们放在一个列表中。

如果您使用列表，则可以执行此操作

Set<Card> inHand = ...
for(int i=0;i<list.size();i++) {
  Card card1 = list.get(i);
  if (inHand.contains(card1)) continue;

  for(int j=i+1;j<list.size();j++) {
      Card card2 = list.get(j);
      if (inHand.contains(card2)) continue;

      // process card1 and card2