排序在零碎中常常能用到,个别能够在数据库做排序,也能够在服务端做排序。在数据库个别应用 order by 排序。而服务端也是应用快排。本期应用汇总排序。

问题

统计销售数据,每个销售员都有对应的部门和销售量,当初要统计销售数据。

要求部门总销量递加排序,雷同部门的也依照递加排序

比方:

销售员部门销售额
A南部100w
B南部20W
C北部30W
D北部70W
E北部40W
F东部150W

依据汇总排序:

部门销售额
东部150W
北部130W
南部120W

而后依据先依照部门总和排序,雷同部门依照递加排序:

销售员部门销售额
F东部150W
D北部70W
E北部40W
C北部30W
E南部100W
F南部20W

解决方案

后期创立 model

public class SalesmanStatistic {    public SalesmanStatistic(String salesman, String department, Integer amount) {        this.salesman = salesman;        this.department = department;        this.amount = amount;    }    @Override    public String toString() {        return "{salesman='" + salesman + '\'' +                ", department='" + department + '\'' +                ", amount=" + amount +                '}';    }    private String salesman;    private String department;    private Integer amount;}

增加数据

        // 填充数据        List<SalesmanStatistic> list = new ArrayList<>();        SalesmanStatistic statistic1 = new SalesmanStatistic("A","北方",100);        SalesmanStatistic statistic2 = new SalesmanStatistic("B","北方",20);        SalesmanStatistic statistic3 = new SalesmanStatistic("C","南方",30);        SalesmanStatistic statistic4 = new SalesmanStatistic("D","南方",70);        SalesmanStatistic statistic5 = new SalesmanStatistic("E","南方",40);        SalesmanStatistic statistic6 = new SalesmanStatistic("F","西方",150);        list.add(statistic1);        list.add(statistic2);        list.add(statistic3);        list.add(statistic4);        list.add(statistic5);        list.add(statistic6);

应用两个 mapkey 都是存部门,第一个 mapvalue 销售额的总额,第二个是存同部门的列表。

        Map<String,Integer> sumMap = new HashMap<>();        Map<String, List<SalesmanStatistic>> listMap = new HashMap<>();        // 把数据放在 map 外面        for (SalesmanStatistic statistic : list) {            String key = statistic.getDepartment();            Integer amount = statistic.getAmount();            sumMap.put(key,sumMap.getOrDefault(key,0) + amount);            List<SalesmanStatistic> subList = listMap.get(key);            if (subList == null) {                subList = new ArrayList<>();            }            subList.add(statistic);            listMap.put(key,subList);        }

首先进行总量 sumMap 排序,就是对 sumMapvalue 进行排序:

        // 对总和 sumMap 排序        List<Map.Entry<String,Integer>> sumMapList = new ArrayList<>(sumMap.entrySet());        sumMapList.sort((o1, o2) -> o2.getValue().compareTo(o1.getValue()));

以上获取到总和 sumMap 的列表,从大到小排列,而后遍历每个数据,依据 key 匹配到 listMapkey。首先获取对 listMapvalue 列表进行排序,而后把 list 增加到总的汇合外面。

        List<SalesmanStatistic> list = new ArrayList<>();        for (Map.Entry<String,Integer> entry : sumMapList) {            List<SalesmanStatistic> list1 =  listMap.get(entry.getKey());            list1.sort((o1, o2) -> o2.getAmount().compareTo(o1.getAmount()));            list.addAll(list1);        }        list.stream().forEach(list3 -> System.out.println(list3.toString()));

打印输出后果:

{salesman='F', department='西方', amount=150}{salesman='D', department='南方', amount=70}{salesman='E', department='南方', amount=40}{salesman='C', department='南方', amount=30}{salesman='A', department='北方', amount=100}{salesman='B', department='北方', amount=20}

总结

依据部门汇总和进行排序,而后每个部门也依照从大到小排序。这里应用到 map键值对属性。流程如下:

  • 应用 sumMap 存储部门总数以及应用 listMap 存储部门信息。
  • sumMapvalue 排序,把 map.entrySet 放在一个汇合做排序。
  • 依据排序后的 sumMapkey 找到 listMapvalue。先对列表排序,最初放在汇合中。

如果感觉文章对你有帮忙的话,请点个赞吧!