3 
    package point;

    //an array arr is populated with random x,y points using MyPoint then
    public static void main(String[] args) throws IOException {
    HashMap<MyPoint,Integer> map = new HashMap<MyPoint,Integer>();
    Integer val =0;

    for(int i = 0; i < arr.length ; i++)
    {
        map.put(arr[i],val);
    }
    }


//second file.
package point;
public class MyPoint implements Comparable<MyPoint>{

private int x;
private int y;

public MyPoint(int x1, int y1) {
    x = x1;
    y = y1;
}

public boolean equals(Object p) {
    MyPoint p1;
    try {p1 = (MyPoint) p;}
    catch (ClassCastException ex) {return false;}
    return (x == p1.x) && (y == p1.y);
}

public int hashCode() {
    return ((y * 31) ^ x);
}

这是我的代码 MyPoint 存储 xy 点。我正在使用此代码来获取唯一的 x,y 点集，没有重复。

我的问题是如何检索 MyPoint 中的 xy 值？这是使用 HashMap 过滤唯一 X、Y 点的有效方法吗？这也是我制作的HashCode。

我可以使用更好的 HashCode 吗？

4

1 回答 1

1

一种简单的方法是为 x 和 y 创建 getter 方法：

public int getX(){
  return x;
}

public int getY(){
   return y;
}

至于 HashMap，您可以让它从 X 坐标映射到具有该 X 坐标和唯一 Y 坐标 (HashMap) 的 MyPoints 列表。但是，如果您正在寻找的只是唯一性，您可以使用您的 .equals() 方法将每个 MyPoint 存储在 set/ArrayList 中并查看是否已经存在类似的点。希望有帮助！

于 2012-11-10T00:21:46.917 回答