java中List对象排序通用方法

时间:2022-09-02 19:46:42

本文实例讲述了java中List对象排序通用方法。分享给大家供大家参考。具体分析如下:

在数据库中查出来的列表list中,往往需要对不同的字段重新排序,一般的做法都是使用排序的字段,重新到数据库中查询。如果不到数据库查询,直接在第一次查出来的list中排序,无疑会提高系统的性能。

只要把第一次查出来的结果存放在session中,就可以对list重新排序了。一般对list排序可以使用Collections.sort(list),但如果list中包含是一个对象的话,这种方法还是行不通的。那要怎么排序呢?如果有一个UserInfo对象,包含如下字段:

?
1
2
3
4
private java.lang.Integer userId;
private java.lang.String username;
private java.util.Date birthDate;
private java.lang.Integer age;

那么现在要对userId排序,你可能会使用下面的方法: 

?
1
2
3
4
5
6
7
Collections.sort(list, new Comparator() {
 public int compare(Object a, Object b) {
  int one = ((Order)a).getUserId ();
  int two = ((Order)b).getUserId ();
  return one- two ;
 }
});

这样,如果要实现对UserInfo列表各字段排序,是不是每个字段都写一段如上所示的代码呢?那当然不是我们所需要的结果。写程序要写得越来越精练,不能越写越冗余。能不能写一个通用的方法呢?答案是肯定的,但首先必须能解决下面三个问题:

1.可以使用泛型;
2.能够使用通用的比较方法,比如compareTo;
3.有没有类似泛型、泛型方法那样的泛方法?

第1个问题可以解决,第2个问题难度也不是很大,因为Java所有的类型都继承于Object,都有一个ToString的方法,暂且可以把所有类型转换成String,然后用compareTo作比较。第3个问题,日前还没有我们需要的泛方法。不过我们可否变通一下,使用getMethod和invoke方法动态的取出方法出来。完成代码如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class SortList<E>{
  public void Sort(List<E> list, final String method, final String sort){
    Collections.sort(list, new Comparator() {
      public int compare(Object a, Object b) {
        int ret = 0;
        try{
          Method m1 = ((E)a).getClass().getMethod(method, null);
          Method m2 = ((E)b).getClass().getMethod(method, null);
          if(sort != null && "desc".equals(sort))//倒序
            ret = m2.invoke(((E)b), null).toString().compareTo(m1.invoke(((E)a), null).toString());
          else//正序
            ret = m1.invoke(((E)a), null).toString().compareTo(m2.invoke(((E)b), null).toString());
        }catch(NoSuchMethodException ne){
          System.out.println(ne);
        }catch(IllegalAccessException ie){
          System.out.println(ie);
        }catch(InvocationTargetException it){
          System.out.println(it);
        }
        return ret;
      }
     });
  }
}

看看上面的代码,我们是不是成功地解决了上面三个问题,并且还加进了正倒序。代码中没有用到具体的对象和类型,已经具有通用性了,我们用了一个泛型E,如果要对UserInfo的userId排序的话,可以把方法名用字符串的形式用参数传进去:例如“getUserId”。可以使用下面提供的代码测试一下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
//Test.java
package test;
import java.util.ArrayList;
import java.util.List;
import java.text.SimpleDateFormat;
public class Test {
  public static void main(String[] args)throws Exception{
    List<UserInfo> list = new ArrayList<UserInfo>();
    SimpleDateFormat formater = new SimpleDateFormat("yyyy-MM-dd");
    list.add(new UserInfo(3,"b",formater.parse("1980-12-01"),11));
    list.add(new UserInfo(1,"c",formater.parse("1980-10-01"),30));
    list.add(new UserInfo(2,"a",formater.parse("1973-10-01"),11));
    System.out.println("-------原来序列-------------------");
    for(UserInfo user : list){
      System.out.println(user.toString());
    }
    //调用排序通用类
    SortList<UserInfo> sortList = new SortList<UserInfo>();
    //按userId排序
    sortList.Sort(list, "getUserId", "desc");
    System.out.println("--------按userId倒序------------------");
    for(UserInfo user : list){
      System.out.println(user.toString());
    }
    //按username排序
    sortList.Sort(list, "getUsername", null);
    System.out.println("---------按username排序-----------------");
    for(UserInfo user : list){
      System.out.println(user.toString());
    }
    //按birthDate排序
    sortList.Sort(list, "getBirthDatestr", null);
    System.out.println("---------按birthDate排序-----------------");
    for(UserInfo user : list){
      System.out.println(user.toString());
    }
  }
}

测试结果如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
-------原来序列-------------------
3; b; 1980-12-01; 11
1; c; 1980-10-01; 30
2; a; 1973-10-01; 11
--------按userId倒序------------------
3; b; 1980-12-01; 11
2; a; 1973-10-01; 11
1; c; 1980-10-01; 30
---------按username排序-----------------
2; a; 1973-10-01; 11
3; b; 1980-12-01; 11
1; c; 1980-10-01; 30
---------按birthDate排序-----------------
2; a; 1973-10-01; 11
1; c; 1980-10-01; 30
3; b; 1980-12-01; 11

注意:日期的排序是先通过格式转换再来排序的,否则将不能有正确的结果。

希望本文所述对大家的java程序设计有所帮助。