java - 从列表中获取最短点条目

Question

我拥有什么:积分列表

LinkedList<Point> mList=new LinkedList<Point>();

现在我有一个新条目，它是 xpoint。

我想要做什么:我试图从 mList 获取最接近新条目 xpoint 的点值

如何实现这一目标？

我尝试过的:。我尝试使用 Comparator 作为 here但我无法得到我正在尝试的结果

Answer 1

不需要排序和比较器。只需迭代 List 并跟踪最接近目标 Point 的 Point:

private Point getNearestPoint(List<Point> pointList, Point target) {
    Point nearest = null;
    double shortestDistance = Double.MAX_VALUE;
    double distance = 0;

    for(Point p : pointList) {
        distance = getDistance(p, target);
        if(distance < shortestDistance) {
            shortestDistance = distance;
            nearest = p;
        }
    }

    return nearest;
}

private double getDistance(Point p1, Point p2) {
    return Math.sqrt(Math.pow(p1.x - p2.x, 2) + Math.pow(p1.y - p2.y, 2));
}