java排序的方法
来源:互联网 发布:怎样使用通达信软件 编辑:程序博客网 时间:2024/05/22 13:34
原文链接请点击此处
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());}}}
0 0
- JAVA排序的方法
- java的排序方法
- java排序的方法
- java的各种排序方法
- java的各种排序方法
- java的各种排序方法..
- java的各种排序方法..
- java的各种排序方法..
- java的各种排序方法..
- java比较排序的方法
- Java常用的排序方法
- java编写的排序方法
- java 排序的实现方法
- java数据的排序方法
- Java容器排序的方法
- java几种基本的排序方法,快速排序,冒泡排序,选择排序,插入排序
- JAVA实现表格排序的方法
- java的各种排序方法(转)
- Linux常用命令
- Chapter2 Getting Started
- ppt文件格式在线转换成pdf
- json返回date类型转为字符串
- 数学之路-python数据处理(2)
- java排序的方法
- 办事原则(都是经验啊)
- 天声人語 20150310
- 利用Windows性能计数器(PerformanceCounter)监控
- JDBC详细说明
- 物联网 WIFI 一键配置原理(smartconfig) ESP8266/QCA4004
- android设置背景色为全透明和半透明
- PCA 原理简介
- jvm的内部体系结构浅析