通过Comparator和Comparable对集合进行排序

在java编程和Android开发过程中，经常遇到需要对集合进行排序的情况，而Comparator就是专门为此设计的一个接口；如果集合里是实体类的话，那么使用Comparabale接口就更加方便了。

下面就说说这两个接口的使用方法。

Comparator :

假设有这么一个集合list：

List<int> list = new ArrayList<>();
list.add(8);
list.add(5);
list.add(15);
list.add(95);
list.add(3);

然后写一个自定义Comparator接口：

Comparator<int> comparator = new Comparator<int>() {
@Override
public int compare(int a, int t1) {
if (a<t1) {
return -1;
} else if (a>t1) {
return 1;
} else {
return 0;   //这里一定不要忘记了两者相等的情况
}
}
};

然后调用Collections的sort()方法即可：

Collections.sort(list, comparator);

Comparable :

4000

假设有这么一个实体类集合

List<Node> nodeList = new ArrayList<>();
nodeList.add(new Node("Mike"，11));
nodeList.add(new Node("Jay",15));
nodeList.add(new Node("Lucy",21));
nodeList.add(new Node("Leo",8));

其中Node是一个实体类：

Node.java

public class Node{

private String name;
private int age;

Node(String name, int age) {
this.name = name;
this.age = age;
}
}

类比较简单，只有一个name和age属性，现在需要对集合中的实体按照name字符的大小从小到大排序怎么办呢，这时候就轮到Comparable上场了（当然你还是可以用Comparator接口，一样的方法，只需要把参数换成Node类型就行了，这里示范用Comparable接口）：

public class Node implements Comparable {

private String name;
private int age;

@Override
public int compareTo(Object o) {
int result;
result = this.name.compareTo(((Node) o).name);
//如果名字一样，则按照年龄大小排序
if (result == 0) {
return this.age - ((Node) o).age;
}else {
return i;
}
}

Node(String name, int age) {
this.name = name;
this.age = age;
}
}

这里对类实现了Comparable接口，然后重写了comparaTo方法，根据name属性的字符串大小排序，若字符串相等，则按照age大小排序。实现了Comparable接口的类只需要执行以下方法即可以实现排序：

Collections.sort(nodeList);

对集合的操作除了排序之外，还涉及到一些替换，查找等一系列操作，都可以用Collections类实现。

关于Collections类的常用操作，请看我的下一篇博客。