使用Collections.sort(object)比较Long值

时间:2011-05-30 12:01:29

标签: java sorting comparable

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

当前的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);
    }
}

6 个答案:

答案 0 :(得分:29)

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

E.g。

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

答案 1 :(得分:17)

为什么不在那里存储长篇:

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);
}

答案 2 :(得分:13)

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

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

答案 3 :(得分:3)

这取决于你想做什么?你想保持Comparable的当前实现吗?如果是,请使用sort方法,该方法使用Comparator并实现自定义比较器,该比较器使用字符串(Long.parseLong(dist))的实际“long”值。如果不是,则只需修改当前compareTo并使用“dist”的Long值。

顺便说一句,我会重新审视这个逻辑并问自己为什么“dist”的字符串类型是String,实际上它是一个很长的?

答案 4 :(得分:3)

我使用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;
}

答案 5 :(得分:0)

为什么不

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

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