摘自 Joshua Bloch 和 Neal Gafter 的 Java Puzzlers
import java.util.*;
public class BananaBread {
public static void main(String[] args) {
Integer[] array = { 3, 1, 4, 1, 5, 9 };
Arrays.sort(array, new Comparator<Integer>() {
public int compare(Integer i1, Integer i2) {
return i1 < i2 ? -1 : (i2 > i1 ? 1 : 0);
}
});
System.out.println(Arrays.toString(array));
}
}
预期的行为是未定义的,文本说它返回 [3, 1, 4, 1, 5, 9]。直到 Java 版本 1.7 都是如此。但是,在 Java v. 1.8 中,输出是排序列表。
我可以看到 Timsort 是 Java 1.8 中的新功能,但我不确定该算法如何与上面给出的不一致比较器一起工作。任何有关如何实现的帮助或见解将不胜感激。