Как отсортировать массив объектов (точек) в Java?

Question

Итак, я хочу сортировать массив точек, используя встроенный метод сортировки, определенной координатой, например x. Как я могу это сделать? Heres пример кода:

Point A[] = new Point[10]; 
// ... Initialize etc. 
Arrays.sort(A, x-coordinate); 

Есть ли встроенный компаратор для x-координат в Point Class? Если нет, как я могу создать его и использовать. Пример был бы замечательным.

Спасибо.

Answer 1

Point не Comparable, поэтому вам необходимо написать свой собственный компаратор и передать его при вызове Arrays.sort. К счастью, это не так уж трудно:

class PointCmp implements Comparator<Point> { 
    int compare(Point a, Point b) { 
     return (a.x < b.x) ? -1 : (a.x > b.x) ? 1 : 0; 
    } 
} 

Arrays.sort(A, new PointCmp()); 

Answer 2

Вы также можете использовать Apache Commons Bean компаратор

http://commons.apache.org/beanutils/apidocs/org/apache/commons/beanutils/BeanComparator.html

А потом сделать что-то вроде

import org.apache.commons.beanutils.BeanComparator; 

Arrays.sort(A, new BeanComparator("x"));