У меня есть класс под названием яблоко, который содержит 3 значения, какint x, int y а такжеint weight, Затем я создал массив объектов типа Apple. Теперь я хочу отсортировать массив объектов по весу, то есть объект Apple с наименьшим весом должен быть первым и так далее.

Я знаю, что есть довольно много способов добиться этого, используя Arrays.sort и т. Д. Или компараторы.

Мне было интересно, какой самый быстрый способ сделать это на Java? Может быть случай, когда у меня есть 500 000 объектов, поэтому я хочу знать, какой вид я должен использовать, и что более важно, какой подход даст мне лучший подход. я даже написал свою собственную быструю сортировку с разделом Hoare.

Код для класса Apple

public class Apple {
    public int x;
    public int y;
    public int weight;

    public Apple(int a, int b, int w) {
        x = a;
        y = b;
        weight = w;
    }
}

Код для основного класса

public class main {
    static Apple[] appleArray;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int size = sc.nextInt();
        int totalApples = sc.nextInt();
        appleArray = new Edge[totalApples];
        int x = 10;
        int y = 20;
        int w = 30;

        for (int i = 0; i < size; i++) {
            appleArray[i] = new Apple(x, y, w);
            x++;
            y++;
            w++;
        }
        //Now i want to sort array of apple objects based on weight
    }
}