关于扑克游戏中 Card 对象的哈希码的建议？

Question

如何为由枚举花色和枚举等级组成的卡片对象计算哈希码？

Answer 1

如果您使用 Eclipse，它可以为您生成一个“足够好”的 hashCode() 实现：

public class Card
{
    private Suit suit;
    private Rank rank;

    @Override
    public int hashCode()
    {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((rank == null) ? 0 : rank.hashCode());
        result = prime * result + ((suit == null) ? 0 : suit.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj)
    {
        if (this == obj) return true;
        if (!(obj instanceof Card)) return false;
        Card other = (Card) obj;
        if (rank != other.rank) return false;
        if (suit != other.suit) return false;
        return true;
    }
}

我只能想象 NetBeans、IntelliJ IDEA 等也可以做到这一点。

---

也就是说，由于域很小，这个实现同样可以很好地工作（我认为......）：

public int hashCode()
{
    int rankHash = ((rank == null) ? 0 : (1+rank.ordinal()));
    int suitHash = ((suit == null) ? 0 : (1+suit.ordinal()));
    return rankHash + 31*suitHash;
}

这假设 Rank 序数包含 0-12 并且 >Suit 序数包括 0-3。请注意，大部分丑陋的情况都来自空检查。如果这些值永远不能为空，那么：

public int hashCode()
{
    return rank.ordinal() + 31*suit.ordinal();
}

Answer 2

由于值空间如此之小（是 13 乘以 4 吗？），为任何两张卡分配相同的哈希码是没有意义的。所以这完全取决于你，但类似这样的事情

A spades = 1
K spades = 2
....
A clubs = 21
K clubs = 22
....

应该没问题。

一般来说，如果确实存在大量可能的值（例如每个可能的 String 值或每个可能的数字列表 List），那么定义哈希码是有意义的将它们限制为（投影到）有限的哈希码值空间。如果我们讨论的是 java.lang.Object API 定义的 hashCode()，那么“哈希码值的有限空间”必须适合 int类型（整数）。

Answer 3

卡域 ( 52 ) 的空间足够小，足以容纳其自身的枚举。这也将为您提供一个用于识别的自然主键，因为 hashCode 也应该是对象内部状态的唯一标识符。

下面是一些伪 Java 代码，可以让您了解一下：

public enum Suit
    HEART, CLUB, SPADE, DIAMOND

public enum Rank
    TWO, THREE, FOUR ... KING, QUEEN, ACE

public enum Card
   private final Suit suit;
   private final Rank rank;
   private Card(final Suit s, final Rank r);

   ACE_HEARTS(ACE,HEART), TWO_HEARTS(TWO,HEART), ... KING_DIAMONDS(KING, DIAMOND);

   public int hashCode() { return this.ordinal; )