List、Set、Map排序详解

最新推荐文章于 2023-03-10 11:24:56 发布
最新推荐文章于 2023-03-10 11:24:56 发布
阅读量323 收藏 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
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java集合基础知识 List/Set/Map详解
08-26
主要介绍了Java集合基础知识 List/Set/Map，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
set列表对象去重_java中List对象列表实现去重或取出及排序的方法
weixin_39938724的博客
12-20 244
前言因为在面试的时候碰到几次list的去重和排序，觉着有必要给大家总结一下具体的方法，分享出来供大家学习参考，话不多说了，来一起看看下面介绍的一种做法：一、list去重1.1 实体类StudentList容量10k以上，要求去重复。这里Student的重复标准是属性相同，因此需要重写equals和hashcode方法，不知道有几个可以手写出来。student的equals方法：public voi...
根据集合里的实体类的某个属性的大小排序
Fall_In_Love_With的博客
07-02 722
将想排序的uodlist赋值给orderList， List<UserOfDaily> orderList = new ArrayList<>(); orderList = uodList; int len = orderList.size();// 长度 for (int i = 0;i < le...
实体类中字段是名称是排序的，如何快速set
weixin_43564923的博客
02-08 345
例如一个类中有这样的字段 private BigDecimal item1PartQuantity; private BigDecimal item2PartQuantity; private BigDecimal item3PartQuantity; private BigDecimal item4PartQuantity; 这样的字段赋值时不需要手动的一个一个的set，可以使用ReflectUtil.invoke方法 示例： for（int i = 1 ;i < =4 ;i ++）{ Refle
集合（list、set、map）的简单升序降序实现
qq_42769721的博客
05-25 5135
这篇博客主要总结一下平时比较常用的几种集合排序（升序降序）方法。 1.List排序 1）基本数据类型的包装类排序 import com.xxxx.domain.Emp; import org.junit.Test; import org.springframework.boot.test.context.SpringBootTest; import java.util.*; /** * @Desc 集合排序 */ @SpringBootTest public class Collection
List 和 Map 的排序
f381226200的博客
07-12 640
List 和 Map 的排序List 的排序1. 新建 User 类并初始化集合1.1新建 User 类1.2 初始化集合2. 排序2.1 根据 age 倒序排序2.2 使用 lambda 表达式的写法会更简洁Map 的排序1. 按照 key 的排序1.1 正序排序1.2 倒序排序1.3 lambda 表达式的写法2. 按照 value 排序2.1 按照 value 倒序排序2.2 lambda 表达式的写法欢迎关注公众号：一盐难进 今天说下 List 和 Map 的排序问题，用的比较多，做个记录。 Lis
Java中的list、set和map详解
12-22
　Set（集） 　List（列表） 　Map（映射） 　要深入理解集合首先要了解下我们熟悉的数组： 　数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不...
c++容器list、vector、map、set区别与用法详解
08-19
主要介绍了c++容器list、vector、map、set区别与用法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
Java_Collection_List-Set-Map.zip_list set map
09-24
Java集合排序及java集合类详解 (Collection, List, Set, Map)
多用多学之Java中的Set,List,Map详解
09-02
下面小编就为大家带来一篇多用多学之Java中的Set,List,Map详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
Map排序——按key排序，按value排序
a631278993的博客
10-14 1312
注：转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/5959279.html 上一篇博文谈到了集合类的自定义排序方式，那么进一步扩展开来，与集合同等重要的Map有没有类似的自定义排序方法呢？当然是有的，主要分两种，按键排序、按值排序。 而且，按key排序主要用于TreeMap，而按value排序则对于Map的子类们都适用。 一、...
Map跟list集合的排序，分组方法
最新发布
qq_26112725的博客
03-10 1161
直接按照莫个字段降序。
List＜Map＞根据map字段排序
热门推荐
qq_29539827的博客
03-27 1万+
从一个list<map>根据指定的map字段进行排序 package yulisao.test; import org.apache.commons.collections.CollectionUtils; import org.apache.commons.lang3.StringUtils; import java.util.*; /** * @author yulisao * @createDate 2022/3/20 0020 下午 11:34 */ public class
List，map排序
俺叫赵小邪的博客
12-20 842
一、List排序 List排序要求每个元素必须实现comparable接口，具体Java的8中包装类型都已经实现了该接口。 两种方法：Collections.sort(Collection c) Collections.sort(Collection c,Comparator cmp) 对汉字进行按照拼音排序 Collections.sort(list,Collator.getInstan
Java集合归类（List、set、Map）及Comparator排序
weixin_42271651的博客
05-08 1023
集合: List集合 import java.util.ArrayList; import java.util.Iterator; import java.util.List; //Java集合类 public class ListDemo { public static void main(String[] args) { List<String&g...
List中的set方法和add方法, 以及排序操作
North Spark
06-15 2235
List set add 排序
List、Set、Map三大集合的排序问题
Bobo‘s Home
08-15 243
学了这么长时间的集合，是否会对这三大集合进行排序呢？ 首先，了解一下Comparator和Comparable 通常，要对一个存储在集合内的实体类进行排序时，有两种策略：1. 实体类实现Comparable接口；2. 创建集合时指定Comparator，即实现Comparator接口； 为了区分这两个接口，通过称实现Comparable的实体类是可排序的，而Comparator则称呼为比较器。 下...
如何对List＜Map＜String, Object＞＞进行排序
wang20010104的博客
08-18 4959
如何对List进行排序
如何给list集合中的map排序
weixin_45246465的博客
06-22 2629
import java.util.*; //给list集合中的map排序 public class Demo2 { public static void main(String[] args) { List<Map<String, Object>> list = new ArrayList<>(); for (int i = 0; i < 5; i++) { Map<String, Object> map = new HashMap&l

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值