collections.sort
Collections是一个工具类，sort是其中的静态方法，是用来对List类型进行排序的，它有两种参数形式：
public static <T extends Comparable<? super T>> void sort(List<T> list) {
list.sort(null);
} public static <T> void sort(List<T> list, Comparator<? super T> c) {
list.sort(c);
}首先使用基本类型（此处使用integer）来演示第一个方法：
static List<Integer> intList = Arrays.asList(2, 3, 1);
private static void sortBaseTypeByDefaultMode() {
System.out.println("before sort:");
PrintUtil.showList(intList);
System.out.println("=========================");
collections.sort(intList);
System.out.println("after sort:");
PrintUtil.showList(intList);
}
PrintUtil.showList是自定义的一个打印List类型的方法，此处只关心输出结果就行，如下：
可以看到，默认的排序是正序，那么如何实现逆序呢，这就要使用第二种方式了，即通过实现Comparator接口的compare方法来完成自定义排序，代码如下：
private static void sortBaseTypeByIdefineMode() { System.out.println("before sort:"); PrintUtil.showList(intList); System.out.println("========================="); Collections.sort(intList,new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { // 返回值为int类型，大于0表示正序，小于0表示逆序 return o2-o1; } }); System.out.println("after sort:"); PrintUtil.showList(intList); }
可以看到，已经实现了逆序的排序了。
接下来看看自定义类的排序：
定义一个Emp类：
public class Emp{
private int empno;
private String ename;
public int getEmpno() {
return empno;
}
public void setEmpno(int empno) {
this.empno = empno;
}
public String getEname() {
return ename;
}
public void setEname(String ename) {
this.ename = ename;
}
public Emp(int empno, String ename) {
super();
this.empno = empno;
this.ename = ename;
}
@Override
public String toString()
{
return "empno:\t"+empno+"\tename:\t"+ename;
}
}
首先使用同样的方式来使用Collections.sort方法：
定义泛型违Emp类型的List：
static List<Emp> empList;
static
{
Emp emp1 = new Emp(2,"Guan YunChang");
Emp emp2 = new Emp(3,"Zhang Fei");
Emp emp3 = new Emp(1,"Liu Bei");
empList = Arrays.asList(emp1,emp2,emp3);
}
对empList进行排序：
此时会报错：
The method sort(List<T>) in the type Collections is not APPlicable for the arguments (List<Emp>)
意思是参数类型为List<Emp>时，sort方法无法执行，原因是泛型没有继承Comparable接口，这种方式稍后再说，我们先使用sort方法的第二种形式：
private static void sortEmpByIDefineMode()
{
System.out.println("before sort:");
PrintUtil.showList(empList);
System.out.println("=========================");
Collections.sort(empList,new Comparator<Emp>() {
@Override
public int compare(Emp o1, Emp o2) {
/*按员工编号正序排序*/
return o1.getEmpno()-o2.getEmpno();
/*按员工编号逆序排序*/
//return o2.getEmpno()-o1.getEmpno();
/*按员工姓名正序排序*/
//return o1.getEname().compareTo(o2.getEname());
/*按员工姓名逆序排序*/
//return o2.getEname().compareTo(o1.getEname());
}
});
System.out.println("after sort:");
PrintUtil.showList(empList);
}
运行结果：
根据不同的排序方式即可呈现不同的结果。
接下来看看第一种形式的实现，首先让Emp类继承Comparable接口并重写compareTo方法（为了和上面的排序方式区别开，此次按照员工姓名逆序排列）：
public class Emp implements Comparable<Emp>{ /*属性、getter/setter方法、toString方法及构造方法略*/ @Override public int compareTo(Emp emp) { /*按员工编号正序排序*/ //return this.getEmpno()-emp.getEmpno(); /*按员工编号逆序排序*/ //return emp.getEmpno()-this.getEmpno(); /*按员工姓名正序排序*/ //return this.getEname().compareTo(emp.getEname()); /*按员工姓名逆序排序*/ return emp.getEname().compareTo(this.getEname()); } }
使用Collections.sor方法的第一种形式实现：
private static void sortEmpByDefaultMode()
{
System.out.println("before sort:");
PrintUtil.showList(empList);
System.out.println("=========================");
Collections.sort(empList);
System.out.println("after sort:");
PrintUtil.showList(empList);
}
运行结果：
总结：
1.对于String或Integer这些已经实现Comparable接口的类来说，可以直接使用Collections.sort方法传入list参数来实现默认方式（正序）排序；
2.如果不想使用默认方式（正序）排序，可以通过Collections.sort传入第二个参数类型为Comparator来自定义排序规则；
3.对于自定义类型(如本例子中的Emp)，如果想使用Collections.sort的方式一进行排序，可以通过实现Comparable接口的compareTo方法来进行，如果不实现，则参考第2点；
4.jdk1.8的Comparator接口有很多新增方法，其中有个reversed()方法比较实用，是用来切换正序和逆序的，代码如下：
private static void sortEmpByIDefineMode()
{
System.out.println("before sort:");
PrintUtil.showList(empList);
System.out.println("=========================");
Comparator<Emp> comparator = new Comparator<Emp>() {
@Override
public int compare(Emp o1, Emp o2) {
/*按员工编号正序排序*/
return o1.getEmpno()-o2.getEmpno();
/*按员工编号逆序排序*/
//return o2.getEmpno()-o1.getEmpno();
/*按员工姓名正序排序*/
//return o1.getEname().compareTo(o2.getEname());
/*按员工姓名逆序排序*/
//return o2.getEname().compareTo(o1.getEname());
}
};
/*新的逆序实现方式*/
Collections.sort(empList,comparator.reversed());
System.out.println("after sort:");
PrintUtil.showList(empList);
}
复写的compare方法定义的是按员工编号正序排序，在使用reversed翻转后结果如下：
这样就使得排序规则的切换更为方便了
文章最后发布于: 2018-03-26 10:45:22
相关阅读
这个是sort方法里的那个比较函数的特殊的返回值，比较函数的参数 a 和 b 代表数组里的两个元素，如果 a 小于 b，排序后的数组 a 在 b
1）static void shuffle(List<?> list) 使用默认随机源对列表进行置换，所有置换发生的可能性都是大致相等的。 2）static void shuff
自顶向下的归并排序（Merge Sort) O(nlogn)
归并排序的基本思想: 该算法是采用分治法来实现的，将原来的数组不断对半分，直到分得每个数组含有一个元素后，再一层一层归并的过
先来看看 sortable 有哪些参数？（源自官网 jQuery UI 1.10） 1、appendTo 作用：确定可移动的辅助元素在拖动时可以被添加到何处。 例子
错题重练—应用Collections.shuffle()及其思考
文章目录背景一、解决过程：二、后续问题：1，shuffle方法的实现：（SHUFFLE_THRESHOLD=5）2，问题：三、其他方式出题背景 需求： 将学生做错的题，