用带有两个泛型字段的类重写hashCode

Question

我正在实现一个类Pair，将其用作HashMap的两个值的键。我使用泛型来保持字段的类型是可变的。我设法编写了大部分代码:

public class Pair<L, R>
{
    private L left;
    private R right;

    Pair(L left, R right)
    {
        this.left = left;
        this.right = right;
    }

    public L getLeft()
    {
        return left;
    }

    public R getRight()
    {
        return right;
    }

    public void setLeft(L left)
    {
        this.left = left;
    }

    public void setRight(R right)
    {
        this.right = right;
    }

    @Override
    public boolean equals(Object obj)
    {
        if (obj instanceof Pair< ? , ? >)
        {
            Pair< ? , ? > pair = (Pair< ? , ? >)obj;
            return left.equals(pair.getLeft()) && right.equals(pair.getRight());
        }
        return false;
    }
    @Override
    public String toString()
    {
        return "Pair " + Integer.toHexString(hashCode()) + ": (" + left.toString() + ", " + right.toString()
               + ")";
    }
}

我的问题是创建适当的hashCode方法，它绝对为相等的对象提供相同的哈希码，并为不同的对象提供不同的哈希码。一些提示吗?

Answer 1

别白费力气了。

直接用return Objects.hash(left, right);

Answer 2

您已经依赖于左和右equals方法，那么为什么不也依赖于他们的hashcodes呢?

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

Answer 3

这应该能奏效(当然哈希码不能保证是不同的)

@Override
public int hashCode() {
    return (left.hashCode()+"/"+right.hashCode()).hashCode();
}

如果left或right可以为null，则需要更多的代码来处理