比较长值

时间:2016-12-22 14:24:50

标签: java sorting comparison long-integer

我试图在ASC中对长数字进行排序,但似乎比较错误。有一系列正确的数字,但从第7位开始,它们都会混乱。任何人都可以建议为什么?

课程:

public class MyTime {

    private long timeInMicroSeconds;

    public MyTime (long timeInMicroSeconds) {
        this.timeInMicroSeconds = timeInMicroSeconds;
    }
}

public class tester implements Comparator<MyTime> {

      public int compare(MyTime o1, MyTime o2) {
          return (int) ( (-1) * (o2.getTimeInMicroSeconds() - o1.getTimeInMicroSeconds()));
}

}

这是我的数字的主要测试:

  MyTime t1 = new MyTime (1482072568710018L);
    MyTime  t2 = new MyTime (1482068966855246L);
    MyTime t3 = new MyTime (1482068967752058L);
    MyTime t4 = new MyTime (1482069164096129L);
    MyTime t5 = new MyTime (1482072704590983L);
    MyTime t6 = new MyTime (1482068963206124L);
    MyTime t7 = new MyTime (1482069164097807L);
    MyTime t8 = new MyTime (1482068962786004L);
    MyTime t9 = new MyTime (1482069034105390L);
    MyTime t10 = new MyTime (1482068979718112L);
    MyTime t11 = new MyTime (1482068963143736L);
    MyTime t12 = new MyTime (1482069164098280L);
    MyTime t13 = new MyTime (1482069029615872L);
    MyTime t14 = new MyTime (1482072704590408L);



    List<MyTime > n = new ArrayList<MyTime >();
    n.add(t1);
    n.add(t2);
    n.add(t3);
    n.add(t7);
    n.add(t11);
    n.add(t14);
    n.add(t10);
    n.add(t9);
    n.add(t6);
    n.add(t2);
    n.add(t4);
    n.add(t12);
    n.add(t13);
    n.add(t5);
    n.add(t8);



 //RUNNING THE SORT
   System.out.println("printing before : " );
    for(int i = 0 ; i < n.size() ; i ++)
    {
        System.out.println(n.get(i).getTimeInMicroSeconds());
    }

    Collections.sort(n, new tester());
    System.out.println("printing after : " );
    for(int i = 0 ; i < n.size() ; i ++)
    {
        System.out.println(n.get(i).getTimeInMicroSeconds());
    }

这是输出:

    printing before : 
1482072568710018
1482068966855246
1482068967752058
1482069164097807
1482068963143736
1482072704590408
1482068979718112
1482069034105390
1482068963206124
1482068966855246
1482069164096129
1482069164098280
1482069029615872
1482072704590983
1482068962786004


printing after : 
1482072568710018
1482072704590408
1482072704590983
1482068962786004
1482068963143736
1482068963206124
1482068966855246
1482068966855246
1482068967752058
1482068979718112
1482069029615872
1482069034105390
1482069164096129
1482069164097807
1482069164098280

您可以看到:1482072568710018 < 1482072704590408 < 1482072704590983 > 1482068962786004

任何建议我做错了什么?

2 个答案:

答案 0 :(得分:3)

为什么要在这里实施自己的比较?已经有一种“默认”方式可以与长值进行比较,即Long.compare()。所以只需更改方法即可调用静态方法:

public int compareTo(MyTime ...) {
  return Long.compare(o1.get...
}

答案 1 :(得分:3)

问题是演员

 return (int) ( (-1) * // ...

此时,您只需将长值中的4个字节中继,将随机位作为符号指示符。

因此你得到一个随机数。

正如另一方所说,你最好使用

Long.compare()

如果您反向排序,只需切换比较数字的位置,而不是执行* -1