我想做嵌套排序。我有一个课程对象,它有一组应用程序,.Applications具有时间和优先级等属性。现在我想先根据优先级对它们进行排序,在优先级内我想按时间对它们进行排序。
发布于 2009-05-01 08:12:37
例如,给定此类(仅为简洁起见,公共字段):
public class Job {
public int prio;
public int timeElapsed;
}您可以使用java.util.Collections类中的静态排序(列表、比较器)方法实现按时间排序。这里,创建了一个匿名内部类来实现"Job“的比较器。这有时被称为函数指针的替代(因为Java没有函数指针)。
public void sortByTime() {
AbstractList<Job> list = new ArrayList<Job>();
//add some items
Collections.sort(list, new Comparator<Job>() {
public int compare(Job j1, Job j2) {
return j1.timeElapsed - j2.timeElapsed;
}
});
}注意compare()方法的契约模型:http://java.sun.com/javase/6/docs/api/java/util/Comparator.html#compare(T,%20T)
发布于 2009-05-01 07:53:45
看看http://google-collections.googlecode.com/svn/trunk/javadoc/index.html?com/google/common/collect/Ordering.html上的Google Collections Ordering类。它应该有你需要的一切,再加上更多。特别是,您应该看一下复合方法,以获得第二个排序。
发布于 2009-05-01 15:30:40
要对多个条件进行排序,使用可比较界面的几种常见方法如下:
这些方法中的第一种通常更可取,而且更有可能是正确的(即使代码最终看起来有点笨拙)。
请参阅我的网站making Java objects sortable上的示例,其中显示了按花色和花色中的数字对扑克牌进行排序的示例。
https://stackoverflow.com/questions/810515
复制相似问题