List、Set、Map排序详解

最新推荐文章于 2022-08-02 16:56:40 发布
最新推荐文章于 2022-08-02 16:56:40 发布
阅读量370 收藏 1
点赞数
分类专栏： Java集合 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mingyuli/article/details/115839623
版权

首先，了解一下Comparator和Comparable
通常，要对一个存储在集合内的实体类进行排序时，有两种策略：1. 实体类实现Comparable接口；2. 创建集合时指定Comparator，即实现Comparator接口；
区别：称实现Comparable的实体类是可排序的，而Comparator则称为比较器。
下面使用具体的代码来使用这两个接口（按照使用的集合分别进行讲解）

一、List

List中存储的是Integer等数据类型的话，直接使用Collections.sort(List<E> list)或者Collections.sort(List<E> list， Comparator<? super T> c)进行排序。这里讲的是自定义类的排序。

  1. 实现Comparable的方式
public class Demo {

    @Test
    public void test(){
        User user1 = new User("zhangsan", 23);
        User user2 = new User("lisi", 25);
        User user3 = new User("wangwu", 20);

        List<User> list = new ArrayList<>();
        list.add(user1);
        list.add(user2);
        list.add(user3);

        System.out.println("未排序：" + list);
        Collections.sort(list);
        System.out.println("已排序：" + list);
    }
}

