在聊 Comparable 和 Comparator 之前,我觉得我们可以先聊聊Int数组的排序! 现在呢,下面有一个非常简单的数组
如:int[] array = {3,8,5,3,12,10}; 要求呢就是对这个int数组进行一个从大到小或者从小到大的排序。我相信你们等下就会和我说 冒泡啊等的算法!但我们今天不聊这些算法。来点简单的!
在java 里面有个Arrays 的类(java.util.Arrays),他里面有一个sort的方法(public static void sort(int[] a)),这个方法就可以直接对这个数组进行排序! 而且这个方法还是由static修饰的,意思就是和你说,你别实例化哈,直接拿来用!
int[] array = {3,8,5,3,12,10};
Arrays.sort(array);
for(int index = 0;index < array.length;index++){
System.out.print(array[index]+",");
}
结果
3,3,5,8,10,12,
写到这里,大家看到这个sort排序完是从小到大的一个顺序排的,那怎么从大到小呢? for循环反着输出不就好了么!
int[] array = {3,8,5,3,12,10};
Arrays.sort(array);
for(int index = array.length-1;index >=0;index--){
System.out.print(array[index]+",");
}
结果
12,10,8,5,3,3,
那么ok是吧,讲这个的目的呢是为了引出我下一个需求。现在我们对int数组的排序应该已经掌握了!是不是真的很简单是吧!
听明白的给我扣个6!!!
来进入正题哈! 现在我有一个需求,我手上呢有一个UserBean类,bean里面的字段有(id,username,age)三个字段。 如果你userBean不会写的,可以关电脑了哈。如下:
public class UserBean {
private String id;
private String username;
private Integer age;
// set and get
}
那现在我要做的呢就是,我要对这个UserBean数组进行一个按 年龄 大小排序的功能。什么意思呢!就是age越大的人,最先输出。
要做这个呢,我们也是用到了Arrays.sort 这个排序的方法!但不同的是,我们之前用的是int数组,现在我们用的是这个UserBean数组。如果你想对这个UserBean数组进行排序,你要多做一件事,就是让这个 UserBean类去 实现Comparable 的接口,并重写 里面 comparaTo 的方法。注意,这个接口是可以提供泛型的
public class UserBean implements Comparable<UserBean> {
private String id;
private String username;
private String age;
// 省略了 set and get
public int compareTo(UserBean o) {
// TODO Auto-generated method stub
return 0;
}
}
compareTo 方法的返回值为三个,分别是[-1 ,0 ,1 ]具体重写的代码如下
public class UserBean implements Comparable<UserBean> {
private String id;
private String username;
private String age;
// 省略了 set and get
public int compareTo(UserBean o) {
if(this.age > o.getAge()){
return 1;
}else if(this.age < o.getAge()){
return -1
}else{
return 0;
}
}
}
写完这个UserBean后,我们就可以去调用 Arrays.sort 这个方法了
UserBean[] array = UserBean[3];
array[0] = new UserBean("1","zhangsan","11");
array[1] = new UserBean("2","lisi","12");
array[2] = new UserBean("3","wangwu","13");
Arrays.sort(array);
时隔好久 最近手头事忙的差不多了 今天来把下面的写写完。我相信大家看了上面的代码 应该是明白了这个对象比较了,就是在你的bean中去实现Comparable接口,这个最好注意下 加入个泛型 implements Comparable<UserBean>
那上面就这样 告一段落先!!
--------------------------------------------------------------------------帅气的分割线-----------------------------------------------------------------------------
接下来 我们一起来聊一聊Comparator ,既然已经有了Comparable这个接口 ,为什么还需要Comparator呢? 是不是多余的呢?其实肯定是不是的。因为Comparator他能做到Comparable不能做的事情。请看下面一个情景。
上面代码大家应该知道这个UserBean对象是我们自己写的 。这个懂不懂! 懂等下扣6 。 如果现在这个UserBean对象不是你写的,而是由第三方jar包提供的,而这个jar包的作者又正好没有对这个UserBean实现Comparable接口,这样你是不是很尴尬。
你现在想对这个UserBean进行排序,一看,尼玛,根本没实现Comparable接口,我又没办法动这个代码,那我怎么排序???。 看到这里,你先缓一缓,理解下,理解完再往下看。
这个时候 Comparator 就发挥他的作用了。(重点来罗)
public interface Comparatort<T> 很明显 这个 Comparator 他也是一个接口,所以我们要用一个类来实现他。
public class ComparatortUtil implements Comparator<UserBean> {
@Override
public int compare(UserBean o1, UserBean o2) {
return 0;
}
}
name
去实现里面的compare方法 ,是不是很熟悉,和上面的比较几乎一样
public class ComparatortUtil implements Comparator<UserBean> {
@Override
public int compare(UserBean o1, UserBean o2) {
if(o1.getAge() > o2.getAge()){
return 1;
}else if(o1.getAge() < o2.getAge()){
return -1;
}
return 0;
}
}
好了 就这样 ,那我怎么用呢??
我们可以查看下 Arrays 下面的 这个sort方法 ,第二个参数是不是要求传入一个Comparator,那就行了,写呗
public static void main(String[] args) {
UserBean[] array = new UserBean[3];
array[0] = new UserBean("1","zhangsan",11);
array[1] = new UserBean("2","lisi",12);
array[2] = new UserBean("3","wangwu",13);
Arrays.sort(array,new ComparatortUtil());
}
这样就可以实现好排序了。听懂没有 ??如果听懂了 ,下方留个言 ,可以让我知道下 。
总结:
Comparable 和 Comparator 都可以用来比较,只是他们运用的场景是不同的。
Comparable : 用于比较的Bean 是我们自己写的 ,我们能为他实现接口的,那就可以用这种。
Comparator : 用于比较的Bean 不是我们自己写的,而是来源于第三方jar 包,我们是动不了里面的代码,那么就用这种方式。
最后 希望上面的代码对新手朋友有个帮助。共同进步。为中华崛起而编码!!