在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)