java积累(一)------后端---Comparator比较器的用法

时间:2020-11-28 22:51:26



对数组或者List列表,或者Map(非hash)等排序是我们经常使用的一种处理数据的手段。Comparator接口是java中很方便的一个接口。

我们只需要重写compare方法即可实现排序。

int compare(Object o1, Object o2) 返回一个基本类型的整型
如果要按照升序排序,
则o1 小于o2,返回-1(负数),相等返回0,01大于02返回1(正数)
如果要按照降序排序
则o1 小于o2,返回1(正数),相等返回0,01大于02返回-1(负数)



使用步骤

新建比较器并重写compare方法

	Comparator<User> comp=new Comparator<User>(){             //升序
public int compare(User o1,User o2){
if(o1.getAge()>o2.getAge()){
return 1;
}else if(o1.getAge()==o2.getAge()){
return 0;
}else{
return -1;
}
}
};

也可以新建内部类或者外部类如下:

public class UserAgeComparator implements Comparator<User> {           //升序			public int compare(User o1,User o2){				if(o1.getAge()>o2.getAge()){                                     return 1;                                 }else if(o1.getAge()==o2.getAge()){                                      return 0;                                 }else{                                   return -1;                                 }                   			   }}


使用比较器

	Collections.sort(users,comp);	                Collections.reverse(users);//反转排序
如果是类的的话需要先实例化再使用

  UserAgeCompartor mc = new UserAgeCompartor ();        Collections.sort(list, mc);




自定义比较器----文本比较

上述的使用方法已经能够满足大部分的使用场景。只需要我们处理compare函数中的比较逻辑即可。(包括数组,字符串长度,时间等的比较都能满足)。

但是如果要比较文本内容的话,还是自定义比较器规则会方便一些。使用步骤也是一样的,只是在compare方法中我们需要定义一个规则器。


package com.test;      import java.text.ParseException;  import java.text.RuleBasedCollator;  import java.util.Comparator;  import com.test.domain.User;  public class UserNameComparator implements Comparator<User> {         @Override      public int compare(User o1, User o2) {         String myrule = "<王<赵<李<张";          RuleBasedCollator myrulecollato = null;         try {             myrulecollato = new RuleBasedCollator(myrule);         } catch (ParseException e) {            e.printStackTrace();         }         return myrulecollato.compare(o1.getUsername(), o2.getUsername());      }  }  

这里 "王<赵<李<张" 就是我们规定的文本内容排序规则,这样的话 有王字的就会排在前面了。如果出现文本模糊匹配不准确的出来的排序不准确的话,只需要把全名写上就能准确排序了,比如"王五<赵六<李四<张三"  






如果需要了解原理的话 建议查看这两篇。

List的sort中的Comparator的使用和原理

JDK 源代码阅读之 TimSort