7

我正在实现一个类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方法，它肯定为相同的对象提供相同的哈希码，为不同的对象提供不同的哈希码。一些提示？

4

3 回答 3

20

不要重新发明轮子。

只需使用return Objects.hash(left, right);

于 2014-06-26T14:34:30.590 回答
1

你已经在依赖 left 和 rightequals方法了，为什么不也依赖它们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;
}
于 2014-06-26T14:35:22.733 回答
0

这应该可以解决问题（当然哈希码永远不能保证是不同的）

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

如果 left 或 right 可以为空，则需要更多代码来处理它。

于 2014-06-26T14:33:20.753 回答