java - 对集合中的所有偶数进行升序排序，然后对所有奇数进行降序排序

Question

这是一道面试题。

给出了一些随机数(假设是整数数组)。

1. 我们如何才能先对所有偶数进行升序排序，然后对所有奇数进行降序排序。
2. 哪个系列最适合。

输入数字:

12 67 1 34 9 78 6 31

保存在集合中的输出:

6 12 34 78 67 31 9 1 

Answer 1

任何支持使用自定义比较器排序的集合都可以 - 甚至是数组。按如下方式实现您的自定义比较器:

public int compare(int x, int y) {
    if (x&1 == y&1) {
        // Both numbers are odd or both numbers are even
        if (x&1 == 0) {
            // Both numbers are even: compare as usual
            return Integer.compare(x, y);
        } else {
            // Both numbers are odd: compare in reverse
            return Integer.compare(y, x);
        }
    }
    // One is odd, the other one is even
    if (x&1 == 0) {
        return -1;
    }
    return 1;
}