在 Java 中使用带有哈希图的 Line2D

Question

我有一组 N 个点，我想找出单行中的最大点数。

我用每对点创建了 Line2D 对象。显然，一些 Line2D 对象将具有相同的斜率和截距以使点共线。现在我想创建一种哈希表来存储具有相同斜率和截距的线的计数器。

        int x1 = 1;
        int y1 = 1;
        int x2 = 2;
        int y2 = 2;
        int x3 = 3;
        int y3 = 3;


        Line2D line1 = new Line2D.Double(x1, y1, x2, y2);
        Line2D line2 = new Line2D.Double(x2, y2, x3, y3);


        hashMap.put(line1, 1);

显然，如果我将 line2 放在 hashMap 中，它将转到另一个。我怎样才能做到这一点，因为两条线都相同，所以计数增加 1？

Answer 1

您可以创建一个包含斜率和截距值的新类。它应该有一个 equals 方法和 hashcode 方法，允许在定义的参数 epsilon 值内进行等价，以允许功能浮点相等。然后你可以使用它作为 HashMap 的键。该值将是您的 Line2D 或点对的 ArrayList。

Answer 2

您可以使用 String key 并将每个坐标/点附加到字符串，这样当您放置相同的坐标时，它不会将其放到 HashMap 中的单独位置。

样本：

Line2D line1 = new Line2D.Double(x1, y1, x2, y2);
HashMap<String, Integer> hashMap = new HashMap<>();
String keyToGetOrPut = line1.getP1().getX() + "" + line1.getP1().getY() + "" + line1.getP2().getX() + "" + line1.getP2().getY();
if(hashMap.get(keyToGetOrPut) != null){
    hashMap.put(keyToGetOrPut, hashMap.get(keyToGet)+1); //increment by 1 if points is already in the HashMap
} else {
    hashMap.put(keyToGetOrPut, 1); //put a new record to the HashMap
}