Collection.sort()用来对集合进行排序
sort()中有两个参数
一个是List,集合的实例
还有一个是比较器comparator,比较器决定了集合中元素的排列方式
如果集合中的元素只是单纯的String或int等默认的数据类型的话
直接使用如下代码即可升序排序
Collections.sort(List)
如果想要降序,则更改比较器函数
Collections.sort(List,new Comparator<List中元素的数据类型/类名>(){
public int compare(数据类型 o1,数据类型 o2){
return o2-o1;
}
})
当集合中的元素为某个类的实例时,则必须传入比较器,比较器无法省略。
以Student类为例
按照年龄升序排序
Collections.sort(List,new Comparator<Student>(){
public int compare(Student o1,Student o2){
return o1.getAge()-o2.getAge();
}
})
关于sort和比较器的原理
sort的原理
和冒泡排序差不多,sort方法是不断的遍历List,比较List的任意相邻两个元素,看看这两个相邻的元素是否发生交换。如果List中任意两个元素都不会发生交换,说明排序结束。其中两个相邻的元素是否发生交换由比较器comparator中的compare方法的返回值决定。
比较器的原理
compare方法的返回值大于等于0时,相邻的两个元素o1和o2不交换位置;小于0时,相邻的两个元素o1和o2交换位置。需要注意的是,o1是List中下标较大的那个元素,o2是List中下标较小的那个元素。
综上所述,sort的本质就是利用比较器中的compare方法判断列表中相邻的两个元素是否发生交换。若任意两个相邻元素都不发生交换,算法结束,排序ok