• List对象排序通用方法


    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,如果我们要对UserInfouserId排序的话,可以把方法名用字符串的形式用参数传进去:例如“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

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

  • 相关阅读:
    时间复杂度和空间复杂度
    七、vue计算属性
    六、vue侦听属性
    四、vue派发更新
    五、vue nextTick
    三、vue依赖收集
    二、vue响应式对象
    递归
    链表
    TypeScript类型定义文件(*.d.ts)生成工具
  • 原文地址:https://www.cnblogs.com/BrightMoon/p/3014522.html
Copyright © 2020-2023  润新知