Java ArrayList类通过Collections.sort() 排序

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