Java比较器实现方法项目案例
本文实例讲述了Java比较器实现方法。分享给大家供大家参考,具体如下:
1 需求
一个项目,展示监控数据列表,数据来源于接口,不需要分页,目前可时长排序:
客户希望可先对【状态】分组,然后再对【时长】排序。
2 分析
考虑以下方案:
①.编写 js 脚本,在前端做分组排序。
②.利用 Java 比较器,在后端做分组排序,前端直接渲染即可。
比较后发现使用 Java 比较器实现,更方便些。
3 Java 比较器
Java 中有两种比较器的实现方式:Comparable(内部比较器) 与 Comparator(外部比较器)。
3.1 Comparable 接口
代码模板:
public class Entity implements Comparable<Entity> { @Override public int compareTo(Entity o) { return 0; } }
Comparable 接口支持泛型参数,所以一个需要比较实体类只需要按照上面的代码模板实现 Comparable 接口,即可对传入的另一个同类型的实体类进行比较啦。
因为比较方法是定义在实体类中,所以把它叫做内部比较器。
3.2 Comparator 接口
代码模板:
public class EntityComparator implements Comparator<Entity> { @Override public int compare(Entity o1, Entity o2) { return 0; } }
Comparator 接口同样也支持泛型参数。不同的是它是一个比较器类,所以叫它外部比较器。比较器类使用更灵活,我们可以定义多个比较器类用于不同的排序场景。
4 实战
因为业务场景需要先对【状态】分组排序后,然后再对【时长】排序,而【时长】的排序又可分为正序与逆序两种,所以我们采用 Java 外部比较器来实现该业务逻辑。
待比较的实体类:
public class Record { //状态 private String state; //时长 private String time; public Record(String state, String time) { this.state = state; this.time = time; } public String getState() { return state; } public String getTime() { return time; } @Override public String toString() { return "Record{" + "state='" + state + '\'' + ", time='" + time + '\'' + '}'; } }
比较器 A:先对【状态】排序,然后再对【时长】按正序排序
public class RecordComparator implements Comparator<Record> { @Override public int compare(Record o1, Record o2) { final int stateCompare = o1.getState().compareTo(o2.getState()); if (stateCompare == 0) { return o1.getTime().compareTo(o2.getTime()); } return stateCompare; } }
比较器 B:先对【状态】排序,然后再对【时长】按逆序(倒序)排序
public class RecordTimeDescComparator implements Comparator<Record> { @Override public int compare(Record o1, Record o2) { final int stateCompare = o1.getState().compareTo(o2.getState()); if (stateCompare == 0) { return o2.getTime().compareTo(o1.getTime()); } return stateCompare; } }
单元测试:
Record record1 = new Record("通话中", "00:01:08"); Record record2 = new Record("空闲", "00:18:02"); Record record3 = new Record("通话中", "00:04:04"); Record record4 = new Record("空闲", "00:01:57"); List<Record> recordList = new ArrayList<>(); recordList.add(record1); recordList.add(record2); recordList.add(record3); recordList.add(record4); System.out.println("排序前:" + recordList); Collections.sort(recordList, new RecordComparator()); System.out.println("排序后【时间正序】:" + recordList); recordList = new ArrayList<>(); recordList.add(record1); recordList.add(record2); recordList.add(record3); recordList.add(record4); System.out.println("排序前:" + recordList); Collections.sort(recordList, new RecordTimeDescComparator()); System.out.println("排序后【时间倒序】:" + recordList);
输出结果:
排序前:[Record{state='通话中', time='00:01:08'}, Record{state='空闲', time='00:18:02'}, Record{state='通话中', time='00:04:04'}, Record{state='空闲', time='00:01:57'}]
排序后【时间正序】:[Record{state='空闲', time='00:01:57'}, Record{state='空闲', time='00:18:02'}, Record{state='通话中', time='00:01:08'}, Record{state='通话中', time='00:04:04'}]
排序前:[Record{state='通话中', time='00:01:08'}, Record{state='空闲', time='00:18:02'}, Record{state='通话中', time='00:04:04'}, Record{state='空闲', time='00:01:57'}]
排序后【时间倒序】:[Record{state='空闲', time='00:18:02'}, Record{state='空闲', time='00:01:57'}, Record{state='通话中', time='00:04:04'}, Record{state='通话中', time='00:01:08'}]
通过 Java 比较器就可以把看似复杂的问题解决啦O(∩_∩)O哈哈~
PS:这里再为大家推荐一款关于排序的演示工具供大家参考:
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具:
http://tools.jb51.net/aideddesign/paixu_ys
更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。