[java]Comparable和Comparator

Posted 2020-11-27 biningooginind

1、Comparable

这是一个接口，要让对象拥有比较能力，那么就可以继承这个接口，实现 compareTo 方法。

comparaTo返回1则排在后面，返回-1排前面

public class Goods implements Comparable<Goods> {

    private String name;
    private int price;

    public Goods(String name, int price) {
        this.name = name;
        this.price = price;
    }
    @Override
    public int compareTo(Goods o) {
        if(this.price>o.price)
            return 1;
        else if(this.price<o.price)
            return -1;
        else
            return 0;
    }
}

ArrayList<Goods> arr = new ArrayList<>();
arr.add(new Goods("a",22));
arr.add(new Goods("e",10));
arr.add(new Goods("b",99));
arr.add(new Goods("c",10));
Collections.sort(arr); //按price升序

var array = new Goods[4];
array[0] = new Goods("a",22);
array[1] = new Goods("a",10);
array[2] = new Goods("a",99);
array[3] = new Goods("a",10);
Arrays.sort(array);
System.out.println(Arrays.toString(array));

---

2、Comparator

Comparator相当于一个比较器，可以对一类对象进行排序而无需继承 Comparable 接口

，可以定制自己的排序器，只需要继承 Comparator接口就行

上面的 Goods 如果不想继承 Comparable 排序接口，当然也可以指定排序器对 ArrayList内置排序方法排序，指定排序规则

arr.sort(new Comparator<Goods>() {
            @Override
            public int compare(Goods o1, Goods o2) {
                return Integer.compare(o1.getPrice(),o2.getPrice()); //逆序 01 02位置换一下就是正序了
            }
        });

当然 Comparator 也有自己定义的很多排序规则和很多排序方法。可以结合 lambda表达式方便的排序

var ps = new Person[4];
ps[0] = new Person("bbc",10);
ps[1] = new Person("ABAw",18);
ps[2] = new Person("acd",1);
ps[3] = new Person("Babe",10);
Arrays.sort(ps, Comparator.comparing(Person::getName));
System.out.println(Arrays.toString(ps));

Arrays.sort(ps,Comparator.comparing(Person::getName,(s1,s2)->s1.length()-s2.length()).thenComparing(Person::getName)); //根据名字长度排序 相同则按字母排

Arrays.sort(ps,Comparator.comparingInt(p->p.getName().length()));

System.out.println(Arrays.toString(ps));
System.out.println(Arrays.toString(ps));