java排序比较器，匿名内部类

排序比较器

1.Comparable

1)位于java.lang包下
2)实现的原理基于红黑二叉树
3)包含一个非常重要的方法compareTo(T t)
— 字符串：根据字典顺序进行比较
— 自定义类型：需要实现Comparable接口，重写compareTo()方法，自定义实现排序规则；然后利用Collections工具类中的sort()方法实现排序

List<Person> list = new ArrayList<Person>();
list.add(new Person("tom",20));
list.add(new Person("tina",20));
list.add(new Person("lim",21));
list.add(new Person("lina",22));
list.add(new Person("jack",19));
Collections.sort(list);

— 分析String类中的compareTo()方法和equals()方法

2.Comparator

1)这个接口也是一个排序比较器，位于Java.util包下
2)包含一个比较的方法compare(T t1,T t2)
3)如果一个类实现这个接口，一定要重写compare方法，但是不一定要实现equals方法,实现排序代码如下：

// 提供实现类的对象
Collections.sort(students, new Student());

使用匿名内部类的Collections的sort方法则不需要再在类中重写compare方法，代码如下：

//students是个list
Collections.sort(students, new Comparator<Student>() {

	@Override
	public int compare(Student s1, Student s2) {
		int num = s1.getAge() - s2.getAge();
		if(num == 0) {
			return s1.getName().compareTo(s2.getName());
		}
		return num;
	}	
});

3.Comparable和Comparator接口的区别

1)排序规则实现方法不同
Comparable是一个通用的接口，用来可以通过它实现自己特定的比较；而Comparator接口可以看成一种算法的实现，在需要容器集合比较功能的时候，来指定这个比较器，也可以看成一种设计模式（将算法和数据分离）

匿名内部类

1.匿名对象

List<Person> list = new ArrayList<>();
list.add(new Person("张三",18));

正常定义对象是 类名 引用名 = new 类名(属性名);
只有等号右边 new 类名(属性名);就是匿名对象，没有具体的引用名称。

2.匿名内部类

List<Student> students = new ArrayList<>();
students.add(new Student("tom",20));
students.add(new Student("tina",20));
students.add(new Student("lim",21));
students.add(new Student("lina",22));
students.add(new Student("jack",19));
//匿名内部类  实现排序
Collections.sort(students, new Comparator<Student>() {
	@Override
	public int compare(Student s1, Student s2) {
		int num = s1.getAge() - s2.getAge();
		if(num == 0) {
			return s1.getName().compareTo(s2.getName());
		}
		return num;
	}		
});

new 类名(){
//函数体
}
就是匿名内部类的形式形成的参数对象