class User implements Comparable<User>{
    private String name;
    private Integer age;
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }
    public void setAge(Integer age) {
        this.age = age;
    }
    public User(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int compareTo(User o) {
        /** * 指定对象减去此对象 - 降序 * 此对象减去指定对象 - 升序 */
        // System.out.println(o.age - this.age);
        return this.age - o.age;
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
  1. 实现Comparator的方式
public class Demo {

    @Test
    public void test(){
        User user1 = new User("zhangsan", 23);
        User user2 = new User("lisi", 25);
        User user3 = new User("wangwu", 20);

        List<User> list = new ArrayList<>();
        list.add(user1);
        list.add(user2);
        list.add(user3);

        System.out.println("未排序：" + list);
        /** * 通过匿名内部类进行实现，即指定排序的方式 */
        Collections.sort(list, new Comparator<User>() {
            @Override
            public int compare(User o1, User o2) {
                /** * o2 - o1 : 降序 * o1 - o2 : 升序 */
                return o2.getAge() - o1.getAge();
            }
        });
        System.out.println("已排序：" + list);
    }
}

class User {
    private String name;
    private Integer age;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public Integer getAge() {

        return age;
    }
    public void setAge(Integer age) {
        this.age = age;

    }
    public User(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

二、Set

需求：学生进行排序操作（升序降序都实现），前提是不能存在相同年龄的学生（当然我觉得这是不合理的）在进行学生添加的时候，相同年龄不再进行添加。
解决思路：

1

2

3

4

5

6

1. 首先使用Set集合（Set集合不允许出现相同的数据，即数据唯一，TreeSet（使用该类添加自定义的实体类时，要么实现可排序接口，要么自定义比较器）这里需要知道TreeSet的存储结构数据是排好序的。

2. 用户Person实现equals（供用户调用）和hashcode方法(在进行数据add的时候，默认调用hashcode方法)

3. hashcode通过age计算hash值,这样保证了数据的唯一性

4. 排序的话两种实现方式

    1. Person实现可排序接口Comparable

    2. 创建集合时指定比较器

public class Person4 {

    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.age - o2.age;
                //return o2.age - o1.age;
            }
        });
        set.add(new Person("zhangsan" ,11));
        set.add(new Person("lisi" ,14));
        set.add(new Person("wangwu" ,13));
        set.add(new Person("lisi" ,13));
        //[Person{name='zhangsan', age=11}, Person{name='wangwu', age=13}, Person{name='lisi', age=14}]
        System.out.println(set);
    }

    static class Person {
        private String name;
        private Integer age;

        public Person() {
        }

        public Person(String name, Integer age) {
            this.name = name;
            this.age = age;
        }

        @Override
        public boolean equals(Object o) {
            if(this == o){
                return true;
            }if(o == null || o.getClass() != this.getClass()){
                return false;
            }if(!(o instanceof Person)){
                return false;
            }
            Person person = (Person)o;
            return person.age.equals(this.age);
        }

        @Override
        public int hashCode() {
            return Objects.hashCode(age);
        }

        @Override
        public String toString() {
            return "Person{" +
                    "name='" + name + '\'' +
                    ", age=" + age +
                    '}';
        }
    }

三、Map

题目：按照水果的个数进行排序

public class MapSort {

    public static void main(String[] args) {
        Map<Fruit, Integer> map = new HashMap<>();
        map.put(new Fruit("苹果"), 9);
        map.put(new Fruit("草莓"), 2);
        map.put(new Fruit("梨"), 8);
        map.put(new Fruit("西瓜"), 5);
        map.put(new Fruit("香蕉"), 1);

        Set<Map.Entry<Fruit,Integer>> set = new TreeSet<>(new Comparator<Map.Entry<Fruit,Integer>>() {
            @Override
            public int compare(Map.Entry<Fruit,Integer> o1, Map.Entry<Fruit,Integer> o2){
                return o1.getValue() - o2.getValue();
            }
        });

        for (Map.Entry<Fruit,Integer> entry : map.entrySet()){
            set.add(entry);
        }

        for(Map.Entry<Fruit,Integer> entry:set){
            System.out.println(entry.getKey()+":"+entry.getValue());
        }
        //Fruit{name='香蕉', remark='null'}:1
        //Fruit{name='草莓', remark='null'}:2
        //Fruit{name='西瓜', remark='null'}:5
        //Fruit{name='梨', remark='null'}:8
        //Fruit{name='苹果', remark='null'}:9
    }

   static class Fruit {
        private String name;
        private String remark;

        public Fruit() {
        }

        public String getName() {
            return name;
        }

        public void setName(String name) {
            this.name = name;
        }

        public String getRemark() {
            return remark;
        }

        public void setRemark(String remark) {
            this.remark = remark;
        }

        public Fruit(String name) {
            this.name = name;
        }

        @Override
        public String toString() {
            return "Fruit{" +
                    "name='" + name + '\'' +
                    ", remark='" + remark + '\'' +
                    '}';
        }
    }

参考：

https://blog.nowcoder.net/n/618ef4c967424db19885b8b56114d76c
CodingALife
关注
专栏目录
List、Set、Map详解
ThetaQing的博客
02-27 5205
文章目录ListArrayListArrayList的动态扩容SetHashSet不允许重复值的原因TreeSetTreeSet元素排序MapHashMap哈希值计算TreeMap红黑树 List List集合是有序的，可以对其中每个元素的插入位置进行精确地控制，通过索引来访问元素，遍历元素。常用地主要有ArrayList和LinkedList这两个类。 其中ArrayList底层是通过数组实现，随着元素的增加而动态扩容；而LinkedList底层是通过链表实现，随着元素的增加不断向链表的后端增加节点。
ListHashMap排序
03-21
对List集合进行排序 对集合中的某个属性进行排序
List<Map>中英文排序
06-27
支持一个List<Map>按照MAP中的一个或者多个Key的value值的中英文来排序，自动识别字符和数字(包括[a-zA-z]?[0-9]*)排序
List＜Map＞ 排序
热门推荐
qq_37962402的博客
11-27 1万+
原因：项目中遇到去数据库查数据，有额日期是有数据的，有的日期没有数据，所以这需要后端补全日期 直接上代码： List<Map<String,Object>> result = new ArrayList<>(); Map<String,Object> map; map = new HashMap<>(); map.put("date",2020112700); map.put("n
各种Map的区别，想在Map放入自定义顺序的键值对
weixin_33854644的博客
09-09 1005
今天做统计时需要对X轴的地区按照地区代码（areaCode）进行排序，由于在构建XMLData使用的map来进行数据统计的，所以在统计过程中就需要对map进行排序。 一、简单介绍Map在讲解Map排序之前，我们先来稍微了解下map。map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： ...
List，map排序
俺叫赵小邪的博客
12-20 907
一、List排序 List排序要求每个元素必须实现comparable接口，具体Java的8中包装类型都已经实现了该接口。 两种方法：Collections.sort(Collection c) Collections.sort(Collection c,Comparator cmp) 对汉字进行按照拼音排序 Collections.sort(list,Collator.getInstan
List<Map> 排序
蜜蜂的专栏
08-16 923
public static void do3() {         List> list = new ArrayList>();         Map map = new HashMap();         map.put("percent", "80.69"); list.add(map);         Map map1 = new HashMap();         ma
java list,set,map,数组间的相互转换详解
08-31
在Java编程语言中，数据结构之间转换是常见的需求，尤其是集合框架中的List、Set和Map以及数组。本文将深入探讨这些数据结构之间的转换方法，并提供相关的实例代码。 1. **List转Set** 要将一个List转换为Set，...
Java中的list、set和map详解
12-22
　Set（集） 　List（列表） 　Map（映射） 　要深入理解集合首先要了解下我们熟悉的数组： 　数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不...
c++容器list、vector、map、set区别与用法详解
12-17
c++容器list、vector、map、set区别 list 封装链表，以链表形式实现，不支持[]运算符。 对随机访问的速度很慢(需要遍历整个链表)，插入数据很快(不需要拷贝和移动数据，只需改变指针的指向)。 新添加的元素，...
Java集合基础知识 List/Set/Map详解
08-26
本文将深入探讨Java集合的基础知识，重点关注List、Set和Map三种主要的接口及其实现类。 List接口代表一个有序的集合，元素可以重复。ArrayList和LinkedList是List接口的两个常见实现类。ArrayList基于动态数组实现...
List<map>多字段组合排序
02-14
List,List<Map>,多字段组合排序。提供一个简易的思路，如果需要进行参考。
List、MAP排序
小小的博客
04-26 331
List排序
List集合和Set集合的排序：Collections工具类
m0_53881899的博客
08-02 235
Collections工具类实现对List集合和Set集合的排序
List和Set排序的实现
weixin_30321449的博客
04-26 109
List、Set、Map的区别 List和Set继承了Collection接口。 List以特定索引来存取元素，可以有重复元素。Set不能存放重复元素（用对象的equals()方法来区分元素是否重复）。Map保存键值对（key-value pair）映射，映射关系可以是一对一或多对一。Set和Map容器都有基于哈希存储和排序树的两种实现版本，基于哈希存储的版本理论存取时间复杂度为O(1)，而基...
Map排序——按key排序，按value排序
a631278993的博客
10-14 1370
注：转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/5959279.html 上一篇博文谈到了集合类的自定义排序方式，那么进一步扩展开来，与集合同等重要的Map有没有类似的自定义排序方法呢？当然是有的，主要分两种，按键排序、按值排序。 而且，按key排序主要用于TreeMap，而按value排序则对于Map的子类们都适用。 一、...
对List中的 map 排序
Wewon_real的博客
05-25 611
结果： [{amount2=1.2}, {amount2=1.3}] 倒序： public static void main(String args[]){ List> list = new ArrayList>(); Map map = new HashMap(); Map map2 = new HashMap();
List中有map的排序
weixin_40547924的博客
11-29 2214
情况一：List里只有一个Map，Map中有多条记录。这个时候排序只要 对Map进行排序即可。 Map<String,Object> map = new HashMap<>(); map.put("test1",1); map.put("test2",2); map.put("test3",2); ...
List Map streram 排序
Stephen
06-17 380
import java.util.*; import java.util.stream.Collectors; public class StephenJavaLiveTemplateDemo { public static void main(String[] args) { List<Map<String, Object>> list = new ArrayList<Map<String, Object>>(); .
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值