在使用List集合时,通常情况下希望从集合中得到的对象是按照一定顺序排列的,但是List集合的默认排序方式为按照对象的插入排序,可以通过java.util.Collections类的静态方法sort(List<T> list),sort(List<T>list,Comparator<?super T >c)或reverse(List<?> list)对集合中的对象进行客户化排序,其中方法sort(List<T> list)、reverse(List<?> list)要求集合中的元素必须实现java.lang.Comparable接口,即实现方法compareTo(),该方法的具体定义为:
public int compareTo(T o);
方法sort(List<T> list)是将集合中所有的对象按正序排列,而方法reverse(List<?> list)是将集合中的所有对象按照倒序排列,方法sort(List<T>list,Comparator<?super T >c)不要求集合中的对象必须实现Comparable接口,但是在使用该方法时需要显示设置比较器,即该方法的第二个入口参数,比较器必须实现java.util.Comparator接口,即实现方法compare() ,该方法的具体定义为:
int compare(T 01 ,T 02);
当然,java.util.Arrays类的静态方法sortt(int[] a)也可以进行客户化排序,对于Collections.sort和Arrays.的sort(List<T> list)的区别为:Collection.sort是给List<T>进行排序,而Arrays.sort是给数组进行排序。
比较器的的功能是实现对集合中所有对象的排序策略,下面通过例子做具体解析。
实现Comparable接口
import java.util.Arrays;
import java.util.Collections;
public class Person implements Comparable<Person>
{
String name;
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;
}
public Person(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Person obj)
{
System.out.println("调用compareTo方法");
int i=0;
i = name.compareTo(obj.name); //字符串的compareTo比较方法
if(i == 0)
{
return this.age - obj.age;
}
else
{
return i;
}
}
public String toString()
{
return (this.name+" "+this.age);
}
public static void main(String...strings)
{
Person[] ps = new Person[3];
ps[0] = new Person("Tom",20);
ps[1] = new Person("Mike", 18);
ps[2] = new Person("Mike",20);
System.out.println(Arrays.asList(ps));
//Arrays.sort()的排序对象为数组
Arrays.sort(ps);
//Collections.sort的排序对象为List<T o>
// Collections.sort(Arrays.asList(ps));
System.out.println(Arrays.asList(ps));
}
}
实现Comparator接口
public class Person2 {
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;
}
public Person2(String name,int age)
{
this.name = name;
this.age = age;
}
}
import java.util.Arrays;
import java.util.Comparator;
public class Person2Comparator implements Comparator<Person2>
{
public int compare(Person2 one ,Person2 another)
{
int i=0;
i = one.getName().compareTo(another.getName());
if(i == 0)
{
return one.getAge()-another.getAge();
}else
{
return i;
}
}
public static void main(String[] args)
{
Person2[] ps = new Person2[3];
ps[0] = new Person2("Tom",20);
ps[1] = new Person2("Mike", 18);
ps[2] = new Person2("Mike",20);
Arrays.sort(ps,new Person2Comparator());
for(Person2 p : ps)
{
System.out.println(p.getName()+","+p.getAge());
}
}
}