java中的各种集合排序

最新推荐文章于 2024-08-13 22:39:05 发布
最新推荐文章于 2024-08-13 22:39:05 发布
阅读量1.4w 收藏 34
点赞数 16
分类专栏： java基础知识点 文章标签： java集合排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenmingxu438521/article/details/89761458
版权

一、背景

1.软件开发过程中集合排序是比较强大的功能，会使用集合Map、Set、List实现排序功能，知道匿名内部类Comparator很关键，搞清楚集合排序的性能开销，排序遇到的坑以及解决的方法，注意下面的例子都是JDK1.8的用法。

二、LIst集合排序

1.UML类图

2.重点分析下ArrayList的排序，毕竟实战开发用的最频繁的就是它了

三、第一种做法

介绍：这种叫定制排序,或自定义排序,需编写匿名内部类,先new一个Comparator接口的比较器对象c,同时实现compare()其方法; 
然后将比较器对象c传给Collections.sort()方法的参数列表中,实现排序功能;一般用这种的比较多。

1.实体类（private int id）

public class Person{
    private int id;
    private String name;
    private String address;

    public Person(int id, String name, String address) {
        this.id = id;
        this.name = name;
        this.address = address;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    public String getAddress() {
        return address;
    }

    public void setAddress(String address) {
        this.address = address;
    }

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

2.测试类

public class ArrayListTest {
    public static void main(String[] args) {
        List<Person> list=Lists.newArrayList();
        //产生10以内的随机数
        int num = (int)(Math.random()*1000+1);
        for(int i=num;i>0;i--){
            list.add(new Person(i,"张三","河南"));
        }
        for(Object o : list){
            System.out.println(o);
        }
        System.out.println("++++++++++++++++++++++++++++++++++++");
        Collections.sort(list, new Comparator<Person>() {
           @Override
           public int compare(Person o1, Person o2) {
               if (o1.getId() > o2.getId()) {
                   return 1;
               } else if (o1.getId() < o2.getId()) {
                   return -1;
               }
               return 0;
           }

       });
        for(Object o : list){
            System.out.println(o);
        }
    }
}

3.结果（升序）

Person{id='10', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='1', name='张三', address='河南'}
++++++++++++++++++++++++++++++++++++
Person{id='1', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='10', name='张三', address='河南'}

四、第二中做法

1.实体类（private String id）

public class Person{
    private String id;
    private String name;
    private String address;

    public Person(String id, String name, String address) {
        this.id = id;
        this.name = name;
        this.address = address;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    public String getAddress() {
        return address;
    }

    public void setAddress(String address) {
        this.address = address;
    }

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

2.测试类

public class ArrayListTest {
    public static void main(String[] args) {
        List<Person> list=Lists.newArrayList();
        //产生10以内的随机数
        int num = (int)(Math.random()*100+1);
        for(int i=num;i>0;i--){
            list.add(new Person(""+i,"张三","河南"));
        }
        for(Object o : list){
            System.out.println(o);
        }
        System.out.println("++++++++++++++++++++++++++++++++++++");
       Collections.sort(list, new Comparator<Person>() {
           @Override
           public int compare(Person o1, Person o2) {
               return  new Double(o1.getId()).compareTo(new Double(o2.getId()));
           }

       });
        for(Object o : list){
            System.out.println(o);
        }
    }
}

3.结果

Person{id='10', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='1', name='张三', address='河南'}
++++++++++++++++++++++++++++++++++++
Person{id='1', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='10', name='张三', address='河南'}

五、第三种做法

另外一种称为自然排序,参与排序的对象需实现comparable接口,重写其compareTo()方法,方法体中实现对象的比较大小规则。

1.实体类

public class Person implements Comparable{
    private String id;
    private String name;
    private String address;

    public Person(String id, String name, String address) {
        this.id = id;
        this.name = name;
        this.address = address;
    }

    public String getId() {
        return id;
    }

    public void setId(String id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    public String getAddress() {
        return address;
    }

    public void setAddress(String address) {
        this.address = address;
    }

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

    @Override
    public int compareTo(Object o) {
        if (o instanceof Person){
            Person o1 = (Person)o;
            return  new Double(this.getId()).compareTo(new Double(o1.getId()));
        }
        throw new ClassCastException("不能转换为Person类型的对象...");
    }
}

2.测试类

public class ArrayListTest {
    public static void main(String[] args) {
        List<Person> list=Lists.newArrayList();
        //产生10以内的随机数
        int num = (int)(Math.random()*100+1);
        for(int i=num;i>0;i--){
            list.add(new Person(""+i,"张三","河南"));
        }
        for(Object o : list){
            System.out.println(o);
        }
        System.out.println("++++++++++++++++++++++++++++++++++++");
        Collections.sort(list);
        for(Object o : list){
            System.out.println(o);
        }
    }
}

3.结果

Person{id='10', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='1', name='张三', address='河南'}
++++++++++++++++++++++++++++++++++++
Person{id='1', name='张三', address='河南'}
Person{id='2', name='张三', address='河南'}
Person{id='3', name='张三', address='河南'}
Person{id='4', name='张三', address='河南'}
Person{id='5', name='张三', address='河南'}
Person{id='6', name='张三', address='河南'}
Person{id='7', name='张三', address='河南'}
Person{id='8', name='张三', address='河南'}
Person{id='9', name='张三', address='河南'}
Person{id='10', name='张三', address='河南'}

六、结束

今天就写到这吧，太困了，晚安！各位，希望能帮到你们。

Always keep the faith!!!

 

码猿小铺
关注
专栏目录
一篇文章搞定Java中常用集合的排序方法
aqin1012的博客
06-07 5745
最近在做算法题的时候，发现排序在大部分题中都不可或缺，今天心血来潮，总结下Java中集合排序常用的方法，基本覆盖了大部分的排序场景（特别是自定义比较器，太好用叻(￣▽￣)/）文中提到的自然顺序排序，对于可比较大小的数据类型，一般按照从小到大的顺序，无法比较大小的，一般指按字典序升序排列。
java中进行集合排序
10-13
### Java中进行集合排序 在Java编程中，对集合（如`List`）中的对象进行排序是一项常见的操作。本文将详细介绍如何根据对象的特定属性来实现升序或降序排序。 #### 标题：Java中进行集合排序 该标题表明文章的...
Java 中如何对集合进行排序
stormjun的博客
07-14 3594
自定义排序是指按照程序员指定的顺序进行排序。集合中的元素必须实现 Comparator 接口。调用 Collections.sort() 方法并传入自定义的 Comparator 对象。System . out . println("排序前：" + list);System . out . println("排序后：" + list);} }System . out . println("排序前：" + list);
【JAVA】HashSet 详解
最新发布
weixin_37559642的博客
08-13 1319
HashSet 详解
java集合的排序
fgfhgk的博客
07-27 7296
adasddddddddddd saddddddddddddddddddddddddddddddddddddddddddd
Java集合排序
zzh
05-02 7227
Java集合排序 Java集合排序Java集合排序@[TOC](Java集合排序)主要内容一、集合中的基本数据类型排序例题二、集合中的字符串排序三、Comparator四、Comparable数组的排序 主要内容 一、集合中的基本数据类型排序 使用Collections类的sort（）方法 sort（List list）根据元素的自然顺序对指数列表按升序进行排序 例题 对整形进行排序 import java.util.ArrayList; import java.util.Collections;
Java学习（89）Java集合排序——集合排序概述、案例：对整型、字符串数据进行排序
weixin_43360025的博客
01-15 775
Java学习（89）Java集合排序——集合排序概述、案例：对整型、字符串数据进行排序
java中各种排序算法集合
09-02
在Java编程语言中，排序算法是数据结构与算法领域中的重要组成部分。这些算法用于将一组数据按照特定顺序排列，常见的有升序或降序。以下是对压缩包中提及的几种排序算法的详细解释： 1. **希尔排序(Shell Sort)**...
Java List集合排序实现方法解析
08-25
Java List 集合排序实现方法解析是 Java 编程语言中一个非常重要的知识点。List 集合是 Java 中的一种常用的数据结构，它可以存储多个元素，并提供了许多操作元素的方法，例如添加、删除、修改等。然而，在许多实际...
Java中的2种集合排序方法介绍
09-04
Java提供了两种主要的集合排序方法，这两种方法都在`java.util.Collections`类中定义。本文将详细介绍这两种方法以及如何在实际应用中使用它们。 1. `Collections.sort(List<T> list)`： 这个方法适用于已经实现了...
java 中文姓氏 排序
11-15
本文将详细介绍如何在 Java 中对包含中文姓氏的对象列表或字符串列表进行排序。 #### 二、基本概念 1. **Collator 类**：这是 Java 中用于文本排序和检索的标准类。`Collator` 类提供了与语言环境相关的字符串排序...
Java web9
weixin_58526600的博客
11-17 419
1.初识JavaBean 1.1 什么是javaBean: 它是java开发中常用的组件，其实就是一个java类，它的作用就是封装数据。 书写JavaBean需要满足五个规范： >>>1.这个java类，被public修饰 >>>2.这个java类要提供公共的无参数的构造方法 >>>3.要提供私有的属性 >>>4.要给私有的属性提供公...
Java基础之常用集合及排序
劝学
05-11 4147
本文来自http://blog.csdn.net/liuxian13183/，引用必须注明出处！ 大家好，今天我们来讲一下常用的集合类，如ArrayList、HashMap、HashSet、LinkedList 同步：即多个线程访问一个实例，如果一个线程对实例进行修改，则实例发生改变 Hashmap：是一个键值对组合，允许多个空值和一个空键的出现，可同步，不安全。
Java集合的排序
qq_41159942的博客
07-13 2716
1. Java中集合的排序方法 当需要进行排序的数据存放在实现了集合Collection接口的类Map，set，list等这些中时，可以使用Collection实现的sort方法对数据进行排序，sort方法主要有以下两种： public static <T extends Comparable<? super T>> void sort(List list) public static void sort(List list, Comparator<? super T&gt
Java 基础学习（十五）集合排序、Lambda和Stream
2301_79227925的博客
12-20 1469
上述代码中，使用count()方法统计流中元素的个数，使用max()和min()方法求出流中的最大值和最小值，使用sum()方法求出流中元素的总和，使用average()方法求出流中元素的平均值。上述API定义在集合类和Collectors类上，可以让我们对流进行过滤、映射、排序、去重、统计、归约等常见的操作，并且提供了并行处理的支持，可以充分利用多核处理器的性能，提高程序的执行效率。需要注意的是，在使用Stream API时，应该避免在操作中修改流中的元素，以免出现意外的结果。
java中集合排序的常用方法总结
weixin_43401380的博客
12-27 3563
实战介绍集合常用的排序方法
Java 集合排序---常用的2种排序方式、附代码实例(大师兄亲测)
请叫我大师兄
08-31 8946
Java API针对集合类型排序提供了两种支持： java.util.Collections.sort(java.util.List) java.util.Collections.sort(java.util.List, java.util.Comparator) 第一个方法要求所排序的元素类必须实现java.lang.Comparable接口。 第二个方法要求实现一个java.util.Com...
Android中Gson解析json数据使用@SerializedName注解与java对象不匹配的字段
大数据
04-04 4363
在Android中解析Gson解析json数据是很方便快捷的，可以直接将json数据解析成java对象或者集合。 Gson解析json的方法我这里就不详细说明了，网上一大把的例子，我这里主要说一下使用@SerializedName进行注解的情况。 使用Gson解析json成对象时默认的是将json里对应字段的值解析到java对象里对应字段的属性里面。然后我们经常会遇到我们自己定义的java对象
Java集合排序技巧全面解析
资源摘要信息: "Java集合排序方法总结" Java作为一门面向对象的编程语言，其集合框架（Collections Framework）为开发者提供了丰富的数据结构和算法来存储和操作数据。在处理数据集合时，排序是一种常见的需求。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值