1-5-3 Java工具类--集合排序

集合排序

使用Collections类的sort()方法

sort(List<T> list) -根据元素的自ii然顺序对指定列表按升序进行排序.

Comparator接口

public class Cat {
    private String name; //名字
    private int month; //年龄
    private String species;//品种
    
    //构造方法
    public Cat(String name, int month, String species) {
        super();
        this.name = name;
        this.month = month;
        this.species = species;
    }
    //getter与setter方法
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getMonth() {
        return month;
    }

    public void setMonth(int month) {
        this.month = month;
    }

    public String getSpecies() {
        return species;
    }

    public void setSpecies(String species) {
        this.species = species;
    }
    @Override
    public String toString() {
        return "[名字：" + name + ", 年龄：" + month + ", 品种：" + species + "]";
    }
}

import java.util.Comparator;

public class NameComparator implements Comparator<Cat> {

    @Override
    public int compare(Cat o1, Cat o2) {
        // 按名字升序排序
        String name1=o1.getName();
        String name2=o2.getName();
        int n=name1.compareTo(name2);
        return n;
    }

}

public class CatTest {

    public static void main(String[] args) {
        // 按名字升序排序
        Cat huahua=new Cat("huahua",5,"英国短毛猫");
        Cat fanfan=new Cat("fanfan",2,"中华田园猫");
        Cat maomao=new Cat("maomao",3,"中华田园猫");
        List<Cat> catList=new ArrayList<Cat>();
        catList.add(huahua);
        catList.add(fanfan);
        catList.add(maomao);
        //排序前
        System.out.println("排序前：");
        for(Cat cat:catList){
            System.out.println(cat);
        }
        //按名字进行升序排序
        Collections.sort(catList, new NameComparator());
        System.out.println("按名字升序排序后：");
        for(Cat cat:catList){
            System.out.println(cat);
        }
        //按年龄进行降序排序
        Collections.sort(catList, new AgeComparator());
        System.out.println("按年龄降序排序后：");
        for(Cat cat:catList){
            System.out.println(cat);
        }
    }

}

Comparable接口

public class Goods implements Comparable<Goods> {
    private String id;//商品编号
    private String name;//商品名称
    private double price;//商品价格
    //构造方法
    public Goods(String id,String name,double price){
        this.id=id;
        this.name=name;
        this.price=price;
    }

    //getter和setter方法
    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }
    public String toString(){
        return "商品编号："+id+",商品名称："+name+"，商品价格："+price;
    }
    @Override
    public int compareTo(Goods o) {
        // 取出商品价格
        double price1=this.getPrice();
        double price2=o.getPrice();
        int n=new Double(price2-price1).intValue();
        return n;
    }

}

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

public class GoodsTest {

    public static void main(String[] args) {
        Goods g1 = new Goods("s00001", "手机", 2000);
        Goods g2 = new Goods("s00002", "冰箱", 5000);
        Goods g3 = new Goods("s00003", "电视机", 3000);
        List<Goods> goodsList = new ArrayList<Goods>();
        goodsList.add(g1);
        goodsList.add(g2);
        goodsList.add(g3);
        // 排序前
        System.out.println("排序前：");
        for (Goods goods : goodsList) {
            System.out.println(goods);
        }
        Collections.sort(goodsList);
        // 排序后
        System.out.println("排序后：");
        for (Goods goods : goodsList) {
            System.out.println(goods);
        }

    }

}

Comparable和Comparator的区别

1、Comparator接口位于java.util包下，而Comparable接口位于java.lang包下

2、对于Comparator接口，可以看到它的compare()方法的参数是两个对象，比如我们队Cat类进行比较，那么这里就是两个要比较的Cat类的对象，所以可以有一个单独的类实现Comparator

对于Comparable接口，它的方法只有一个对象作为参数，所以要比较的类需要实现Comparable接口，将当前对象与方法参数中的对象进行比较。

3、关于应用场景

一般情况下如果对某个类进行排序，比如Cat类，如果使用Comparable接口的方式，那么Cat类需要实现Comparable接口。如果Cat类通过Comparable接口的方式实现排序，比如通过name排序了。那么我们还希望通过age进行排序，这时不希望修改Cat类，那此时就需要使用Comparator接口了

因此，Comparable接口可以作为实现类的默认排序算法，Comparator接口则用于一个类的扩展排序