关于java:Java-8-排序的-10-个姿势太秀了吧同事直呼看不懂

35次阅读

共计 7068 个字符，预计需要花费 18 分钟才能阅读完成。

大家好，我是栈长。

本公众号（Java 技术栈）平时会发不少干货，值得大家的关注，都是栈长多年积攒的教训精髓，心愿对大家有帮忙，大家能够置顶下公众号，别错过任何精彩内容！

不废话了，不信你持续往下看，=-=

明天栈长就分享 Java 8 进行排序的 10 个姿态，原来还有这么多排序技巧，其实就是把 Java 8 中的 Lambda、Stream、办法援用等知识点串起来，栈长的共事直呼还看不懂。。

传统排序

当初有一个 List 汇合：

public static List<User> LIST = new ArrayList() {
    {add(new User("Lisa", 23));
        add(new User("Tom", 11));
        add(new User("John", 16));
        add(new User("Jessie", 26));
        add(new User("Tony", 26));
        add(new User("Messy", 26));
        add(new User("Bob", 19));
        add(new User("Yoga", 65));
    }
};

jdk8 之前的排序：

/**
 * jdk8 之前的排序
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortPreJdk8() {System.out.println("=====jdk8 之前的排序 =====");
    List<User> list = new ArrayList<>(LIST);

    Collections.sort(list, new Comparator<User>() {
        @Override
        public int compare(User u1, User u2) {return u1.getAge().compareTo(u2.getAge());
        }
    });

    for (User user : list) {System.out.println(user);
    }
    System.out.println();}

在 Java 8 进去之前，排序基本上要这么写，可是 Java 8 都进去这么多年了，你还在这么排序那就太 Low 了！

Java 8 中的排序

对 Java 8 新增的知识点这篇不再详述，还不会用的能够关注公众号：Java 技术栈，在后盾回复：java，Java 8+ 系列教程我都写了一堆了。

本篇就间接上干货，看我怎么用 Java 8 排序！

1、Lambda 排序（带参数类型）

Java 8 中的 List 接口新增了一个 sort 默认办法：

接管 Comparator 接口参数，这个接口在 Java 8 中被润饰为函数式接口：

而后咱们就能够把 Comparator 接口参数改成了用 Lambda 表达式的模式，用 Lambda 表达式干掉了匿名外部类，让代码更简洁。

应用示例如下：

/**
 * jdk8 lambda 排序，带参数类型
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8Lambda1() {System.out.println("=====jdk8 lambda 排序，带参数类型 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort((User u1, User u2) -> u1.getAge().compareTo(u2.getAge()));

    list.forEach(System.out::println);
    System.out.println();}

2、Lambda 排序（不带参数类型）

Lambda 表达式是能够不必带参数类型的，如下示例：

/**
 * jdk8 lambda 排序，不带参数类型
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8Lambda2() {System.out.println("=====jdk8 lambda 排序，不带参数类型 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort((u1, u2) -> u1.getAge().compareTo(u2.getAge()));

    list.forEach(System.out::println);
    System.out.println();}

代码中的 u1, u2 并没有用 User 类润饰，它会主动推断为 User 类型，因为汇合自身就是一个 User 泛型。

3、静态方法援用排序

除了 Lambda 表达式，还能够用类的静态方法援用：

/**
 * jdk8 静态方法援用排序
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8StaticMethodRef() {System.out.println("=====jdk8 静态方法援用排序 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort(User::compareAge);

    list.forEach(System.out::println);
    System.out.println();}

应用办法援用之后代码是不是更简洁了？

4、实例办法援用排序

不仅能够用类的静态方法，还能够用类的实例一般办法援用：

/**
 * jdk8 实例办法援用排序
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8InstanceMethodRef() {System.out.println("=====jdk8 实例办法援用排序 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort(User.getInstance()::compare);

    list.forEach(System.out::println);
    System.out.println();}

这个 getInstance 在这里实际上是一个单例，但和单例无关，任何类的实例都能够。

另外，这些知识点我也整顿到了小程序，都是面试常考的，大家能够在 Java 面试库小程序在线刷题。

5、Comparator 工具类排序（升序）

Java 8 在 Comparator 接口中新增了 comparing 办法：

这个工具办法须要提供一个函数式接口参数，也就是要比拟的哪个字段，最初还是返回 Comparator 接口实例。

应用示例如下：

/**
 * jdk8 升序排序，Comparator 提供的静态方法
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8ComparatorAsc() {System.out.println("=====jdk8 升序排序 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort(Comparator.comparing(User::getAge));
    
//  list.sort(Comparator.comparing((user) -> user.getAge()));

    list.forEach(System.out::println);
    System.out.println();}

既然是函数式接口，所以又能够用 Lambda、办法援用模式作为参数传入。

本文所有残缺示例源代码曾经上传：

https://github.com/javastacks…

6、Comparator 工具类排序（降序）

还能够应用 Comparator.reversed/ reversedOrder 办法进行降序：

/**
 * jdk8 Comparator 工具类排序（降序）* @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8ComparatorDesc() {System.out.println("=====jdk8 降序降序 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort(Comparator.comparing(User::getAge).reversed());

    list.forEach(System.out::println);
    System.out.println();}

Comparator.reversed 和 reversedOrder 的区别在于，reversedOrder 实用于根本数据类型的汇合的天然排序，而 reversed 是对 Comparator 本身的封装，实用于对象的自定义排序。

7、组合排序

如果要先按用户的年龄排序，年龄雷同的再按姓名排序，能够应用 Comparator 接口中的 thenComparing 默认办法：

private static void sortGroupWithJdk8() {System.out.println("=====jdk8 组合排序 =====");
    List<User> list = new ArrayList<>(LIST);

    list.sort(Comparator.comparing(User::getAge).thenComparing(User::getName));

    list.forEach(System.out::println);
    System.out.println();}

输入后果：

=====jdk8 组合排序 =====
11: Tom
16: John
19: Bob
23: Lisa
26: Jessie
26: Messy
26: Tony
65: Yoga

留神年龄 26 岁的人又按姓名按天然程序排序了。

8、Stream 排序

还能够把 List 汇合转换为 Stream，而后应用其 sorted 办法：

sorted 办法也是接管 Comparator 接口参数，所以咱们也能够应用 Lambda、办法援用、Comparator 接口本身提供的工具办法对其调用：

/**
 * jdk8 Stream 排序
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8Stream() {System.out.println("=====jdk8 Stream 排序 =====");
    List<User> list = new ArrayList<>(LIST);

    list = list.stream().sorted(User::compareAge).collect(Collectors.toList());

//  list = list.stream().sorted((u1, u2) -> u1.getAge().compareTo(u2.getAge())).collect(Collectors.toList());

//  list = list.stream().sorted(Comparator.comparing(User::getAge)).collect(Collectors.toList());
    

    list.forEach(System.out::println);
    System.out.println();}

所以应用 Stream 也能够扩大多种排序办法，见正文局部，这里就不开展了。另外，Stream 系列我之前写过一个专题了，这里不再开展，不懂的关注公众号 Java 技术栈，而后在公众号 Java 教程菜单中浏览。

9、并行 Stream 排序

有 Stream 排序，那就并行 Stream（parallelStream）排序：

/**
 * jdk8 并行 Stream 排序
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithJdk8parallelStream() {System.out.println("=====jdk8 Stream 排序 =====");
    List<User> list = new ArrayList<>(LIST);

    list = list.parallelStream().sorted(User::compareAge).collect(Collectors.toList());

    list.forEach(System.out::println);
    System.out.println();}

10、Collections 排序

既然在 Java 8 中，Comparator 接口被定义成了函数式接口，那么咱们传统的 Collections 工具类就能够扭转了，咱们也能够应用 Lambda、办法援用、Comparator 接口本身提供的工具办法对其调用：

/**
 * jdk8 Collections 排序
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
private static void sortWithCollections() {System.out.println("=====jdk8 Collections 排序 =====");
    List<User> list = new ArrayList<>(LIST);

    Collections.sort(list, User::compareAge);
    
//  Collections.sort(list, (u1, u2) -> u1.getAge().compareTo(u2.getAge()));
//  Collections.sort(list, Comparator.comparing(User::getAge));    

    list.forEach(System.out::println);
    System.out.println();}

你学废了吗？

总结

本文栈长列举了 Java 8 中的 10 种排序办法，其实就是 10 个案例，还能够扩大更多，只是给大家个参考，总体来说，其实能够分为 3 大类：

  • List 接口中的 sort 办法
  • Stream 接口中的 sorted 办法
  • Collections.sort 工具类办法

这三个办法都能够接管 Comparator 接口作为参数，并且 Comparator 接口在 Java 8 中被定义成了函数式接口，所以咱们能够用 Lambda 表达式、办法援用、Comparator 本身工具类等不同的参数模式传入，堪称是太秀了。

这些办法性能如何呢？

栈长写了一个小例子，1 万数据的汇合，应用静态方法援用进行测试：

long start = System.currentTimeMillis();
List<User> list1 = new ArrayList<>(list);
list1.sort(User::compareAge);
System.out.println("List.sort:" + (System.currentTimeMillis() - start));

start = System.currentTimeMillis();
List<User> list2 = new ArrayList<>(list);
Collections.sort(list2, User::compareAge);
System.out.println("Collections.sort:" + (System.currentTimeMillis() - start));

start = System.currentTimeMillis();
List<User> list3 = new ArrayList<>(list);
list3.stream().sorted(User::compareAge).collect(Collectors.toList());
System.out.println("Stream.sorted:" + (System.currentTimeMillis() - start));

输入后果：

List.sort: 18
Collections.sort: 18
Stream.sorted: 48

Stream 要略慢，因为多了两道转换的工序，但如果不是特地大的数据量，比方 1000 条数据的汇合，这 3 个简直性能一样，根本都在 1 毫秒内实现排序，对于一般小数据的排序能够闭着眼睛用了。

所以，你学废了吗？连忙用在我的项目中吧，晋升本人的硬实力，让共事对你另眼相看！再啰嗦一句，对 Java 8 新增的知识点还不会用的能够关注公众号：Java 技术栈，在后盾回复：java，Java 8+ 系列教程我都写了一堆了。

你还晓得哪些排序技巧？欢送留言分享～

本文所有残缺示例源代码曾经上传：

https://github.com/javastacks…

欢送 Star 学习，前面 Java 示例都会在这下面提供！

好了，明天的分享就到这里了，前面栈长会分享更多好玩的 Java 技术和最新的技术资讯，关注公众号 Java 技术栈第一工夫推送，我也将支流 Java 面试题和参考答案都整顿好了，在公众号后盾回复关键字 “ 面试 ” 进行刷题。

最初，感觉我的文章对你用播种的话，动动小手，给个在看、转发，原创不易，栈长须要你的激励。

版权申明： 本文系公众号 “Java 技术栈 ” 原创，转载、援用本文内容请注明出处，剽窃、洗稿一律投诉侵权，后果自负，并保留追究其法律责任的权力。

近期热文举荐：

1.1,000+ 道 Java 面试题及答案整顿 (2022 最新版)

2. 劲爆！Java 协程要来了。。。

3.Spring Boot 2.x 教程，太全了！

4. 别再写满屏的爆爆爆炸类了，试试装璜器模式，这才是优雅的形式！！

5.《Java 开发手册（嵩山版）》最新公布，速速下载！

感觉不错，别忘了顺手点赞 + 转发哦！

正文完
java
发表至： java
2022-06-21
 0
关于java:十面阿里菜鸟蚂蚁金服天猫带回来的面试总汇
回溯算法的题目这样做秒杀
关于java:Dockerfile之发布阿里云容器服务
关于java:别再乱用了这才是-Validated-和-Valid-的真正区别