笔记--java sort() 方法排序-Toy模板网

这篇具有很好参考价值的文章主要介绍了笔记--java sort() 方法排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

背景

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

目的

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

能掌握到的知识

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

sort() 方法简介
sort() 方法使用
实战

sort()方法简介

sort()方法有很多种

Arrays.sort()
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：代表保持原样
- 0：代表保持原样
- -1：需要交换顺序
在排序前 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);
    }

第一个if 中判断条件表示年龄越来越大但是要返回-1 即交换顺序所以是降序
第二个if中判断条件表示年龄越来越小返回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);
    }

实战

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

统计每个单词出现的次数，并按次数降序排列;

次数相同时，按单词长度升序排列;
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;

    }