آبجیکٹ کی کسی بھی فہرست میں 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;
    }
}

اس مثال میں، ہم گراف کے کناروں کو ان کے وزن کے لحاظ سے، یا vertex src (ماخذ) سے vertex dst (منزل) کے فاصلے کے حساب سے ترتیب دیں گے۔ آخر میں، ہم معیاری طریقہ استعمال کرتے ہیں java.util.Arrays.sort ():

Arrays.sort(edges, new SortByCost())

اب اشیاء سے بھری ہوئی ہماری شیٹ کو Edgesصعودی ترتیب (سب سے چھوٹی سے بڑی تک) ترتیب دیا گیا ہے۔ حل کے مصنف ایتھن آررووڈ ہیں۔