Java API针对集合类型排序提供了两种支持:
java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)
第一个方法要求所排序的元素类必须实现java.lang.Comparable接口。
第二个方法要求实现一个java.util.Comparator接口。
java.lang.Comparable接口和java.util.Comparator接口是Java对排序最提供最基本支持。这两个接口不但可以用于集合元素排序,还可以用于数组排序。
如果数组或集合元素是String类型,则可以利用Java API实现的Comparator<String>对象String.CASE_INSENSITIVE_ORDER为容器元素排序。
下面给出两个里测试,涵盖集合和数组的排序,并且还演示了数组和集合的相互转换,附件里面是完整的排序演示代码。
方法一:实现Comparable接口排序package collsort.comparable;
package
com.cvicse.sort.comparable;
public
class Cat implements
Comparable<Cat> {
private
int
age;
private
String
name;
public
Cat(int
age, String
name) {
this
.age = age;
this
.name = name;
}
public
int
getAge() {
return
age;
}
public
void setAge(int
age) {
this
.age = age;
}
......
public
int
compareTo(Cat o) {
return
this
.getAge() - o.getAge();
}
......
}
通过实现Comparable接口实现个性化排序测试。 排序测试,Collection.sort(list)升序排列Collections.sort(list, Collections.reverseOrder());降序排列;Collections.reverse(list);反转排序,先输出列表最后一个元素
public
class TestComparable {
public
static
void main(String
args[]) {
test();
test2();
}
public
static
void test() {
......
List<Cat> listCat1 = new
ArrayList<Cat>();
Cat cat1 = new
Cat(34, "hehe"
);
Cat cat2 = new
Cat(12, "haha"
);
Cat cat3 = new
Cat(23, "leizhimin"
);
Cat cat4 = new
Cat(13, "lavasoft"
);
listCat1.add(cat1);
listCat1.add(cat2);
listCat1.add(cat3);
......
System
.out.println("调用Collections.sort(List<T> list)listCat2升序排序:"
);
Collections.sort(listCat1);
System
.out.println("降序排列元素:"
);
Collections.sort(listCat1, Collections.reverseOrder());
System
.out.println("Collections.reverse 从列表中最后一个元素开始输出:"
);
Collections.reverse(listCat1);
......
}
/**
* 针对数组的排序
*/
public
static
void test2() {
String
[] strArray = new
String
[] { "z"
, "a"
, "C"
};
System
.out.println("数组转换为列表"
);
List<String
> list = Arrays.asList(strArray);
System
.out.println("顺序排序列表"
);
Collections.sort(list);
System
.out
.println("按String实现的Comparator对象String.CASE_INSENSITIVE_ORDER排序----"
);
Collections.sort(list, String
.CASE_INSENSITIVE_ORDER);
System
.out.println("倒序排序列表"
);
Collections.sort(list, Collections.reverseOrder());
......
}
}
方法二:实现Comparator接口排序
public
class Person {
private
int
age;
private
String
name;
......
public
int
getAge() {
return
age;
}
public
void setAge(int
age) {
this
.age = age;
}
......
}
实现了Comparator接口,重写了compare方法
import
java.util.Comparator;
public
class PersonComparator implements
Comparator<Person> {
public
int
compare(Person o1, Person o2) {
return
o1.getAge() - o2.getAge();
}
}
测试方法
public
class TestComparator {
public
static
void main(String
args[]) {
test1();
}
public
static
void test1() {
System
.out.println("升序排序测试:"
);
List<Person> listPerson = new
ArrayList<Person>();
Person person1 = new
Person(34, "lavasoft"
);
Person person2 = new
Person(12, "lavasoft"
);
Person person3 = new
Person(23, "leizhimin"
);
Person person4 = new
Person(13, "sdg"
);
listPerson.add(person1);
listPerson.add(person2);
listPerson.add(person3);
Comparator<Person> ascComparator = new
PersonComparator();
System
.out.println("排序后集合为:"
);
// 利用Collections类静态工具方法对集合List进行排序
Collections.sort(listPerson, ascComparator);
System
.out.println("/n降序排序测试:"
);
// 从升序排序对象产生一个反转(降序)的排序对象
Comparator<Person> descComparator = Collections
.reverseOrder(ascComparator);
System
.out.println("利用反转后的排序接口对象对集合List排序并输出:"
);
Collections.sort(listPerson, descComparator);
outCollection(listPerson);
}
}
以上的例子中使用是对int类型的属性排序,对String属性排序可以用以下的方法
public
int
compareTo(Cat o) {return
this
.getName().compareTo(o.getName());}
comparetTo()函数的使用说明:
如果 | 结果 |
<0 | a<b |
==0 | a==b |
>=0 | a>b |
Java如何通过所实现接口的方法进行排序是API内部的事情,Java这样处理排序目的就是对容器元素排序有一个统一的方式,以简化编程。