【问题标题】：Comparing Long values using Collections.sort(object)使用 Collections.sort(object) 比较 Long 值
【发布时间】：2011-05-30 12:01:28
【问题描述】：

我正在尝试按 long 对简单的对象列表进行排序 - 下面的内容不起作用，因为其中一个长字符串被推到顶部只是因为它以较低的数字开头。所以我正在寻找一种方法来直接按实际长值对它们进行排序

当前的 obj 实现如下所示。在我使用这个的类中，我调用 Collections.sort(trees);

public class Tree implements Comparable<Tree> {
    public String dist; //value is actually Long

    public int compareTo(Tree o) {
        return this.dist.compareTo(o.dist);
    }
}

【问题讨论】：

为什么不在 compareTo(Tree o) 方法中比较 dist 的长值？
字符串是按字母顺序比较的（不是真的，但这是一种很好的思考方式）。因此，12 > 111。如果您需要比较数字，请使用数字，即再添加一个字段。或者在最坏的情况下比较 Long.parseLong(dist) 的结果
事实证明，我实际上一直在比较双倍 - 抱歉，伙计们（使用 Double.compare 作为我的实际解决方案）授予了我认为对 Long 问题的一个很好的答案 - 将其标记为如果没有别的，则删除
使用'Long.compare(long x, long y)'，见下方答案

标签： java sorting comparable

【解决方案1】：

`Long.compare( x , y )`

如果您有一个对象要根据 long 值进行排序，并且它实现了 Comparable，那么在 Java 7+ 中您可以使用 Long.compare(long x, long y)（它返回一个 int)

例如

public class MyObject implements Comparable<MyObject>
{
  public long id;

  @Override
  public int compareTo(MyObject obj) {
    return Long.compare(this.id, obj.id);
  }
}

调用Collections.sort(my_objects)，其中 my_objects 类似于

  List<MyObject> my_objects = new ArrayList<MyObject>();
  // + some code to populate your list

【讨论】：

这仅适用于 API 级别 19
对前 KitKat 有什么想法吗？

【解决方案2】：

只是我使用 Long 比较器按日期对文件进行排序的示例：

public File[] getAllFoldersByDescendingDate(File folder) {
    if (!folder.isDirectory()) {
        return null;
    }
    allFiles = folder.listFiles();
    Arrays.sort(allFiles, new Comparator<File>()
    {
        public int compare(final File o1, final File o2)
        {
            return Long.compare(o2.lastModified(), o1.lastModified());
        }
    });
    return allFiles;
}

【讨论】：

【解决方案3】：

为什么不实际存储一个 long 在那里：

public class Tree implements Comparable<Tree> {
    public long dist; //value is actually Long

    public int compareTo(Tree o) {
        return this.dist<o.dist?-1:
               this.dist>o.dist?1:0;
    }
}

那个还是先比较字符串的长度再比较

public String dist; //value is actually Long
public int compareTo(Tree o) {
    if(this.dist.length()!=o.dist.length())
          return this.dist.length()<o.dist.length()?-1:1;//assume the shorter string is a smaller value
    else return this.dist.compareTo(o.dist);
}

【讨论】：

更新：从 Java 7 开始，您可以使用Long.compare(x, y); 而不是自己编写这样的代码（不是革命，而是更简单）。
在 android 中，@ChristopheRoussy 的解决方案仅适用于 API 19 及更高版本。
更新：你甚至可以使用Comparator.comparingLong(x::y)

【解决方案4】：

如果 dist 变量实际上很长，那么您可以尝试使用

public int compareTo(Tree o) {
    return Long.valueOf(this.dist).compareTo(Long.valueOf(o.dist));
}

【讨论】：

不会编译（Long.parseLong 返回原语 long）

【解决方案5】：

这取决于你想怎么做？您想保留 Comparable 的当前实现吗？如果是，请使用采用 Comparator 的 sort 方法并实现一个自定义比较器，该比较器使用字符串的实际“长”值 (Long.parseLong(dist))。如果否，则只需修改当前的compareTo 并使用“dist”的 Long 值。

顺便说一句，我会重新审视逻辑并问自己为什么“dist”实际上是一个 Long 类型的字符串？

【讨论】：

【解决方案6】：

为什么不

public class Tree implements Comparable<Tree> {
    public Long dist;

    public int compareTo(Tree o) {
        return this.dist.compareTo(o.dist);
    }
}

【讨论】：