对对象的集合排序

当集合中存储的都是对象时,我们要对其进行排序,就要借助于Comparator或Comparable,以简单的方式实现对象排序或自定义排序。
例子:一个对象类:

  1. public class UserPo{        
  2.      // 名字 
  3.      private String name; 
  4.      // 年龄 
  5.      private int age; 
  6.      public String getName(){ 
  7.          return name;        
  8.      } 
  9.      public void setName(String name) {        
  10.          this.name = name;        
  11.      } 
  12.      public int getAge() {        
  13.          return age;        
  14.      } 
  15.      public void setAge(int age) {        
  16.          this.age = age;        
  17.      }  
  18.  } 

1:使用Comparator接口实现排序:实现其compare方法,根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。

  1. import java.util.Comparator;  
  2. public class MyCompare implements Comparator<Object>{        
  3.             
  4.     public int compare(Object o0, Object o1) {        
  5.         UserPo user0 = (UserPo) o0;        
  6.         UserPo user1 = (UserPo) o1;        
  7.         if (user0.getAge() > user1.getAge()) {        
  8.             return 1; // 第一个大于第二个        
  9.         } else if (user0.getAge() < user1.getAge()) {        
  10.             return -1;// 第一个小于第二个        
  11.         } else {        
  12.             return 0; // 等于        
  13.         }        
  14.     }        
  15. }    

测试代码:

  1. import java.util.ArrayList;        
  2. import java.util.Collections;        
  3.        
  4. public class Test {        
  5.        
  6.     public static void main(String args[]){        
  7.                 
  8.         String sql="select name,age from users";        
  9.         // 从数据库中得到数据并组装对象集合        
  10.         ArrayList<UserPo> array =BaseDao.getyAll(sql);        
  11.         MyCompare comp = new MyCompare();        
  12.         // 执行排序方法        
  13.         Collections.sort(array,comp);        
  14.         for(UserPo p:array) {        
  15.             System.out.println(p.getName()+":"+p.getAge());        
  16.         }        
  17.                 
  18.     }        
  19. }  

getAll()方法:

  1. public static ArrayList<UserPo> getyAll(String sql) { 
  2.  
  3.     ArrayList<UserPo> list = new ArrayList<UserPo>();         
  4.     ResultSet rs = null;        
  5.     PreparedStatement ps = null;        
  6.     try {        
  7.         Connection con = JdbcUtils.getMsConnection();        
  8.         ps = con.prepareStatement(sql);        
  9.         rs = ps.executeQuery();        
  10.         while (rs.next()) {        
  11.             UserPo p = new UserPo();        
  12.             p.setName(rs.getString("name"));        
  13.             p.setAge(rs.getInt("age"));        
  14.             list.add(p);        
  15.         }        
  16.     } catch (Exception e) {        
  17.         e.printStackTrace();        
  18.     }    
  19.     return list; 
  20. }     

2:使用Comparable接口完成排序:实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
对UserPo类进行改装

  1. import java.util.ArrayList;        
  2.  import java.util.Collections;        
  3.  public class UserPo implements Comparable  {        
  4.              
  5.      private String name;        
  6.              
  7.      private int age;        
  8.         
  9.      public String getName() {        
  10.          return name;        
  11.      }        
  12.         
  13.      public void setName(String name) {        
  14.          this.name = name;        
  15.      }        
  16.         
  17.      public int getAge() {        
  18.          return age;        
  19.      }        
  20.         
  21.      public void setAge(int age) {        
  22.          this.age = age;        
  23.      }        
  24.      /**     
  25.       * compareTo     
  26.       */       
  27.      public int compareTo(Object o) {        
  28.          return this.age-((UserPo)o).getAge();        
  29.      }        
  30.      // 测试        
  31.      public static void main(String args[]){        
  32.          String sql="select name,age from users";        
  33.          ArrayList<UserPo> array =BaseDao.getyAll(sql);        
  34.          // 执行排序方法        
  35.          Collections.sort(array);        
  36.          for(UserPo p:array) {        
  37.              System.out.println(p.getName()+":"+p.getAge());        
  38.          }        
  39.      }        
  40.  } 

这两个接口的比较:
1:Comparable是在集合内部定义的方法实现的排序,Comparator是在集合外部实现的排序
2:一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口,这也是标准javabean的规范。
3:Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1) 类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2) 可以使用多种排序标准,比如升序、降序等。

猜你喜欢

转载自chenyajie.iteye.com/blog/2020765