ArrayList自定义类作为HashMap键

Question

我想将我的数据存储在HashMap<Point[], Double>中。我使用迭代来分配数据，但是当我在最后检查时，元素的数量仅为1.我已在自定义类Point中实现了hashCode()和equals()。

HashMap<Point[], Double> hmDistOrd = new HashMap<Point[], Double>(); 
Point[] keyPts = new Point[2]; 

for (int i=0; i<intersectionPts.size(); i++) { 
p1 = intersectionPts.get(i); 
    for (int j=0; j<intersectionPts.size(); j++) { 
     p2 = intersectionPts.get(j);     
     if (!p1.equals(p2)) { 
      keyPts[0] = p1; 
      keyPts[1] = p2; 
      d = p1.distance(p2); 
      hmDistOrd.put(keyPts, d); 
     } 
    } 
} 

任何提示？提前致谢！

Answer 1

您不能使用数组作为关键字，因为数组的默认实现为hashCode和equals从Objects并且它不认为它是元素。

为了使它工作，你必须覆盖数组的hashCode和equals，但你不能这样做。

您可以改为使用ArrayList，因为它实现了hashCode结束equals比较元素。

Answer 2

要存储在相同的阵列实例，keyPts，进HashMap中在每个迭代上（和覆盖它的内容以及）。

Answer 3

当你使用一个数组作为一个哈希表的关键它是被用来确定键的哈希，而不是你点类数组的hashCode方法。

针对您的特殊情况下，我会尝试使用地图的地图：Map<Point, Map<Point, Double>>或2个键和值自定义二维矩阵类。

Answer 4

吉姆说他（删除）的答案，你是把同一个密钥对象多次在地图上，这将导致替换以前的值。

但是为每个元素添加一个新的数组也不会更好 - 那么您将拥有更多的键值对，但是如果您没有正确的方法，则无法通过get方法访问它们数组对象（然后您也可以拥有该值），因为数组不会实现.equals和hashCode。

提出对策：你可以使用一个List<Point>您的主要类型，并使用新的列表每一对关键点。确保在将其作为关键字放入地图后不要修改列表。 （您可以通过Collections.unmodifiableList包裹它，以确保这一点。）

另一种方法是一些自定义成对的点类（与它自己的hashCode和equals实现）。