对象排序：Comparator&Comparable

当集合中存储的都是对象时，我们要对其进行排序，就要借助于Comparator或Comparable，以简单的方式实现对象排序或自定义排序。

例子：一个对象类：
Java代码

1. public class UserPo {
2. // 名字
3. private String name;
4. // 年龄
5. private int age;
6.
7. public String getName() {
8. return name;
9. }
10.
11. public void setName(String name) {
12. this.name = name;
13. }
14.
15. public int getAge() {
16. return age;
17. }
18.
19. public void setAge(int age) {
20. this.age = age;
21. }
22.
23. }

public class UserPo {
// 名字
private String name;
// 年龄
private int age;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

}



1：使用Comparator接口实现排序：实现其compare方法，根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。
Java代码

1. import java.util.Comparator;
2.
3. public class MyCompare implements Comparator<Object>{
4.
5. public int compare(Object o0, Object o1) {
6. UserPo user0 = (UserPo) o0;
7. UserPo user1 = (UserPo) o1;
8. if (user0.getAge() > user1.getAge()) {
9. return 1; // 第一个大于第二个
10. } else if (user0.getAge() < user1.getAge()) {
11. return -1;// 第一个小于第二个
12. } else {
13. return 0; // 等于
14. }
15. }
16. }

import java.util.Comparator;

public class MyCompare implements Comparator<Object>{

public int compare(Object o0, Object o1) {
UserPo user0 = (UserPo) o0;
UserPo user1 = (UserPo) o1;
if (user0.getAge() > user1.getAge()) {
return 1; // 第一个大于第二个
} else if (user0.getAge() < user1.getAge()) {
return -1;// 第一个小于第二个
} else {
return 0; // 等于
}
}
}



测试代码：
Java代码

1. import java.util.ArrayList;
2. import java.util.Collections;
3.
4. public class Test {
5.
6. public static void main(String args[]){
7.
8. String sql="select name,age from users";
9. // 从数据库中得到数据并组装对象集合
10. ArrayList<UserPo> array =BaseDao.getyAll(sql);
11. MyCompare comp = new MyCompare();
12. // 执行排序方法
13. Collections.sort(array,comp);
14. for(UserPo p:array) {
15. System.out.println(p.getName()+":"+p.getAge());
16. }
17.
18. }
19. }

import java.util.ArrayList;
import java.util.Collections;

public class Test {

public static void main(String args[]){

String sql="select name,age from users";
// 从数据库中得到数据并组装对象集合
ArrayList<UserPo> array =BaseDao.getyAll(sql);
MyCompare comp = new MyCompare();
// 执行排序方法
Collections.sort(array,comp);
for(UserPo p:array) {
System.out.println(p.getName()+":"+p.getAge());
}

}
}



getAll()方法:
Java代码

1. public static ArrayList<UserPo> getyAll(String sql) {
2. ArrayList<UserPo> list = new ArrayList<UserPo>();
3. ResultSet rs = null;
4. PreparedStatement ps = null;
5. try {
6. Connection con = JdbcUtils.getMsConnection();
7. ps = con.prepareStatement(sql);
8. rs = ps.executeQuery();
9. while (rs.next()) {
10. UserPo p = new UserPo();
11. p.setName(rs.getString("name"));
12. p.setAge(rs.getInt("age"));
13. list.add(p);
14. }
15. } catch (Exception e) {
16. e.printStackTrace();
17. }
18. return list;
19.

public static ArrayList<UserPo> getyAll(String sql) {
ArrayList<UserPo> list = new ArrayList<UserPo>();
ResultSet rs = null;
PreparedStatement ps = null;
try {
Connection con = JdbcUtils.getMsConnection();
ps = con.prepareStatement(sql);
rs = ps.executeQuery();
while (rs.next()) {
UserPo p = new UserPo();
p.setName(rs.getString("name"));
p.setAge(rs.getInt("age"));
list.add(p);
}
} catch (Exception e) {
e.printStackTrace();
}
return list;




2:使用Comparable接口完成排序：实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。



对UserPo类进行改装
Java代码

1. import java.util.ArrayList;
2. import java.util.Collections;
3. public class UserPo implements Comparable {
4.
5. private String name;
6.
7. private int age;
8.
9. public String getName() {
10. return name;
11. }
12.
13. public void setName(String name) {
14. this.name = name;
15. }
16.
17. public int getAge() {
18. return age;
19. }
20.
21. public void setAge(int age) {
22. this.age = age;
23. }
24. /**
25. * compareTo
26. */
27. public int compareTo(Object o) {
28. return this.age-((UserPo)o).getAge();
29. }
30. // 测试
31. public static void main(String args[]){
32. String sql="select name,age from users";
33. ArrayList<UserPo> array =BaseDao.getyAll(sql);
34. // 执行排序方法
35. Collections.sort(array);
36. for(UserPo p:array) {
37. System.out.println(p.getName()+":"+p.getAge());
38. }
39. }
40. }

import java.util.ArrayList;
import java.util.Collections;
public class UserPo implements Comparable {

private String name;

private int age;

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}
/**
* compareTo
*/
public int compareTo(Object o) {
return this.age-((UserPo)o).getAge();
}
// 测试
public static void main(String args[]){
String sql="select name,age from users";
ArrayList<UserPo> array =BaseDao.getyAll(sql);
// 执行排序方法
Collections.sort(array);
for(UserPo p:array) {
System.out.println(p.getName()+":"+p.getAge());
}
}
}



这两个接口的比较：
1：Comparable是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序
2：一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的，这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口，这也是标准javabean的规范。
3：Comparator可以看成一种算法的实现，将算法和数据分离，Comparator也可以在下面两种环境下使用：
1、类的设计师没有考虑到比较问题而没有实现Comparable，可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准，比如升序、降序等。