笔记--java sort() 方法排序

最新推荐文章于 2024-04-27 17:30:34 发布
最新推荐文章于 2024-04-27 17:30:34 发布
阅读量7.3k 收藏 22
点赞数 3
文章标签： java 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Vibugs/article/details/130171307
版权

背景

最近在刷一道算法题 《字符串重新排序》时，发现自己有思路但是写代码的时候就无从下手了 而且看了答案之后还没看懂 关键就是基础不好 对于排序没有理解（虽然我学过常用的排序算法 但是都是理念 实践少）

目的

从实践和原理出发 重点是从实践出发 探讨如何使用 sort()方法 完成复杂的排序

能掌握到的知识

  1. 了解compaer(O1 ，O2) 中 返回1 -1 0 这三个什么意思 并且如何使用这三个值达到自己想要的排序
  2. 如何实现组合排序 即满足排序1情况下进行排序2

目录

  1. sort() 方法 简介
  2. sort() 方法使用
  3. 实战

sort()方法简介

sort()方法有很多种

  1. Arrays.sort()
    在这里插入图片描述
  2. public void sort(java.util.Comparator<? super E> c )
    在这里插入图片描述
    本次主要讨论的是第二种情况 并且是实现Comparator接口最简单的形式:

通过返回 1 0 -1 等三个数 比较列表中对象属性值的方法 实现的排序

如下所示

  userList.sort((o1,o2) ->{
            if (o1.getAge() > o2.getAge()) {
                //降序
                return -1;
            } else if (o1.getAge() < o2.getAge()) {
                return 1;
            } else {
                return 0;
            }

        });

sort()方法的使用

那1 0 -1 分别代表什么呢 怎么比较能够实现升序降序呢

PS：这里并不一定是1 和-1 只要是负整数和正整数就行了 只不过我们习惯上用1和-1表示
放两个结论

  1. 三个数代表的意思
    • 1：代表保持原样
    • 0：代表保持原样
    • -1：需要交换顺序
  2. 在排序前 o2 在o1前面

所以

  • 升序：
    • o1 > o2 时：前者比后者小 数越来越大 未排列前就是升序 不需要交换顺序 所以返回1或者0
    • o1 < o2 时： 前者比后者大 数越来越小 未排列前就是降序 需要交换顺序 返回 - 1

降序你可以自己总结 下面我们实战演示一下

1. 单个属性的排序要求

给出测试数据

@Data
@NoArgsConstructor
@AllArgsConstructor
public class User {

    private int age;

    private int high;

    private String name;


  
}

例子

  public static void main(String[] args) {
        List<User> userList = new ArrayList<>();
        userList.add(new User(18, 165,"张三1"));
        userList.add(new User(16, 177, "张三11"));
        userList.add(new User(25, 189, "张三4"));
        userList.add(new User(25, 167,"张三3"));
        userList.add(new User(16, 155, "张三8"));


        userList.sort((o1,o2) ->{
            if (o1.getAge() > o2.getAge()) {
                //降序
                return -1;
            } else if (o1.getAge() < o2.getAge()) {
                // 降序
                return 0;
            } else {
                return 0;
            }

        });

//        userList.sort((o1,o2) ->{
//            if (o1.getAge() < o2.getAge()) {
//                //升序
//                return -1;
//            } else if (o1.getAge() > o2.getAge()) {
//                return 0;
//            } else {
//                return 0;
//            }
//
//        });
        System.out.println("userList = " + userList);
    }
  1. 第一个if 中 判断条件表示 年龄 越来越大 但是要返回-1 即交换顺序 所以是降序
  2. 第二个if中 判断条件表示 年龄 越来越小 返回1 即顺序不变 所以是升序
2. 组合排序

