1.通过引用来实现一个对象(people 类)的排序
么有办法直接直接做,原因是Person类型的引用无法和另一个Person类型的引用做大小比较
Person[] person
//相等性的比较
Object.equals() //相等性的比较
//引入一个接口 Comparable<E>
//引入另一个接口 Comparator<E>
方法1:覆写Object.equals() ———比较对象是否相等
比较两个对象是否相等
方法2:引入一个接口 Comparable<E> —— 类自带的比较
比较对象的自然顺序(natrual order)的大小
1.让 Person实现接口 Comparable<Person>
2.覆写compareTo(Person o)
该方法返回 < 0 | this 比较小 |
该方法返回 == 0 | 相等 |
该方法返回 > 0 | this 比较大 |
class Person implements Comparable<Person>{ //两个直接比较
@Override
public int compareTo(Person o){
}
}
Person p1 =...;
Person p2 =...;
p1.compareTo(p2);
方法3:引入另一个接口 Comparator<E> ——比较器自己可定义,可修改的
调用比较器的 Comparator<Person>方法 (即实现Comparator 对象即可)
通过一个和类定义不相关的方式,比较两个对象的大小
public class compare implements Comparator<Person> { //利用比较器进行比较
@Override
public int compare(Person o1,Person o2){
return o1.rank - o2.rank;
}
}
Comparator ctor = new CardComparator();
ctor.compare(c1,c2);
2.冒泡排序
//法一:自然顺序比较
int r = array[j].compareTo(array[j+1]);
if(r > 0){
swap(array,j,j+1);
}
//法二:比较器实现比较
int r = comparator.compare(array[j],array[j+1]);
if(r > 0){
swap(array,j,j+1);
}
3.小结
覆写Object.equals | 比较两个对象是否相等 |
实现Comparable接口 覆写 CompareTo | 比较两个对象自然的大小关系 |
定义一个比较类 实现Comaparator 接口 覆写compare | 通过一个和定义不相关的方式,比较两个对象的大小 |
4.Java中自带的排序
基于基本数据类型的排序——快排
基于对象的排序——归并排序
基于数组的排序——需调用Comparator()