Java : Sort a List with neighbour

Question

我有一个 Point 列表，我想将它们与它们的邻居一起排序。

例如:
列表初始化

(0,0); (1,0); (5,0); (6,0);  
(0,1); (1,1); (5,1); (6,1);  

列表排序

(0,0); (1,0); (0,1); (1,1);  
(5,0); (6,0); (5,1); (6,1);  

我怎样才能做到这一点？

list.sort(new Comparator<Point>() {
    @Override
    public int compare(Point p1, Point p2) {
        // Euclidian distance or something like that
        return ;
    }
});

Answer 1

实现比较器以获得您想要的排序。示例:

Collections.sort(list, new Comparator<Point>()
{
    public int compare(Point p1, Point p2)
    {
        //Euclidean distance from 0,0
        Point origin = new Point();
        return Double.compare(p1.distance(origin), p2.distance(origin));
    }
});

或者，使用 java 8 lambda 表达式:

Collections.sort(list, ((p1, p2) -> Double.compare(p1.distance(0, 0), p2.distance(0, 0));