很多时候我们可能并不是只按一个属性进行排序 比如以下要求

  1. 先按照年龄升序
  2. 再按照身高降序
 public static void main(String[] args) {
        List<User> userList = new ArrayList<>();
        userList.add(new User(18, 165,"张三1"));
        userList.add(new User(16, 177, "张三11"));
        userList.add(new User(25, 189, "张三4"));
        userList.add(new User(25, 167,"张三3"));
        userList.add(new User(16, 155, "张三8"));

        userList.sort(((o1, o2) -> {
            //按照年龄升序
            if (o1.getAge() > o2.getAge()) {
                //后面的大于前面的数 数越来越大 即升序 所以不需要交换顺序
                return 1;
            } else if (o1.getAge() < o2.getAge()) {
                // 后面的小于前面的数 数越来越小 即降序 但是我们想要升序 所以需要交换顺序 返回-1
                return -1;
            } else {
                //相等时 按照身高降序
                if (o1.getHigh() > o2.getHigh()) {
                    // 后面的大于前面 即数越来越大 升序 但是我们想要降序 所以返回-1
                    return -1;

                } else if (o1.getHigh() < o2.getHigh()) {
                    return 1;
                } else {
                    return 0;
                }
            }
        }));


        System.out.println("userList = " + userList);
    }

实战

题目描述
有一串单词组成的英文字符串 需要下面要求进行排序

  1. 统计每个单词出现的次数，并按次数降序排列;
  2. 次数相同时，按单词长度升序排列;
    3)次数和单词长度均相同时，按字典序升序排列

举例

示例1

输入:
	This is an apple
输出:
	an is This apple

示例2

输入 
	Wisdom in the mind is better than money in the hand
输出
	in in the the is hand mind than money Wisdom better

代码

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String originString = scanner.nextLine();

        //1. 获取全部
      List<String> list = new ArrayList<>(Arrays.asList(originString.split(" ")));



        //2. 统计每个单词出现的次数
        Map<String, Long> countMap = statistic(list);

        // 3. 排序
        List<Map.Entry<String, Long>> collect = countMap.entrySet().stream()
                .sorted(((o1, o2) -> {
                    if (o2.getValue() < o1.getValue()) {
                        // 降序
                        return -1;
                    } else if (o1.getValue().equals(o2.getValue())) {
                        if (o2.getKey().length() > o1.getKey().length()) {
                            // 升序 o2是后面那个
                            return -1;
                        } else if (o1.getKey().length() == o2.getKey().length()) {
                            return o1.getKey().compareTo(o2.getKey());
                        }
                    }
                    return 1;
                })).collect(Collectors.toList());

        //4. 根据key 和value次数输出结果
        StringBuilder builder = new StringBuilder();
        for (Map.Entry<String, Long> entry : collect) {
            Long value = entry.getValue();
            String key = entry.getKey();
            for (int i = 0; i < value.intValue(); i++) {
                builder.append(key).append(" ");
            }

        }

        System.out.println(builder.substring(0, builder.length() - 1).toString());

    }
    
       private static Map<String, Long> statistic(List<String> list) {


        	Map<String, Long> collect = list.stream()
                .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
        	return collect;

    }

我们主要关注第3点 排序那里的代码

参考：
CSDN博主「秃秃爱健身」的原创文章：https://blog.csdn.net/Saintmm/article/details/125218362

