在java中的键上带有错误栏的映射？

Question

问题：

我想在 java 中有这样的地图：

Map<Double,List<MyClass>> map = new HashMap<Double,List<MyClass>>();

我想基本上基于双值对 MyClass 对象进行分组。

但是 Key (Double) 是实验数据，其中包含噪音。即使键有点不同，我也希望将项目添加到同一个列表中。

例如：

如果我在地图中已经有key = 1300.5，如果我要添加的新值是newKey = 1300.7，比如说，

当我说map.containsKey(newKey) 我希望地图返回true

当我说map.get(newKey) 时，我希望它返回key=1300.5 的相应列表值，然后我将添加一个新的MyClass。

到目前为止我做了什么：

我创建了这个类，它现在是我的关键，而不是 Double

class NearestFreq{
    Double freq;
    @Override
    public boolean equals(Object obj) {
        System.out.println("inside equals method...");
        if(Math.abs(this.freq-((NearestFreq)obj).freq)<Constants.range){
            return true;
        }
        else  {
            return false;
        }
    }
    public NearestFreq(Double freq) {
        super();
        this.freq = freq;
    }

}

我预计这会使地图假设两个键在错误栏中时是相同的。我将地图更改为：

 Map<NearestFreq,List<MyClass>> map = new HashMap<NearestFreq,List<MyClass>();

但我发现 map 的 containsKey() 调用没有调用 NearestFreq 的 .equals() 方法（"inside equals method..." 从未打印），我不明白这是为什么。

谁能告诉我如何做到这一点？

Answer 1

您正在使用哈希Map，因此地图插入调用hashCode 方法来确定项目应该在地图中的位置。 equals 仅在发生冲突时调用。

作为 Java 中的一般规则，如果您覆盖 equals 或 hashCode，您应该始终覆盖另一个，以确保 a.hashCode() == b.hashCode() 如果 a.equals(b) 为真。

Answer 2

我找到了解决方法。

1. 我所做的是将HashMap<>更改为TreeMap<>

2. 为NearestFreq 和

实现Comparable 接口

3. 将 compareTo 方法重写为：

   @Override
   public int compareTo(NearestFreq o) {
       if(Math.abs(this.freq-((NearestFreq)o).freq)<range){
           return 0;
       }
       else if((this.freq-((NearestFreq)o).freq) <0) {
           return -1;
       }
       else if((this.freq-((NearestFreq)o).freq) >0) {
           return 1;
       }
       return 0;
   }
   

它有效！