注意底下的Comparator<Integer> cmp = new Comparator<Integer>()
的实现是不正确的。
:如果你有两个数字,你想得
到一个数值,其符号表示它们的顺序,那么你可以计算它们的差。这个惯用法至
少从1970 年代早期就一直存在了,它在早期的UNIX 里面被广泛地应用。遗憾的
是,这种惯用法从来都没有正确地工作过。既然这种比较的惯用法是有问题的,那么为什么它会被如此广泛地
应用呢?因为它在大多数时间里可以正常工作的。它只在用来来进行比较的两个数字的差大于
Integer.MAX_VALUE 的时候才会出问题
package com.yinbodotcc;
import java.util.*;
public class SuspiciousSort {
enum Order { ASCENDING, DESCENDING, CONSTANT, UNORDERED };
public static void main(String[ ] args)
{
Random rnd = new Random();
Integer[ ] arr = new Integer[100];
for (int i = 0; i < arr.length; i++)
arr[i] = rnd.nextInt();
Comparator<Integer> cmp = new Comparator<Integer>()
{
public int compare(Integer i1, Integer i2) {
return i2 - i1;//存在相减溢出的漏洞
}
//public int compare(Integer i1, Integer i2) {//换成这样就没有问题了
// return (i2 < i1 ? -1 : (i2 == i1 ? 0 :1));
//}
};
//Arrays.sort(arr, cmp);
Arrays.sort(arr,Collections.reverseOrder());//用这个就可以正常工作
System.out.println(order(arr));
}
static Order order(Integer[ ] a)
{
boolean ascending = false;
boolean descending = false;
for (int i = 1; i < a.length; i++)
{
ascending =ascending |(a[i] > a[i-1]);
descending =descending |(a[i] < a[i-1]);
}
if (ascending && !descending)
return Order.ASCENDING;
if (descending && !ascending)
return Order.DESCENDING;
if (!ascending)
return Order.CONSTANT; // All elements equal
return Order.UNORDERED; // Array is not sorted
}
}