java排序总结(Comparator、apache-common工具包两种方法）

最新推荐文章于 2025-05-10 18:29:32 发布

lizeyang

最新推荐文章于 2025-05-10 18:29:32 发布

阅读量9.1k

点赞数 9

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： Java 排序 Apache-common

本文链接：https://blog.youkuaiyun.com/lizeyang/article/details/8877868

JAVA 专栏收录该内容

42 篇文章

订阅专栏

在进行java开发时，经常需要对list进行排序，本文对此进行小结。总结了两种方法，第一种是通过原生支持的Comparator做排序，第二种是通过apache-common的工具包进行排序。相比而言，第二种代码可读性、易用性更强，推荐使用第二种。

一、排序目标

我们要对User类组成的list进行排序，先按年龄age倒序排，再按等级grade正序排，如果grade为null，视为最大值，要排在最后。

1.User类

        public class User{
               private int age ;
               private String grade ;
              
               public int getAge() {
                      return age ;
              }
               public void setAge(int age) {
                      this.age = age;
              }
               public String getGrade() {
                      return grade ;
              }
               public void setGrade(String grade) {
                      this.grade = grade;
              }

       }

2.初始化测试数据

User user1 = new User();
user1.setAge(15);
user1.setGrade( "A");
users.add(user1);

User user2 = new User();
user2.setAge(16);
user2.setGrade( "A");
users.add(user2);

User user3 = new User();
user3.setAge(15);
user3.setGrade( null);
users.add(user3);

二、通过Comparator做排序

主要是实现Comparator方法，代码如下

Collections. sort(users, new Comparator<Object>(){

	  @Override
	  public int compare(Object arg1, Object arg2) {
		   User u1 = (User)arg1;
		   User u2 = (User)arg2;
			if(u2.getAge() == u1.getAge())
		   {
				   if(u2.getGrade() == null || u1.getGrade() == null)
				  {
						  if(u2.getGrade() == null)
						 {
								 return -1;
						 }
						  else
						 {
								 return 1;
						 }
				  }
				   return u1.getGrade().compareTo(u2.getGrade());
		   }
			return u2.getAge() - u1.getAge();
	 };

});

代码贴完，再来细说。这段代码实在不忍直视，可读性比较差。首先，为了实现主次排序的需求，需要在if(u2.getAge() == u1.getAge())时，再对grade进行判断，这就多了一层if嵌套。判断grade大小前，还需要对grade是否为null做判断，又多了一个if。其次，再看compare方法的返回值是怎么定义的：如果是正序排序，则当compare方法的参数1(arg1)大于参数2(arg2)时，需返回正数，如果相等，则返回0；逆排则相反，arg1大于arg2时，需返回负数。这个规则不方便记。那么，有没有更好的方法，答案是有的，可以借助apache-common的包。

三、通过apache-common工具包进行排序

1.首先需要引入Apache-common的beanutils、collections、logging三个包

2.代码示例如下

Comparator mycmp1 = ComparableComparator.getInstance ();
mycmp1 = ComparatorUtils. reversedComparator(mycmp1); //逆序

Comparator mycmp2 = ComparableComparator.getInstance ();
mycmp2 = ComparatorUtils. nullHighComparator(mycmp2); //允许null

// 声明要排序的对象的属性，并指明所使用的排序规则，如果不指明，则用默认排序
ArrayList<Object> sortFields = new ArrayList<Object>();
sortFields.add( new BeanComparator("age" , mycmp1)); //主排序（第一排序）
sortFields.add( new BeanComparator("grade" , mycmp2)); //次排序（第二排序）

// 创建一个排序链
ComparatorChain multiSort = new ComparatorChain(sortFields);

// 开始真正的排序，按照先主，后副的规则
Collections.sort (users , multiSort);