comparator和comparable

Comparatable

Comparable接口将比较代码嵌入自身类中

像Integer、String等这些基本类型的JAVA封装类都已经实现了Comparable接口，这些类对象本身就支持自比较，直接调用Collections.sort()就可以对集合中元素的排序，无需自己去实现Comparable接口。

comparator在对象外比较

自定义类的List序列，当这个对象不支持自比较或者自比较函数不能满足你的要求时，可以写一个比较器来完成两个对象之间大小的比较，也就是指定使用Comparator（临时规则排序，也称作专门规则排序），如果不指定Comparator，那么就用自然规则排序，这里的自然顺序就是实现Comparable接口设定的排序方式。

代码区别
1 定义一个Person实体类实现Comparable接口

public class Person implements Comparable<Person>{
	public int age;    //年龄
	public String name;  //姓名
 
    //get、set方法
	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 Person(int age, String name) {
		super();
		this.age = age;
		this.name = name;
	}
	@Override
	public String toString() {
		return "Person [age=" + age + ", name=" + name + "]";
	}
    //实现Comparable接口必须实现compareTo方法
	public  int compareTo(Person o) {
	    if(this.age==o.age&&this.name==o.name){
	    	return 0;
	    }else if(this.age>o.age){
	    	System.out.println("this.age:"+this.age+"o.age:"+o.age);
	    	return 1;
	    }else{
	    	return -1;
	    }	
		}
	public Person() {
		super();
		// TODO Auto-generated constructor stub
	}
	
 
}

2 编写测试类进行测试（使用Junit）

import org.junit.Test;
import junit.framework.TestCase;
public class TestCompare extends TestCase {
    @Test
	public void test1(){
		List<Person> list=new ArrayList<Person>();
		Person test1=new Person(66,"李四");
		Person test2=new Person(29,"王五");
		Person test3=new Person(28,"赵六");
		Person test4=new Person(20,"钱三");
		list.add(test4);
		list.add(test3);
		list.add(test2);
		list.add(test1);
		Collections.sort(list);
		for(Object s:list){
			System.out.println(s);
		}

}

}
3 运行结果：对象实现了comparable接口就自动排序

this.age:28o.age:20
this.age:29o.age:28
this.age:66o.age:29
Person [age=20, name=钱三]
Person [age=28, name=赵六]
Person [age=29, name=王五]
Person [age=66, name=李四]

2 Comparator用法

1 定义一个实体类
public class emp {
	public int age;
	public String name;
	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 emp(int age, String name) {
		super();
		this.age = age;
		this.name = name;
	}
	public emp() {
		super();
		// TODO Auto-generated constructor stub
	}
	@Override
	public String toString() {
		return "emp [age=" + age + ", name=" + name + "]";
	}
}

2 编写测试类测试

import org.junit.Test;
import junit.framework.TestCase;
public class TestCompare extends TestCase {
     @Test
	public void test2(){
		List<emp> list=new ArrayList<emp>();
		emp test1=new emp(69,"李四");
		emp test2=new emp(29,"王五");
		emp test3=new emp(28,"赵六");
		emp test4=new emp(20,"钱三");
		list.add(test4);
		list.add(test3);
		list.add(test2);
		list.add(test1);
		Collections.sort(list,new Comparator<emp>(){
			@Override
			public int compare(emp o1, emp o2) {
				if(o1.age==o2.age&&o1.name==o2.name){
					return 0;
				}else if(o1.age>o2.age){
					return 1;			
				}else{
					return 0;
				}
			}
		});		
		for(Object s:list){
			System.out.println(s);
		}		
	}	
}

3 运行结果：

emp [age=20, name=钱三]
emp [age=28, name=赵六]
emp [age=29, name=王五]
emp [age=69, name=李四]

compareTo就是比较两个值，如果前者大于后者，返回1，等于返回0，小于返回-1

public int compareTo(Student o) {
        return this.age - o.age; // 比较年龄(年龄的升序)
    }

return this.age > o.age ? -1 : 1;   降序排列   等价于 return o.age - this.age

return this.age > o.age ? 1 : -1;   升序排列   等价于  return this.age - o.age

1必须实现Comparable<T>接口
2Collections.sort(list);会自动调用compareTo，
如果没有这句，list是不会排序的，也不会调用compareTo方法
3如果是数组则用的是Arrays.sort(a)方法  默认升序
        

剑指offer 把数组排成最小的数

public String minNumber(int[] nums){
    List<String> list = new ArrayList<>();
    for (int num : nums) {
        list.add(String.valueOf(num));
    }

    //注意 string 的 compareTo的规则
    list.sort((o1, o2) -> (o1 + o2).compareTo(o2 + o1));
    //compare方法大于0，就把前一个数和后一个数交换，如果小于等于0就保持原位置，不进行交换。
    //o1+o2  -  o2+o1  <0 时   o1 与 o2 顺序不变    
    return String.join("", list);

}