comparable和comparator接口的区别

要对一个集合中的对象排序,可以采用Collections.sort(List list)方法或Collections.sort(List list, Comparator<? super T> c)方法

Collections.sort(List list), 将Comparator设为null,调用list.sort(null)

public static <T extends Comparable<? super T>> void sort(List<T> list) {
        list.sort(null);
    }

Collections.sort(List list, Comparator<? super T> c),调用list.sort©

public static <T> void sort(List<T> list, Comparator<? super T> c) {
        list.sort(c);
    }

不需要传入的Comparator接口对象的list中的T要实现Comparable接口,按照T中覆写的compareTo()来比较
需要传入Comparator接口对象的list中的T不需要实现Comparable接口,按照Comparator对象中的compare()方法比较。

即:要么list中的T实现Comparable接口,在compareTo()方法中,去实现比较的逻辑;
要么你就传入一个Comparator对象,在compare()方法中,去实现比较的逻辑。

举个例子:如果我有一个List< Person > list = new ArrayList<>(); 要将list中Person对象排序。


public class Person implements Comparable<Person>{
	String name;
	Integer age;
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		super();
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	
	
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public Integer getAge() {
		return age;
	}
	public void setAge(Integer age) {
		this.age = age;
	}
	//排序的规则
	public int compareTo(Person o) {
		//引用类型(可以排序的类型)可以直接调用CompareTo方法
		//基本类型--使用   减  
		//return this.age - o.age;//用this对象 - 参数中的对象,是按照该属性的升序进行的排列
		//return o.age - this.age;
		
		//return this.name.compareTo(o.name);
		//return o.name.compareTo(this.name);
		
		return this.age.compareTo(o.age);

比如我现在想按Person对象的年龄比较

1. 在Person类中实现 Comparable接口,在int compareTo(Person o) 方法中覆写比较逻辑

Collections.sort(list);

2. 传入一个Comparator对象,在int compare(Integer o1, Integer o2)覆写比较逻辑
Collections.sort(list,new Comparator<Integer>(){
			@Override
			public int compare(Integer o1, Integer o2) {
				return o2 - o1;
			}
		});

现在我又想按照人的名字比较大小,如果是第一种,我得更改Person中的
int compareTo(Person o) 代码,但如果是第二种,我只需要再创建一个Comparator对象去覆写compare(Integer o1, Integer o2)方法就好了,不用更改源代码这个大忌。

List中的sort(Comparator<? super E> c)方法

    default void sort(Comparator<? super E> c) {
        Object[] a = this.toArray();
        Arrays.sort(a, (Comparator) c);
        ListIterator<E> i = this.listIterator();
        for (Object e : a) {
            i.next();
            i.set((E) e);
        }
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值