软件构造心得笔记：comparable和comparator的使用

在我们处理大量的数据的时候，例如我们将一个List类型的lists里的元素进行排序，将其从小到大或者从大到小排序，通常我们自己从头写排序算法非常麻烦。我们可以使用collection的.sort()函数来实现这些问题。这些数据的排序往往正常明显，但是对于我们每一个java程序员来说，这样的排序明显不能够满足我们的需求，对于我们使用的每一个自己ADT，其排序方式有自己来确定。这样我们可以使用comparable和comparator来进行数据大小的定义
下面详细讲解这两个功能

comparable

这个和comparator的区别主要在于所处的位置，我们需要在每个ADT内部自己Override一个用来比较的函数compareTo，如下图所示

class Student implemends Comparable<Student>{
	int sno;
	int score;
	Student(int sno,int score){
		this.sno = sno;
		this.score = score;
	}
	@Override
	public int compareTo(Student o) {
		if(this.score<o.score) return -1;
		else if(this.score>o.score) return 1;
		else return 0;
	}
}

方法中通过学生的分数来进行比较大小，比如前者小于后者返回-1，反之返回1，相等返回0，-1和1的位置反应了排序的方向，这样分数从小到大排序，就可以判断两个元素之间的大小关系 。这样就把虚拟的情况和实际情况结合起来了。
排序时可以使用

collection.sort(students)

进行排序,students是student的集合。

comparator

与comparable唯一不同的是不同，它的大小确定方法排除在ADT之外，类似下图

class myComparator extends Comparator<Student>{
	
	@Override
	public int compare(Student o) {
		if(this.score<o.score) return -1;
		else if(this.score>o.score) return 1;
		else return 0;
	}
}

可以起到的效果相同，若是想要调用的话可以使用

collection.sort(students,new myComparator());