JavaSE——Java中三种基于对象的比较方法

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()