欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

在java中对LIst集合的两种排序方法(即sort的使用方法)

程序员文章站 2024-01-14 11:31:52
...

List集合的排序:
java提供了两种排序方式,分别是Collections.sort(List)和Collections.sort(List,Commparator),下面就这两种方法的使用做详细的说明:


-Collections.sort(List);
sort的参数是一个List集合,对List集合中的数据排序,这个方法有两种情况.
第一种情况是:如果List集合中的元素内容只有一个数据,就直接比较即可,前提是保证这个数据对应的类中有CompareTo方法
例如:(//)

package www.lxk.day15.commparable;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class CommparableClass {
    /**
     * 用Collections.sort(List)排序
     * list元素的类型是String类型
     * String 类型实现了Commparable接口,并重写了CompareTo方法
     * CompareTo方法中写的是比较原则
     */
    public void sortString(){
        ArrayList<String> strs=new ArrayList<String>();
        strs.add("123");
        strs.add("987");
        strs.add("abc");
        strs.add("ABC");

        System.out.println("---------------原始顺序,没有排序-------------");
        for(String str:strs){
            System.out.println(str);
        }
        System.out.println("----------------------------------------");
        Collections.sort(strs);
        System.out.println("--------------- 经过排序后输出   --------------");
        for(String str:strs){
            System.out.println(str);
        }

    }

}

如果List集合中的元素内容有多个数据,就需要这个元素类型必须实现Comparable接口,并重写CompareTo方法,在此方法中指定排序原则
例如:
Student类中重写了CompareTo方法,代码如下:

package www.lxk.day15.demo1;

import www.lxk.day15.demo1.CommonPerson;

public class Student extends CommonPerson implements Comparable<Student>{
    private String stuNo;

    public Student(){}

    public Student(String name,int age,String stuNo) {
        super(name,age);
        this.stuNo = stuNo;
    }

    public String getStuNo() {
        return stuNo;
    }

    public void setStuNo(String stuNo) {
        this.stuNo = stuNo;
    }

    @Override
    public void study() {
        System.out.println("Student.study()");
    }

    @Override
    public void eat() {
        System.out.println("Student.eat()");
    }
    public void exam(){
        System.out.println("Student.exam()");
    }

    @Override
    public int compareTo(Student o) {
        // TODO Auto-generated method stub
        //按照年龄排序
        int result1=this.getAge()-o.getAge();
        return result1;

    }

}

排序的代码如下:

package www.lxk.day15.commparable;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class CommparableClass {
/**
     * 用Collections.sort(List)排序
     * list元素的类型是Student类型
     * String 类型实现了Commparable接口,并重写了CompareTo方法
     * CompareTo方法中写的是比较原则
     */
    public void sortStudent(){
        ArrayList<Student> stus=new ArrayList<Student>();
        Student stu1=new Student("张三",20,"S001");
        Student stu2=new Student("李四",21,"S002");
        Student stu3=new Student("王五",22,"S003");
        Student stu4=new Student("张四",22,"S004");

        stus.add(0,stu1); 
        stus.add(1,stu2);
        stus.add(2,stu3);
        stus.add(3,stu4);

        System.out.println("---------------原始顺序,没有排序-------------");
        for(Student stu:stus){
            System.out.println("name="+stu.getName()+"age="+stu.getAge()+"stuNo="+stu.getStuNo());
        }
        System.out.println("----------------------------------------");
        Collections.sort(stus);
        System.out.println("--------------- 经过排序后输出   --------------");
        for(Student str:stus){
            System.out.println("name="+str.getName()+"age="+str.getAge()+"stuNo="+str.getStuNo());
        }
    }
    }

-Collections.sort(List,Commparator);
sort方法的参数有两个,一个是要排序的List集合,另一个参数是Comparator接口,在比较器中,指定要排序的原则,
使用比较器方式就不用对要比较的集合的类类型实现Comparable接口
可以实现多个比较器,每个比较器就是一种排序原则
例如:

package www.lxk.day15.commparator;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

import www.lxk.day15.demo1.Student;

public class ComparatorClass {
    /**
     * 此方法用于获取一个List集合
     * @return
     */
    public List<Student> getStudents(){
        List<Student> stus=new ArrayList<Student>();
        Student stu1=new Student("张三",20,"S001");
        Student stu2=new Student("李四",21,"S002");
        Student stu3=new Student("王五",22,"S003");
        Student stu4=new Student("张四",22,"S004");

        stus.add(0,stu1);
        stus.add(1,stu2);
        stus.add(2,stu3);
        stus.add(3,stu4);
        return stus;
    }
    /**
     * 根据Comparator接口的子实现来指定排序的原则,策略模式
     * 按照姓名排序
     * @param stus
     */
    public void sortName(List<Student> stus){
        Collections.sort(stus, new Comparator<Student>(){

            @Override
            public int compare(Student stu1, Student stu2) {
                // TODO Auto-generated method stub

                return stu1.getName().compareTo(stu2.getName());
            }

        });
        for(Student stu:stus){
            System.out.println("name="+stu.getName()+"age="+stu.getAge()+"stuNo="+stu.getStuNo());
        }
    }
    /**
     * 根据Comparator接口的子实现来指定排序的原则,策略模式
     * 按照年龄排序
     * @param stus
     */
    public void sortAge(List<Student> stus){
        Collections.sort(stus, new Comparator<Student>(){

            @Override
            public int compare(Student stu1, Student stu2) {
                // TODO Auto-generated method stub
                return stu1.getAge()-stu2.getAge();
            }

        });
        for(Student stu:stus){
            System.out.println("name="+stu.getName()+"age="+stu.getAge()+"stuNo="+stu.getStuNo());
        }
    }
    /**
     * 根据Comparator接口的子实现来指定排序的原则,策略模式
     * 按照年龄排序
     * @param stus
     */
    public void sortstuNo(List<Student> stus){
        Collections.sort(stus, new Comparator<Student>(){

            @Override
            public int compare(Student stu1, Student stu2) {
                // TODO Auto-generated method stub
                return stu1.getStuNo().compareTo(stu2.getStuNo());
            }

        });
        for(Student stu:stus){
            System.out.println("name="+stu.getName()+"age="+stu.getAge()+"stuNo="+stu.getStuNo());
        }
    }
}

这其中还涉及到了策略设计模式,不过这并不是我们现在讨论的重点,就不做详细描述了.
**总结:如果就是一种比较原则,就用Commparable接口
如果有多个比较原则就用Comparator接口**