Question

我目前有ArrayList int[]。 int[]有5个元素。我希望能够根据ArrayList的第2和第4个索引对此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;

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

2 个答案: