java - 在多个索引上对 Int[] 的 ArrayList 进行排序

Question

我目前有一个ArrayList. int[]有int[]5个元素。我希望能够ArrayList根据 my 的第二个和第四个索引对其进行排序int[]。我如何在 Java 中做到这一点？

Answer 1

package com.sandbox;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Sandbox {

    public static void main(String[] args) {
        List<int[]> list = new ArrayList<int[]>();
        list.add(new int[]{1, 4, 6, 8, 9});
        list.add(new int[]{1,3,6,7,8});
        list.add(new int[]{1,4,6,7,9});
        Collections.sort(list, new Comparator<int[]>() {
            public int compare(int[] o1, int[] o2) {
                int compare = Integer.compare(o1[1], o2[1]);
                //if they're equal on this element then compare the next element
                return compare == 0 ? Integer.compare(o1[3], o2[3]) : compare;
            }
        });
        for (int[] ints : list) {
            System.out.println(Arrays.toString(ints));
        }
    }
}

这是输出：

[1, 3, 6, 7, 8] [1, 4, 6, 7, 9] [1, 4, 6, 8, 9]

Answer 2

你需要一个像这样的自定义比较器

    class IntArrayComparator implements Comparator<int[]> {
        private final int[] ai;

        IntArrayComparator(int[] ai) {
            this.ai = ai;
        }

        @Override
        public int compare(int[] a1, int[] a2) {
            for (int i : ai) {
                int c = Integer.compare(a1[i], a2[i]);
                if (c != 0) {
                    return c;
                }
            }
            return 0;
        }
    }

请注意，Java 7 中添加了 Integer.compare(int, int)，在早期版本中使用

int c = (a1[i] < a2[i]) ? -1 : a1[i] == a2[i] ? 0 : 1;