Використання Java Arrays.sort() для будь-якого списку об'єктів

Сортування може виявитися непростим завданням, особливо якщо ваш список Listмістить не примітивні числові типи даних, які об'єктні «обгортки» ( Byte, Integer, Short, Long, Double, Float). Пропоную скористатися методом, який може бути корисним для вирішення простих завдань або відповіді на запитання інтерв'юера. Для початку виберемо, чим заповнюватимемо наш List. У цьому прикладі використовуватиму список ребер графа ( Edges) з простої структури даних Graph:

// Очень простой класс Edge (рёбро графа)
public class Edge {
    public Vertex src;
    public Vertex dst;
    public double cost;

    // создание ребра между двух вершин
    Edge(Vertex s, Vertex d, double c) {
        src = s;
        dst = d;
        cost = c;
    }
}
// Список рёбер
Edge[] edges = graph.getEdges();

Потім визначимо реалізацію інтерфейсу java.util.Comparator:

class SortByCost implements Comparator<Edge> {
    public int compare(Edge a, Edge b) {
        if ( a.cost < b.cost ) return -1;
        else if ( a.cost == b.cost ) return 0;
        else return 1;
    }
}

У цьому прикладі ми сортуватимемо ребра графа за їхньою вагою або по відстані від вершини src (source) до вершини dst (destination). Нарешті, використовуємо стандартний метод java.util.Arrays.sort ():

Arrays.sort(edges, new SortByCost())

Тепер наш лист, заповнений об'єктами, Edgesвідсортований у порядку зростання (від найменшого до найбільшого). Автор рішення - Етан Ерровуд (Ethan Arrowood).