java排序的方法
2015-03-10 10:43
197 查看
原文链接请点击此处
dark做了些修改,先说结论:
感觉Comparator更像一个工具,它是在集合外部实现的排序,使用这个工具可以对你想要的东西进行排序。而且个人感觉可以扩展到使用java的反射机制来动态确定一些东西。比如我们已经使用这个comparator做好了一个比较的工具类,可以通过方法来接受对哪个类的哪个字段来排序,很方便。
Comparable不够灵活,它是在集合内部定义的方法实现的排序,更多用在某个实体bean中,给这个实体bean的某个字段预先做好了排序的功能。
用到的两个接口:Comparable和Comparator
这两个接口的比较:
1:上面dark已经总结了
2:一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口,这也是标准javabean的规范。
3:Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等。
开始举例
1:使用Comparator接口实现排序:实现其compare方法,根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。
测试代码需集成起来上面两部分
getAll()方法:
2:使用Comparable接口完成排序:实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
对UserPo类进行改装
dark做了些修改,先说结论:
感觉Comparator更像一个工具,它是在集合外部实现的排序,使用这个工具可以对你想要的东西进行排序。而且个人感觉可以扩展到使用java的反射机制来动态确定一些东西。比如我们已经使用这个comparator做好了一个比较的工具类,可以通过方法来接受对哪个类的哪个字段来排序,很方便。
Comparable不够灵活,它是在集合内部定义的方法实现的排序,更多用在某个实体bean中,给这个实体bean的某个字段预先做好了排序的功能。
用到的两个接口:Comparable和Comparator
这两个接口的比较:
1:上面dark已经总结了
2:一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。一般我们写的bean都要实现这一接口,这也是标准javabean的规范。
3:Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等。
开始举例
public class UserPo { // 名字 private String name; // 年龄 private int age; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } }
1:使用Comparator接口实现排序:实现其compare方法,根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数来判断大小。
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort 或 Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set或有序映射)的顺序,或者为那些没有自然顺序的对象 collection 提供排序。
import java.util.Comparator; public class MyCompare implements Comparator<Object>{ public int compare(Object o0, Object o1) { UserPo user0 = (UserPo) o0; UserPo user1 = (UserPo) o1; if (user0.getAge() > user1.getAge()) { return 1; // 第一个大于第二个 } else if (user0.getAge() < user1.getAge()) { return -1;// 第一个小于第二个 } else { return 0; // 等于 } } }
测试代码需集成起来上面两部分
import java.util.ArrayList; import java.util.Collections; public class Test { public static void main(String args[]){ String sql="select name,age from users"; // 从数据库中得到数据并组装对象集合 ArrayList<UserPo> array =BaseDao.getyAll(sql); MyCompare comp = new MyCompare(); // 执行排序方法 Collections.sort(array,comp); for(UserPo p:array) { System.out.println(p.getName()+":"+p.getAge()); } } }
getAll()方法:
public static ArrayList<UserPo> getyAll(String sql) { ArrayList<UserPo> list = new ArrayList<UserPo>(); ResultSet rs = null; PreparedStatement ps = null; try { Connection con = JdbcUtils.getMsConnection(); ps = con.prepareStatement(sql); rs = ps.executeQuery(); while (rs.next()) { UserPo p = new UserPo(); p.setName(rs.getString("name")); p.setAge(rs.getInt("age")); list.add(p); } } catch (Exception e) { e.printStackTrace(); } return list;
2:使用Comparable接口完成排序:实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
对UserPo类进行改装
import java.util.ArrayList; import java.util.Collections; public class UserPo implements Comparable { private String name; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } /** * compareTo */ public int compareTo(Object o) { return this.age-((UserPo)o).getAge(); } // 测试 public static void main(String args[]){ String sql="select name,age from users"; ArrayList<UserPo> array =BaseDao.getyAll(sql); // 执行排序方法 Collections.sort(array); for(UserPo p:array) { System.out.println(p.getName()+":"+p.getAge()); } } }
相关文章推荐
- JAVA实现表格排序的方法
- JAVA几种排序方法
- Java实现几种常见排序方法(上)
- 分类排序方法——上移下移操作(Java版)
- Java实现几种常见排序方法(下)
- 快速排序方法Java实现与分析
- 各种数组排序方法总结(Java)
- 排序方法汇总-JAVA实现
- Java对象排序的3种实现方法
- java各种排序方法
- java的各种排序方法
- Java基本的六种排序(方法部分)
- java的各种排序方法..
- JAVA排序的方法
- java各种排序方法
- java的各种排序方法(转)
- java的各种排序方法..
- java的各种排序方法..
- Java实现几种常见排序方法
- Java 冒泡排序、插入排序等六种排序方法、Java中文排序、Java字符串排序