Java ArrayList类通过Collections.sort() 排序
Collection集合类继承树结构
ArrayList类使用Collections.sort()
class Mission implements Comparable{
@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
Mission mission = (Mission)o;
if (this.arrive_time>=mission.arrive_time) {
return 1;
}
return -1;
}
}
public class test {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
ArrayList<Mission> list = new ArrayList<Mission>();
for (int i = 0; i < k; i++) {
Mission mission=new Mission(name, arrive_time, run_time);
list.add(mission);
}
Collections.sort(list);
}
}
对ArrayList中的Mission进行排序,则需要Mission类实现Comparable接口,实现其中的compareTo方法,在此方法中设置排序规则。然后即可直接使用Collections.sort()方法进行排序。
compareTo方法调用这个方法的对象比 形参对象大的话返回 1 比形参小的话 返回 -1 等于 形参的话 返回 0