リストを効率的に並べ替える方法<Point> X値で

Question

私は何らかの並べ替え操作をしています。私が使っているデータ構造はList<Point>です。

このポイントには、2つの値xとyがあり、値はソートされていません。

私はこの値をxの値に応じて効率的にソートする必要があります。xを大きくするかxを小さくするかです。

1つの解決策は、各値を解析し、その値を他のすべての値と比較して各反復で最小のものを見つけることは非効率的なアプローチになることがあります。

他にどのような解決方法がこの問題に使用できますか。

編集：ポイントはorg.opencv.coreパッケージからです。

Answer 1

あなたはクラス、 のように、getX()メソッドを持っているとします。あなたはxでポイントをソートすることができたJava 8の使用

：ジャワの下のバージョンでは

List<Point> points = ...; 
points.sort(Comparator.comparing(Point::getX)); 

、など7として、あなたはこれを達成するためにComparatorを実装できます。

List<Point> points = ...; 
Collections.sort(points, new Comparator<Point>() { 
    @Override 
    public int compare(Point p1, Point p2) { 
     return Double.compare(p1.getX(), p2.getX()); 
    } 
});