如何使用自定义键类型使HashMap正常工作？

Question

我认为我的问题很简单，但是我找不到解决方案，所以我决定在这里提问。我需要做的是HashMap使用这样的自定义键类型：

HashMap<Pair<Integer, Integer>, StrategyPoint> myMap = new HashMap<Pair<Integer, Integer>, StrategyPoint> ();

但是，我在这里丢失了一些东西，因为HashMap停止功能正常。首先，密钥不是唯一的，并且可以在中找到具有相同值的Pair的不同实例keySet。同样，包含键功能不能像我想象的那样起作用：)。

我显然错过了一些东西，并且更有可能应该以某种方式定义一种比较Pair类中实例的方法。但是我compareTo在Pair课堂上尝试实现Comparable
with ，但仍然无法正常工作。有什么建议？

我的原始代码有点混乱并且不友好阅读，因此我举了一个例子只是为了说明我的问题。

这是代码：

HashMap<Pair<Integer, Integer>, StrategyPoint> myMap = new HashMap<Pair<Integer, Integer>, StrategyPoint> ();
    Pair<Integer, Integer> myPair = new Pair<Integer, Integer>(2,2);
    StrategyPoint myPoint= new StrategyPoint(2, 2, 5, 5, false);
    myMap.put(myPair, myPoint);


    Pair<Integer, Integer> searcher = new Pair<Integer, Integer> (0,0);
    searcher.setFirst(2);
    searcher.setSecond(2);
    System.out.println(myMap.containsKey(searcher));
    System.out.println(myMap.containsKey(myPair));

执行的结果是：

false

true

我已经调试了它，并且正在正确填充搜索器实例，但是似乎HashMap拒绝在中找到它keySet。

Answer 1

你必须正确地实现equals和hashCode在Pair类。

在HashMap使用这些方法来区分和散列的关键类。