java:集合的自定义多重排序
问题:
有一个乱序的对象集合,要求先按对象的属性A排序(排序规则由业务确定,非A-Z或0-9的常规顺序),相同A属性的记录,按根据属性B排序(排序规则,同样由业务确定,非常规顺序) -前提:业务规则是明确的
示例:
FSUData对象定义
package acc.test;
public class FSUData {
public FSUData(String airport, String fsuCode) {
this.airport = airport;
this.fsuCode = fsuCode;
}
/**
* 航站
*/
private String airport;
/**
* FSU状态节点
*/
private String fsuCode;
public String getAirport() {
return airport;
}
public void setAirport(String airport) {
this.airport = airport;
}
public String getFsuCode() {
return fsuCode;
}
public void setFsuCode(String fsuCode) {
this.fsuCode = fsuCode;
}
public String toString() {
return airport + "/" + fsuCode;
}
}
原始数据:
[法兰克福/RCF, 法兰克福/DLV, 成都/DEP, 成都/RCS, 上海/DEP, 上海/RCF]
业务规则:
航站排序规则:成都 -> 上海 -> 法兰克福
FSU排序规则:RCS -> RCF -> TFD -> DEP -> DLV
要求排序后变成下面这样:
[成都/RCS, 成都/DEP, 上海/RCF, 上海/DEP, 法兰克福/RCF, 法兰克福/DLV]
java代码:
package acc.test; import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map; import org.junit.Test; public class FSUSortTest { Map<String, Integer> airportDic = new HashMap<String, Integer>();
Map<String, Integer> fsuDic = new HashMap<String, Integer>(); @Test
public void test() { // 先定义顺序规则
airportDic.put("成都", 1);
airportDic.put("上海", 2);
airportDic.put("法兰克福", 3); fsuDic.put("RCS", 1);
fsuDic.put("RCF", 2);
fsuDic.put("TFD", 3);
fsuDic.put("DEP", 4);
fsuDic.put("DLV", 5); // 建一个待排序的目标"数组"
List<FSUData> target = new ArrayList<FSUData>(); target.add(new FSUData("法兰克福", "RCF"));
target.add(new FSUData("法兰克福", "DLV")); target.add(new FSUData("成都", "DEP"));
target.add(new FSUData("成都", "RCS")); target.add(new FSUData("上海", "DEP"));
target.add(new FSUData("上海", "RCF")); System.out.println("排序前:" + target); // 排序
FsuComparator fsuComparator = new FsuComparator(airportDic, fsuDic);
Collections.sort(target, fsuComparator); System.out.println("排序后:" + target);
} private class FsuComparator implements Comparator<FSUData> { Map<String, Integer> airportMap;
Map<String, Integer> fsuMap; public FsuComparator(Map<String, Integer> airportMap,
Map<String, Integer> fsuMap) {
this.airportMap = airportMap;
this.fsuMap = fsuMap;
} public int compare(FSUData s1, FSUData s2) { // 从顺序规则Map里,取出"排序值"
Integer airportOrder1 = airportMap.get(s1.getAirport());
Integer airportOrder2 = airportMap.get(s2.getAirport()); // 如果Airport相同,则比较FSUCode
if (airportOrder1 == airportOrder2) {
Integer fsuOrder1 = fsuMap.get(s1.getFsuCode());
Integer fsuOrder2 = fsuMap.get(s2.getFsuCode());
return fsuOrder1.compareTo(fsuOrder2);
} return airportOrder1.compareTo(airportOrder2);
}
} }
思路:先将"业务排序规则" 转换成 "常规有序规则",然后再利用Comparator接口实现比较
java:集合的自定义多重排序的更多相关文章
- Java,集合按自定义规则排序
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.u ...
- [c#基础]泛型集合的自定义类型排序
引用 最近总有种感觉,自己复习的进度总被项目中的问题给耽搁了,项目中遇到的问题,不总结又不行,只能将复习基础方面的东西放后再放后.一直没研究过太深奥的东西,过去一年一直在基础上打转,写代码,反编译,不 ...
- C# 泛型集合的自定义类型排序
一.泛型集合List<T>排序 经sort方法之后,采用了升序的方式进行排列的. List<int> list = new List<int>() { 2, 4, ...
- [java]三种自定义链表排序方式
代码: import java.util.ArrayList; import java.util.Comparator; import java.util.List; class Emp{ Strin ...
- Java集合框架实现自定义排序
Java集合框架针对不同的数据结构提供了多种排序的方法,虽然很多时候我们可以自己实现排序,比如数组等,但是灵活的使用JDK提供的排序方法,可以提高开发效率,而且通常JDK的实现要比自己造的轮子性能更优 ...
- JAVA集合四:比较器--类自定义排序
参考链接: HOW2J.CN 前言 对于JAVA集合,都能够用集合的工具类Collections 提供的方法: Collections.sort(List list) Collections.sort ...
- Java集合排序(面试必考点之一)
集合是Java面试必考知识点,而集合的排序也是非常重要的,工作中经常用到,那么这个知识点也是必须要掌握的,下面是我曾经面试时被面试官问的问题: 根据API可知,Java集合的工具类Collection ...
- java集合进行排序的两种方式
java集合的工具类Collections中提供了两种排序的方法,分别是: Collections.sort(List list) Collections.sort(List list,Compara ...
- Java集合框架和数组的排序(转载)
Java集合框架(*Collection)*和数组的排序 根据约定,在使用java编程的时候应尽可能的使用现有的类库,当然你也可以自己编写一个排序的方法,或者框架,但是有几个人能写得比JDK里的还 ...
随机推荐
- nodejs events模块
var EventEmitter = require('events').EventEmitter; var emitter = new EventEmitter(); console.log(emi ...
- Scrum Master 面试题 – 你必须知道的22个Scrum基础知识
以下的22个问题基本上涵盖了Scrum所涉及的内容,如果你能够正确回答出所有问题,那么你已经具备了作为一名Scrum Master的基本素质:当然,作为一名合格的Scrum Master,更重要的是你 ...
- 解析ABP框架中的事务处理和工作单元,ABP事务处理
通用连接和事务管理方法连接和事务管理是使用数据库的应用程序最重要的概念之一.当你开启一个数据库连接,什么时候开始事务,如何释放连接...诸如此类的. 正如大家都知道的,.Net使用连接池(connec ...
- 关于JAVA中子类和父类的构造方法
本篇文章总结了一些关于Java构造方法的常见问题. 为什么创建了一个子类对象会调用其父类的构造方法 如下代码示例: package simplejava; class Super { String s ...
- vim添加Vundle插件
1.git clone https://github.com/VundleVim/Vundle.vim.git ~/.vim/bundle/Vundle.vim 2.vim /etc/vimrc se ...
- java 的常用设计模式--大话设计模式
设计模式:一个程序员对设计模式的理解:“不懂”为什么要把很简单的东西搞得那么复杂.后来随着软件开发经验的增加才开始明白我所看到的“复杂”恰恰就是设计模式的精髓所在,我所理解的“简单”就是一把钥匙开一把 ...
- 0018 Java学习笔记-面向对象-类的基本要素
类与对象 大街上一个个的人,就是一个个对象 类是对一群对象的抽象,比如人都有性别.年龄.姓名,都会吃饭.睡觉等.姓名性别可以抽象为变量,吃饭睡觉可以抽象为方法,像下面一样定义个类来形容人 public ...
- 定时器的应用---中断方式---让8个LED灯,左右各4个来回亮
定时器的应用---中断方式---让8个LED灯,左右各4个来回亮 /*************************** 中断方式 是主程序专注于其他的事情, 待定时器中断时才执行中断子程序. ** ...
- 学习shell中遇到的一些基础问题总结
今天入门Shell脚本编程:今天的目标是完成冒泡排序,遇到了很多问题,总结了一下: 我从c转到shell遇到了这样的一些情况: 1:首先这几个符号非常重要 $变量:把变量的值拿出来使用(所以赋值语句应 ...
- 我要好offer之 二叉树大总结
一. 二叉树定义 二叉树具有天然的递归特性,凡是二叉树相关题,首先应该联想到递归 struct BinTreeNode { BinTreeNode* left; BinTreeNode* right; ...