java - Arrays.sort 在不触发垃圾收集的情况下对二维数组进行排序？

Question

此代码运行完美，但不幸的是，由于 Arrays.sort() 比较器，它触发了垃圾回收。

有没有一种不会触发垃圾收集的方法？

(注意:此代码已被修改为更“通用”。实际代码是针对 Android 游戏的，这就是为什么垃圾收集引起的减速是一个问题。)

static final byte INCOME = 0;
static final byte INDEX = 1;

public void vSortEmployees() {
    nPaidEmployees = 0;

    for (nIter=0; nIter<MAX_EMPLOYEES; nIter++) {

        if ((employees[nIter].current == true) && (employees[nIter].volunteer == false)) {

            // We have another current and paid employee; add that employee's "amount earned to date" to the list.
            paidemployees[nPaidEmployees][INCOME] = employees[nIter].fGetTotalIncomeToDate();
            paidemployees[nPaidEmployees][INDEX] = nIter;

            nPaidEmployees++;
        }
    }

    Arrays.sort(paidemployees, new Comparator<float[]>() {
        @Override
        public int compare(float[] f1, float[] f2) {
            if (f2[INCOME] < f1[INCOME]) 
                return -1;
            else if (f2[INCOME] > f1[INCOME])
                return 1;
            else
                return 0;
        }
    });

    // Now we have a list of current, paid employees in order of income received.

    // Highest income paid out
    paidemployees[0][INCOME]

    // Second highest income paid out
    paidemployees[1][INCOME]

    // If we need to reference the original employee object, we can:        
    employees[paidemployees[0][INDEX]].getName();
}

Answer 1

没有办法始终触发或不触发 GC。 GC 过着自己的生活。它在您对数组进行排序时运行这一事实并不意味着什么。

但是无论如何你都可以做一些事情。只是不要为比较器使用匿名内部类。你真的不需要这个。使用常规类并将其对象创建为单例。然后只使用这个实例。在这种情况下，排序期间不会在您的代码中创建新对象，并且 GC 可能不会运行。

class FloatArrayComparator implements Comparator<float[]>() {
    @Override
    public int compare(float[] f1, float[] f2) {
        if (f2[INCOME] < f1[INCOME]) 
            return -1;
        else if (f2[INCOME] > f1[INCOME])
            return 1;
        else
            return 0;
    }
};


class SomeClass {
    private Comparator<float[]> floatArrayComparator = new FloatArrayComparator();

    void myMethod() {
         Arrays.sort(myArray, floatArrayComparator);
    }

}