Menggunakan Java Arrays.sort() pada mana-mana senarai objek

Menyusun boleh menjadi rumit, terutamanya jika senarai anda Listmengandungi pembalut objek ( Byte, Integer, Short, Long, Double, Float) berbanding jenis data berangka primitif. Saya cadangkan menggunakan kaedah yang boleh menjadi sangat berguna untuk menyelesaikan masalah mudah atau menjawab soalan penemuduga. Pertama, mari kita pilih apa yang akan kita isi List. Dalam contoh ini saya akan menggunakan senarai tepi graf ( Edges) daripada struktur data mudah 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();

Kemudian kami menentukan pelaksanaan antara muka 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;
    }
}

Dalam contoh ini, kita akan mengisih tepi graf mengikut beratnya, atau mengikut jarak dari bucu src (sumber) ke bucu dst (tujuan). Akhirnya, kami menggunakan kaedah standard java.util.Arrays.sort ():

Arrays.sort(edges, new SortByCost())

Sekarang helaian kami yang diisi dengan objek Edgesdiisih dalam tertib menaik (dari terkecil kepada terbesar). Pengarang penyelesaiannya ialah Ethan Arrowood.