List sort()自定义排序

痛定思痛。 2022-09-16 05:58 239阅读 0赞

# 前言 #

*  本文使用环境为JDK8
 *  sort()方法底层采用归并排序，时间复杂度为O(nlgn),空间复杂度为O(n),感兴趣的同学自行查阅源码，本文仅说明使用sort()方法进行自定义排序时的注意点

# 代码 #

public class Test { 
    
        static class Node{ 
    
            String data;
            String seq;
    
            public Node(String data, String seq) { 
                this.data = data;
                this.seq = seq;
            }
    
            @Override
            public String toString() { 
                return "Node{" +
                        "data='" + data + '\'' +
                        ", seq='" + seq + '\'' +
                        '}';
            }
        }
    
        public static void main(String[] args) { 
            List<Node> nodeList = new ArrayList<>();
            nodeList.add(new Node("d","1"));
            nodeList.add(new Node("e","2"));
            nodeList.add(new Node("e","3"));
            nodeList.add(new Node("d","4"));
    
            //以下写法仅为示例
            //故意返回 1 0 -1
            //以下为求自定义的升序，这里认为data=“e”应该排在data="d"前面
            nodeList.sort(new Comparator<Node>() { 
                //这里有一个注意点
                //入参o1在nodeList中的位置不一定在o2前面
                //这里仅仅代表两个入参
                @Override
                public int compare(Node o1, Node o2) { 
                    if (o1.data.compareTo(o2.data)>0){ 
                        //返回大于0的整型代表o1大于o2，o2应该排在o1前面
                        return 1;
                    }else if(o1.data.compareTo(o2.data)==0){ 
                        //返回0代表o1等于o2，o1和o2不需要改变位置
                        return 0;
                    }else{ 
                        //返回小于0的整型代表o1小于o2，o1应该排在o2
                        return -1;
                    }
                }
            });
    
            for (Node node:nodeList){ 
                System.out.println(node);
            }
        }
    }

## 输出 ##

> Node\{data=‘d’, seq=‘1’\}  
> Node\{data=‘d’, seq=‘4’\}  
> Node\{data=‘e’, seq=‘2’\}  
> Node\{data=‘e’, seq=‘3’\}

# 总结 #

1.  入参o1在列表中的位置不一定在o2前面
2.  compare方法返回大于0的整型代表o1大于o2，o2应该排在o1前面
3.  compare方法返回0代表o1等于o2，o1和o2不需要改变位置
4.  compare方法返回小于0的整型代表o1小于o2，o1应该排在o2

发表评论取消回复

表情：

评论列表（有 0 条评论，239人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python3 - list sort方法实现多条件自定义排序

基础语法 Python3的list的sort方法定义如下 ![7eed03ef91944c4388739001aa4c2d6b.png][] sort方法：

雨点打透心脏的1/2处/ 2023年09月25日 19:19/ 0 赞/ 101 阅读

相关 Python3 自定义 sort() 的排序规则

在 Python2 中，sort 和 sorted 可以通过关键字参数 cmp 指定排序规则，但在 Python3 中这个参数给去掉了： Python2： list.

待我称王封你为后i/ 2023年02月26日 02:20/ 0 赞/ 64 阅读

相关 List sort()自定义排序

前言本文使用环境为JDK8 sort()方法底层采用归并排序，时间复杂度为O(nlgn),空间复杂度为O(n),感兴趣的同学自行查阅源码，本文仅说明使用so

痛定思痛。/ 2022年09月16日 05:58/ 0 赞/ 240 阅读

相关自定义规则 Collections.sort() 对 List 排序

一、Collections.sort()与Arrays.sort()的比较 Collections.sort()该算法是一个经过修改的合并排序算法（

矫情吗；*/ 2022年08月06日 04:10/ 0 赞/ 292 阅读

相关 java List 排序 Collections.sort() 对 List 排序

//一个POJO例子 class User \{ String name; String age; public User(String name,String a

怼烎@/ 2022年08月02日 07:29/ 0 赞/ 625 阅读

相关 golang 自定义类型的排序sort

sort包中提供了很多排序算法，对自定义类型进行排序时，只需要实现sort的Interface即可，包括： > func Len() int \{… \} > func

小咪咪/ 2022年06月01日 05:37/ 0 赞/ 239 阅读

相关 Collections.sort()自定义排序针对字符串集合和 list对象排序

字符串集合的自定义排序： package ceshi; import java.util.Arrays; import java.util.Collecti

野性酷女/ 2022年05月26日 03:50/ 0 赞/ 455 阅读

相关 List自定义某元素排序

一、实体类要实现Comparable<T>接口，泛型填该类名，并实现compareTo方法。 package com.core.entity; /

一时失言乱红尘/ 2022年05月24日 06:49/ 0 赞/ 214 阅读

相关 list.sort（参数）排序

//假如一个list机会中的元素要排序 List<String> list = Arrays.asList ("hello", "tom

骑猪看日落/ 2022年04月16日 04:16/ 0 赞/ 275 阅读

相关 List的自定义排序

package list排序操作; import com.google.common.collect.Lists; import model.

深藏阁楼爱情的钟/ 2021年10月14日 20:51/ 0 赞/ 461 阅读