小心Comparator陷阱

注意底下的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
 }
}