استخدام 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 (المصدر) إلى الرأس dst (الوجهة). وأخيراً نستخدم الطريقة القياسية java.util.Arrays.sort ():

Arrays.sort(edges, new SortByCost())

الآن يتم فرز صفحتنا المليئة بالكائنات Edgesبترتيب تصاعدي (من الأصغر إلى الأكبر). مؤلف الحل هو إيثان أروود.