在Java Collection Framework中定义的List实现有Vector,ArrayList和LinkedList。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而,它们并没有内置的元素排序支持。
你能够使用java.util.Collections类中的sort()方法对List元素进行排序。你既可以给方法传递一个List对象,也可以传递一个List和一个Comparator。如果列表中的元素全都是相同类型的类,并且这个类实现了Comparable接口,你可以简单的调用Collections.sort()。如果这个类没有实现Comparator,你也可以传递一个Comparator到方法sort()中,进行排序。如果你不想使用缺省的分类顺序进行排序,你同样可以传递一个Comparator到方法sort()中来进行排序。
1.比较的对象实现Comparable接口
public class Student implements Comparable {
private int id;
private int age;
private String name;
public Student(int id){
this.id=id;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public static void main(String args[]){
List<Student> list=new ArrayList<Student>();
for(int i=1000;i>0;i--){
list.add(new Student(i));
}
Collections.sort(list);
for(Student s: list){
System.out.println(s.getId());
}
}
public int compareTo(Object o) {
if(o instanceof Student){
Student s=(Student)o;
if(this.id>s.id){
return 1;
}
else{
return 0;
}
}
return -1;
}
}
2.利用Collections.sort(Object o,Comparator c)
public class JiaMenuComparator implements Comparator{
public int compare(Object o1, Object o2) {
if(null!=o1&&null!=o2)
{
JiaMenu menu1=(JiaMenu)o1;
JiaMenu menu2=(JiaMenu)o2;
if(menu1.getId()<menu2.getId()){
return 1;
}else {
return 0;
}
}
return 0;
}
}
Collections.sort(List list,Comparator c)