Java泛型集合排序

List对象排序通用方法

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

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

 

这是一个简单的数据对象，现在要对

 1 //UserInfo.java

 2 package test;

 3 

 4 import java.text.SimpleDateFormat;

 5 

 6 

 7 public class UserInfo implements java.io.Serializable{

 8     

 9     private java.lang.Integer userId;

10     private java.lang.String username;

11     private java.util.Date birthDate;    

12     private java.lang.Integer age;

13 

14     private SimpleDateFormat formater = new SimpleDateFormat("yyyy-MM-dd");

15     

16     public UserInfo(){

17     }

18 

19     public UserInfo(

20         java.lang.Integer userId,

21         java.lang.String username,

22         java.util.Date birthDate,

23         java.lang.Integer age

24     ){

25         this.userId = userId;

26         this.username = username;

27         this.birthDate = birthDate;

28         this.age = age;

29     }

30 

31     public void setUserId(java.lang.Integer value) {

32         this.userId = value;

33     }

34     

35     public java.lang.Integer getUserId() {

36         return this.userId;

37     }

38     public void setUsername(java.lang.String value) {

39         this.username = value;

40     }

41     

42     public java.lang.String getUsername() {

43         return this.username;

44     }

45     

46     public void setBirthDate(java.util.Date value) {

47         this.birthDate = value;

48     }

49     

50     public java.util.Date getBirthDate() {

51         return this.birthDate;

52     }

53     

54     public void setBirthDatestr(String value) throws Exception{

55         setBirthDate(formater.parse(value));

56     }

57     

58     public java.lang.String getBirthDatestr() {

59         return formater.format(getBirthDate());

60     }

61     

62     public void setAge(java.lang.Integer value) {

63         this.age = value;

64     }

65     

66     public java.lang.Integer getAge() {

67         return this.age;

68     }

69 

70     public String toString() {

71         return new StringBuffer()

72             .append(getUserId())

73             .append("; "+getUsername())

74             .append("; "+getBirthDatestr())

75             .append("; "+getAge())

76             .toString();

77     }

 

userId排序，那么用上述的方法必须要用到如下所示类似的代码：

 

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动态的取出方法出来。完成代码如下：

//SortList.java
package test;

import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.lang.reflect.Method;
import java.lang.reflect.InvocationTargetException;
/**
* @author jardot
* @version 1.0
* 通用排序
*/
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”。可以使用下面的代码测试一下：

//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());
        }
        
    }
    
}

运行结果如下：

 

-------原来序列-------------------

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

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