svllen
关注
  • 3
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java sort面试题目
03-10
java sort面试题目
插入排序（Insert Sort）.md
07-14
在B站讲插入排序的笔记，需要的同学可以免费下载
java中sort函数的使用
乐褀的博客
09-24 8463
java中sort函数的使用写在前面 写在前面 想必大家都知道C++里面的sort用过的都知道这个函数是绝对好用，不开玩笑，什么冒泡，快排，二分啊，讲真的还是sort是真的香。但是java里面也有sort函数只不过使用方式有些不同而已，下面就是我整理的一些笔记啦，可以帮你快速搞定sort，一文在手，sort无忧。 ...
Java—Sort排序
qq_42265608的博客
04-16 2512
一、数组Sort排序 升序排序，直接使用Arrays.Sort方法，例如： int[] array = {10, 3, 6, 1, 4, 5, 9}; //正序排序 Arrays.sort(array);//会检查数组个数大于286且连续性好就使用归并排序，若小于47使用插入排序，其余情况使用双轴快速排序 System.out.println(“升序排序：”); for (int num : ar...
Java 中使用 sort() 方法排序：从基本原理到多种用法全面总结；sort()函数的使用
weixin_72499901的博客
03-09 3659
Java 中使用 sort() 方法排序：从基本原理到用法详解，sort()函数怎么使用,sort()使用方法总结，包含升序，降序逆序，部分排序，自定义排序，lambda表达式，多级排序，cmp等等......蓝桥杯备赛，蓝桥杯java组，leetcode，java；Arrays.sort；Collections.sort；Comparator
JAVA中Collections工具类sort()排序方法
09-01
主要介绍了JAVA中Collections工具类sort()排序方法，非常具有实用价值，需要的朋友可以参考下。
JAVA里sort()方法的使用与原理解析
陈三千的博客
03-09 7760
Arrays.sort和Collections.sort实现原理解析 1、使用 排序 sort()是Java中用来排序的一个方法,在我们专心学习各种经典排序算法的时候,其实在代码中一个sort()就可以解决,并且时间复杂度和空间复杂度相对都不会过高。 其实sort()不光可以对数组进行排序,基本数据类型的数组都可以,并且可以实现对对象数组的排序.接下来介绍一下用法. 1. 基本数据类型 (1)数字类型: int[] a = {1, 3, 4, 67, 78, 9, 90, 6, 3, 2}; Array
Java基本排序总结（Sort）
qq_45661125的博客
02-02 1204
这里写目录标题什么是排序排序的定义排序的相关术语排序的分类算法分析直接插入排序算法描述算法分析实现代码堆排序算法描述算法分析实现代码二级目录二级目录三级目录 什么是排序 排序的定义 对一序列对象根据某个关键字进行排序（通俗点来说就是吧一堆数据按照从小到大（升序），或者从大到小排列（降序）） 排序的相关术语 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面 内排序：所有排序操作都在内存中完成 外排序：由于数据太大，因此把数据
详述Java中sort排序函数
热门推荐
秋名山码民的技术小屋
06-04 3万+
手写一个排序算法的效率是很慢的，当然这也不利于我们在比赛或者工程中的实战，如今几乎每个语言的标准库中都有排序算法，今天让我来给大家讲解一下Java语言中的sort排序Collections类中的sort方法可以实现List接口的集合进行排序 降序排序 Java中降序排序有俩种方法（和c++很类似，可以看我这篇博客）： c++sort排序 实现 Comparator 接口的复写 compare() 方法 排序原理 通常，在看有关算法书籍的时候，会发现都说有关数组的排序算法，而且使用的都是随机访问，但是
java sort方法详解
PoisonKiller的博客
12-16 8966
详解JDK中的sort函数
Java Sort方法
FeiChangWuRao的博客
05-07 1万+
Java的sort方法就是排序，而且排的是升序，你要想降序可以先获得升序的，然后倒过来或者你重新写比较器Comparator的接口就可以。 一 sort 排序方法本身 这里讲的sort方法，都是以Arrays类里面的方法为准，因为很多类的sort方法都是引用的Arrays类的方法，有的就是加一个比较器作为参数就完事了，比如说ArrayList的sort方法。 以下是ArrayList的排序方法 @Override @SuppressWarnings("unchecked") publ
Java中的sort方法总结
m0_46160753的博客
06-28 1589
Java中常用的数组或集合排序的方法有两个，一个是java.util.Arrays中的静态方法Arrays.sort()，还有一个是java.util.Collections中的静态方法的Collections.sort()方法。 1.Arrays.sort() （1）Arrays.sort(int[] a) 对一个数组的所有元素进行排序，按从小到大的顺序。 （2）Arrays.sort(int[] a, int fromIndex, int toIndex) 对数组部分排序，对数组a的下标从fromInd
高级java笔试题-Lookoop:学习笔记
06-03
高级java笔试题 个人博客 c++ c++primer - c++primer顺序容器与关联容器的一些用法 effective c++ - effective c++笔记归纳 Data Structures and Algorithm Analysis 数据结构与一些算法，来自算法导论，数据结构与算法分析-C语言描述，C Primer Plus, 数据结构-python描述，博客 ADT链表(c)-抽象链表实现 geometry（c++）-Andrew's Monotone Chain Algorithm Graph (python)-拓扑排序，dijkstra,kruskal,Prim greedy algorithms (python)-找零，哈夫曼编码 heap (python) - 二叉堆，斐波那锲堆 List (c) - 列队，简单链表实现 RSA （python） - 基于素数的加密算法 sort (python) - 桶排序，计数排序，插入排序，快排，归并排序，冒泡排序，暴力排序 String(python) - KMP, LCS(最长公共子串)，Rabin-Karp,
java学习笔记 - 6
08-07
1.数组： 数组的复制：System.arraycopy(src, srcPos, dest, destPos, length); Arrays.copyOf(original, newLength); 数组的排序：排序方法和排序分类 Arrays.sort（arr）；//对arr进行升序排列 2.方法（函数、过程）： 方法的定义； 方法的调用； return；
leetcodeoj和leetcode-leetcode-in-java:这是leetcode学习笔记。（在Java中）
07-07
利用java中Array对象的sort方法排序，使得整个数组呈升序状态 - 再利用两段取点相加的sum与target比较 - 若大于target，则后结点前移，sum变小 - 若小于target，则前结点后移，sum变大 逐个试，向中间逼近...
java 基础的课堂笔记整理
05-26
8.6讲了java内置的排序的方法以及数组copy的方法 36 8.7多维数组中的二维数组 36 8.8 //生成8个元素的数组，要求数组的第一个元素为0的阶乘，第八个元素为7的阶乘。 37 8.10 Date数组 38 8.11 //常见的错误： 39 ...
java方法重写（重点讲），方法重载
weixin_46281068的博客
04-27 921
一、方法重载定义：一个类中，出现多个方法的名称相同，但是它们的形参列表是不同的，那么这些方法就称为方法重载了。注意：一个类中，只要一些方法的名称相同、形参列表不同，那么它们就是方法重载了，其它的都不管（如:修饰符，返回值类型是否一样都无所谓）。形参列表不同指的是:形参的个数、类型、顺序不同，不关心形参的名称。应用场景：开发中我们经常需要为处理一类业务，提供多种解决方案，此时用方法重载来设计是很专业的。
Day25-Java基础之常用类1
最新发布
m0_46053885的博客
04-27 875
同时我们发现Math类中的方法都是静态的，因此在使用的时候我们可以直接通过类名去调用。对于计算机而言，其实是没有数据类型的概念的，都是0101010101，数据类型是编程语言自己规定的，所以在实际存储的时候，先把具体的数字变成二进制，每32个bit为一组，存储在数组中。比较内存地址值一般情况下是没有意义的，我们希望比较的是对象的属性，如果两个对象的属性相同，我们认为就是同一个对象；如果我们的数据是一个浮点类型的数据，有的时候计算机并不会将这个数据完全转换成一个二进制数据，而是将这个将其转换成一个无限的。
学习笔记--如何使用Comparable接口里compareTo 方法进行排序
05-30
很好的问题！让我来解答。 首先，让我们来了解一下 `Comparable` 接口。这个接口是 Java 中的一个接口，它只有一个方法 `compareTo()`。这个方法的作用是定义类的自然排序顺序。 如果我们要对一个对象集合进行排序，只需要让这个类实现 `Comparable` 接口，并且重写 `compareTo()` 方法。这个方法返回一个整型值，表示该对象与另一个对象的大小关系。如果该对象小于另一个对象，则返回负整数；如果两个对象相等，则返回零；如果该对象大于另一个对象，则返回正整数。 下面是一个简单的例子，展示如何使用 `Comparable` 接口进行排序。 ```java public class Student implements Comparable<Student> { private String name; private int age; public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } // 重写 compareTo 方法 @Override public int compareTo(Student o) { // 按照年龄从小到大排序 return this.age - o.getAge(); } } ``` 在这个例子中，我们定义了一个 `Student` 类，并且让它实现了 `Comparable` 接口。我们重写了 `compareTo()` 方法，按照年龄从小到大排序。 现在，我们可以使用 `Collections.sort()` 方法对 `Student` 对象进行排序了： ```java List<Student> students = new ArrayList<>(); students.add(new Student("Tom", 20)); students.add(new Student("Jerry", 18)); students.add(new Student("Alice", 22)); Collections.sort(students); for (Student student : students) { System.out.println(student.getName() + " " + student.getAge()); } ``` 输出结果为： ``` Jerry 18 Tom 20 Alice 22 ``` 可以看到，我们成功地按照年龄从小到大对 `Student` 对象进行了排序。 希望这个例子能够帮助你理解如何使用 `Comparable` 接口进行排序。如果你还有其他问题，请随时提出！

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值