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() {
@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 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) in the type Collections is not applicable for the arguments (List)
意思是参数类型为List时,sort方法无法执行,原因是泛型没有继承Comparable接口,这种方式稍后再说,我们先使用sort方法的第二种形式:
private static void sortEmpByIDefineMode()
{
System.out.println(“before sort:”);
PrintUtil.showList(empList);
System.out.println(“=========================”);
Collections.sort(empList,new Comparator() {
@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{
/*属性、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 comparator = new Comparator() {
@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翻转后结果如下:
这样就使得排序规则的切换更为方便了。
转载自http://blog.csdn.net/tjcyjd/article/details/6804690
Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能;如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的。
**compare(a,b)方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true。**
Collections.sort(list, new PriceComparator());的第二个参数返回一个int型的值,就相当于一个标志,告诉sort方法按什么顺序来对list进行排序。
具体实现代码方法如下:
Book实体类:
package com.tjcyjd.comparator;
import java.text.DecimalFormat;
import java.text.SimpleDateFormat;
import java.util.GregorianCalendar;
import java.util.Iterator;
import java.util.TreeMap;
/**
-
书实体类
-
@author yjd
*/
public class Book implements Comparable { // 定义名为Book的类,默认继承自Object类
public int id;// 编号
public String name;// 名称
public double price; // 价格
private String author;// 作者
public GregorianCalendar calendar;// 出版日期
public Book() {
this(0, “X”, 0.0, new GregorianCalendar(), “”);
}
public Book(int id, String name, double price, GregorianCalendar calender,
String author) {
this.id = id;
this.name = name;
this.price = price;
this.calendar = calender;
this.author = author;
}
// 重写继承自父类Object的方法,满足Book类信息描述的要求
public String toString() {
String showStr = id + “\t” + name; // 定义显示类信息的字符串
DecimalFormat formatPrice = new DecimalFormat(“0.00”);// 格式化价格到小数点后两位
showStr += “\t” + formatPrice.format(price);// 格式化价格
showStr += “\t” + author;
SimpleDateFormat formatDate = new SimpleDateFormat(“yyyy年MM月dd日”);
showStr += “\t” + formatDate.format(calendar.getTime()); // 格式化时间
return showStr; // 返回类信息字符串
}
public int compareTo(Object obj) {// Comparable接口中的方法
Book b = (Book) obj;
return this.id - b.id; // 按书的id比较大小,用于默认排序
}
public static void main(String[] args) {
Book b1 = new Book(10000, “红楼梦”, 150.86, new GregorianCalendar(2009,
01, 25), “曹雪芹、高鄂”);
Book b2 = new Book(10001, “三国演义”, 99.68, new GregorianCalendar(2008, 7,
8), "罗贯中 ");
Book b3 = new Book(10002, “水浒传”, 100.8, new GregorianCalendar(2009, 6,
28), "施耐庵 ");
Book b4 = new Book(10003, “西游记”, 120.8, new GregorianCalendar(2011, 6,
8), “吴承恩”);
Book b5 = new Book(10004, “天龙八部”, 10.4, new GregorianCalendar(2011, 9,
23), “搜狐”);
TreeMap tm = new TreeMap();
tm.put(b1, new Integer(255));
tm.put(b2, new Integer(122));
tm.put(b3, new Integer(688));
tm.put(b4, new Integer(453));
tm.put(b5, new Integer(40));
Iterator it = tm.keySet().iterator();
Object key = null, value = null;
Book bb = null;
while (it.hasNext()) {
key = it.next();
bb = (Book) key;
value = tm.get(key);
System.out.println(bb.toString() + “\t库存:” + tm.get(key));
}
}
}
自定义比较器和测试类:
0003, “西游记”, 120.8, new GregorianCalendar(2011, 6,
8), “吴承恩”);
Book b5 = new Book(10004, “天龙八部”, 10.4, new GregorianCalendar(2011, 9,
23), “搜狐”);
TreeMap tm = new TreeMap();
tm.put(b1, new Integer(255));
tm.put(b2, new Integer(122));
tm.put(b3, new Integer(688));
tm.put(b4, new Integer(453));
tm.put(b5, new Integer(40));
Iterator it = tm.keySet().iterator();
Object key = null, value = null;
Book bb = null;
while (it.hasNext()) {
key = it.next();
bb = (Book) key;
value = tm.get(key);
System.out.println(bb.toString() + “\t库存:” + tm.get(key));
}
}
}
自定义比较器和测试类: