• java集合排序整理


    前言:很久没有写排序的方法,最近面试发现回答这类问题有点生疏,特此整理并复习一下相关知识。

    一:定义实体对象Cell

    public class Cell implements Comparable<Cell> {
        private int x;
        private int y;
        private int z;
        @Override
        public int compareTo(Cell o) {
            if (this.getX() != o.getX()) {
                // 若果X不相等,先对x排序
                return this.getX() - o.getX();
            } else if (this.getY() != o.getY()) {
                // 若x相等,然后通过Y排序
                return this.getY() - o.getY();
            } else {
                // 若x和y都相等,然后通过Z排序
                return this.getZ() - o.getZ();
            }
    
        }
    }
    public static List<Cell> getCells() {
        List<Cell> arrayList = new ArrayList<>();
        arrayList.add(new Cell(1, 1));
        arrayList.add(new Cell(5, 2));
        arrayList.add(new Cell(2, 2));
        arrayList.add(new Cell(2, 5));
        arrayList.add(new Cell(2, 3));
        arrayList.add(new Cell(3, 3));
        arrayList.add(new Cell(3, 2));
        arrayList.add(new Cell(5, 12));
        return arrayList;
    }

    二:自定义匿名实现Comparator接口类排序

        @Test
        public void test() {
            List<Cell> cells = TestCompare.getCells();
            cells.sort(new Comparator<Cell>() {
                @Override
                public int compare(Cell o1, Cell o2) {
                    if (o2.getX() == o1.getX()) {
                        return o2.getY() - o1.getY();
                    }
                    return o2.getX() - o1.getX();
                }
            });
            System.out.println(cells);
        }

    三:通过继承Comparable接口,compareTo方法

    @Test
    public void test2() {
        List<Cell> cells = TestCompare.getCells();
        Collections.sort(cells);
        System.out.println(cells);
    }

    四:java 1.8,通过继承Comparable接口,compareTo方法

    @Test
    public void test3() {
        List<Cell> cells = TestCompare.getCells();
        // 默认通过Cell的Comparable接口方法排序
        List<Cell> collect = cells.stream().sorted().collect(Collectors.toList());
        System.out.println(cells);
    }

    五:java 1.8 自定义匿名实现Comparator接口类排序

    @Test
    public void test4() {
        List<Cell> cells = TestCompare.getCells();
        // 默认通过Cell的Comparable接口方法排序
        List<Cell> collect = cells.stream().sorted(new Comparator<Cell>() {
            @Override
            public int compare(Cell o1, Cell o2) {
                if (o1.getX() != o2.getX()) {
                    // 若果X不相等,先对x排序
                    return o1.getX() - o2.getX();
                } else if (o1.getY() != o2.getY()) {
                    // 若x相等,然后通过Y排序
                    return o1.getY() - o2.getY();
                } else {
                    // 若x和y都相等,然后通过Z排序
                    return o1.getZ() - o2.getZ();
                }
            }
        }).collect(Collectors.toList());
        System.out.println(collect);
    }

    六:jdk1.8通过接口的静态方法Comparator.comparing,自定义排序字段,该字段会按自然排序

    @Test
    public void test6() {
        List<Cell> cells = TestCompare.getCells();
        List<Cell> collect = cells.stream().sorted(Comparator.comparing(c -> ((Cell) c).getX()).reversed())
                .collect(Collectors.toList());
        System.out.println(collect);
    }

    七:jdk1.8通过接口的静态方法Comparator.comparing,自定义排序字段+自定义排序器(Comparator)lambdab表达式实现

    @Test
    public void test7() {
        List<Cell> cells = TestCompare.getCells();
        List<Cell> collect = cells.stream().sorted(Comparator.comparing(c -> ((Cell) c).getX(), (m1, m2) -> {
            return m1 - m2;
        }).reversed()).collect(Collectors.toList());
        System.out.println(collect);
    }

    八:jdk1.8通过接口的静态方法Comparator.comparing(返回Comparator接口) + 方法引用Cell::getX

    @Test
    public void test5() {
        List<Cell> cells = TestCompare.getCells();
        List<Cell> collect = cells.stream()
                .sorted(Comparator.comparing(Cell::getX).reversed().thenComparing(Cell::getY).thenComparing(Cell::getZ))
                .collect(Collectors.toList());
        System.out.println(collect);
    }

    备注:如果是通过java1.8的stream()方法排序的,其不会影响原集合的顺序。

    其他:利用if - else if - else 实现了对多个字段的排序

  • 相关阅读:
    转换时间对象和字符串对象&添加时间
    jquery深入学习17-2-19
    jquery深入学习
    java上传附件含有%处理或url含有%(URLDecoder: Illegal hex characters in escape (%) pattern
    数据库备份脚本(整库备份)
    docker 利用maven插件推送镜像
    排序算法对比分析图
    Java计算时间差、日期差总结
    百度地图计算点是否在园,正方形,多边形范围内。电子围栏
    java maven docker-maven-plugin 结合Dockerfile 构建 docker image 并上传到docker server
  • 原文地址:https://www.cnblogs.com/jinliang374003909/p/13501667.html
Copyright © 2020-2023  润新知