List集合排序找出其中的最大和最小值

已于 2023-04-03 14:46:37 修改
阅读量1.2w 收藏 14
点赞数 2
分类专栏： java基础 文章标签： list的排序
于 2019-05-14 10:45:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weter_drop/article/details/90201749
版权

文章目录

主要讲述对list进行排序的几种方式以及找出list中的最大值和最小值

一、先来个简单的开胃菜—最简单的排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @业务描述：
 * @package_name： PACKAGE_NAME
 * @project_name： calculator-factory
 * @author： ratelfu@qq.com
 * @create_time： 2019-05-14 11:18
 * @copyright (c) ratelfu 版权所有
 */
public class ListSort {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(new Integer(5));
        list.add(new Integer(13));
        list.add(new Integer(4));
        list.add(new Integer(9));
        Collections.sort(list);
        System.out.println(list.toString());
    }
}

程序运行结果：

[4, 5, 9, 13]，这种简单的排序直接按照自然顺序进行升序排列。

二、list参数类型相对复杂的排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @业务描述：
 * @package_name： PACKAGE_NAME
 * @project_name： calculator-factory
 * @author： ratelfu@qq.com
 * @create_time： 2019-05-14 10:43
 * @copyright (c) ratelfu 版权所有
 */
public class UserMax {
    public static void main(String[] args) {
        List<User> list = new ArrayList<User>();
        list.add(new User("张三", 5));
        list.add(new User("李四", 30));
        list.add(new User("王五", 19));
        list.add(new User("陈十七", 17)); // 陈十七永远十七岁
        Collections.sort(list); // 按年龄排序
        System.out.println(list.toString());
    }
}


class User implements Comparable<User> {

    private String name; //姓名

    private int age; // 年龄


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

    // getter && setter
    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

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

    @Override
    public int compareTo(User user) {   //重写Comparable接口的compareTo方法，
        return this.age - user.getAge();// 根据年龄升序排列，降序修改相减顺序即可
    }
}

程序运行结果：根据年龄升序排列

[User [name=张三, age=5], User [name=陈十七, age=17], User [name=王五, age=19], User [name=李四, age=30]]

三、匿名内部类实现排序

匿名内部类实现排序能本次方法范围内覆盖掉原有的类排序规则。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @业务描述： 匿名内部实现Comparable接口并找出最大值和最小值
 * @package_name： PACKAGE_NAME
 * @project_name： calculator-factory
 * @author： ratelfu@qq.com
 * @create_time： 2019-05-14 10:43
 * @copyright (c) ratelfu 版权所有
 */
public class UserAnonymous {


    public static void main(String[] args) {
        List<User> list = new ArrayList<User>();
        list.add(new User("张三", 5));
        list.add(new User("李四", 30));
        list.add(new User("王五", 19));
        list.add(new User("陈十七", 17)); // 陈十七永远十七岁
        Collections.sort(list, new Comparator<User>() {
            @Override
            public int compare(User u1, User u2) {
                int diff = u1.getAge() - u2.getAge();
                if (diff > 0) {
                    return 1;
                } else if (diff < 0) {
                    return -1;
                }
                return 0; //相等为0
            }
        }); // 按年龄排序
        System.out.println(list.toString());
    }
}

运行结果：[User [name=张三, age=5], User [name=陈十七, age=17], User [name=王五, age=19], User [name=李四, age=30]]

总结:以上就是list排序经常用的几种方法，前两种方法都是通过实体实现Comparable接口并重写compareTo方法，第一种方式之所以没实现接口并实现compareTo方法，通过查看Interger类源码可以看到，java已经帮我们实现好了，所以不用再次写
在这里插入图片描述
在这里插入图片描述
最后一种方法通过匿名内部类实现Comparator接口实现compare方法，通过自定义比较器来实现排序。

四、常规方法找出list中的最大值以及最小值


import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @业务描述：
 * @package_name： PACKAGE_NAME
 * @project_name： calculator-factory
 * @author： ratelfu@qq.com
 * @create_time： 2019-05-14 11:18
 * @copyright (c) ratelfu 版权所有
 */
public class ListSort {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<Integer>();
        list.add(new Integer(5));
        list.add(new Integer(13));
        list.add(new Integer(4));
        list.add(new Integer(9));
        Collections.sort(list);
        System.out.println(list.toString());


        Integer max = list.get(0);
        Integer min = list.get(0);

        for (int i = 0; i < list.size(); i++) {
            if (min > list.get(i)) {
                min = list.get(i);
            }
            if (max < list.get(i)) {
                max = list.get(i);
            }
        }
        System.out.println("最大值" + max);
        System.out.println("最小值" + min);

    }
}

五、实现Comparable接口并找出最大值和最小值

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * @业务描述：常规方法实现Comparable接口并找出最大值和最小值
 * @package_name： PACKAGE_NAME
 * @project_name： calculator-factory
 * @author： ratelfu@qq.com
 * @create_time： 2019-05-14 10:43
 * @copyright (c) ratelfu 版权所有
 */
public class UserMaxMin {
    public static void main(String[] args) {
        List<User> list = new ArrayList<User>();
        list.add(new User("张三", 5));
        list.add(new User("李四", 30));
        list.add(new User("王五", 19));
        list.add(new User("陈十七", 17)); // 陈十七永远十七岁
        User max = Collections.max(list);
        System.out.println("最大值"+max.toString());
        User min = Collections.min(list);
        System.out.println("最小值"+min.toString());


    }
}


class User implements Comparable<User> {

    private String name; //姓名

    private int age; // 年龄


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

    // getter && setter
    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

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

    @Override
    public int compareTo(User user) {   //重写Comparable接口的compareTo方法，
        return this.age - user.getAge();// 根据年龄升序排列，降序修改相减顺序即可
    }
}

六、匿名内部类实现查找list中的最大值和最小值


import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

/**
 * @业务描述： 匿名内部实现Comparable接口并找出最大值和最小值
 * @package_name： PACKAGE_NAME
 * @project_name： calculator-factory
 * @author： ratelfu@qq.com
 * @create_time： 2019-05-14 10:43
 * @copyright (c) ratelfu 版权所有
 */
public class UserAnonymous {


    public static void main(String[] args) {
        List<User> list = new ArrayList<User>();
        list.add(new User("张三", 5));
        list.add(new User("李四", 30));
        list.add(new User("王五", 19));
        list.add(new User("陈十七", 17)); // 陈十七永远十七岁
        User max = Collections.max(list, new Comparator<User>() {
            @Override
            public int compare(User u1, User u2) {
                int diff = u1.getAge() - u2.getAge();
                if (diff > 0) {
                    return 1;
                } else if (diff < 0) {
                    return -1;
                }
                return 0; //相等为0
            }
        });// 按年龄排序
        System.out.println("最大值"+max.toString());

        User min = Collections.min(list, new Comparator<User>() {
            @Override
            public int compare(User u1, User u2) {
                int diff = u1.getAge() - u2.getAge();
                if (diff > 0) {
                    return 1;
                } else if (diff < 0) {
                    return -1;
                }
                return 0; //相等为0
            }
        });// 按年龄排序
        System.out.println("最小值"+min.toString());
    }
}
T-OPEN
关注
专栏目录
Java stream流集合汇总排序、拼接、过滤、去重、求和、最大值、最小值和平均值等操作
weixin_45409897的博客
03-06 1801
stream流汇总排序,拼接,过滤,去重,求和,最大值,最小值,平均值等操作
C# 求链表 list 中 属性的 最大值 最小值
weixin_33973600的博客
12-15 1768
获取链表List中对象属性最大值最小值（Max,Min）的方法： 1.创建一个类，类中有一个属性A 1 /// <summary> 2 /// 用于测试属性的类 3 /// </summary> 4 public class ListTest 5 { 6 private int a; 7 ...
List集合取出最大值和最小值
热门推荐
qq79907141的博客
04-17 7万+
1.第一种方法，是采用遍历的方法来获取最大值和最小值  2.第二种方法是采用Collections集合工具类来取出集合的最大值或者最小值
aviator 实现 List 的求和、排序、最大、最小值
08-13
NULL 博文链接：https://bugyun.iteye.com/blog/2287835
获取List集合中的最大值和最小值
weixin_45151960的博客
04-10 1万+
实现获取List集合中的最大值和最小值共有以下两种方式，根据自己的场景选择合适的方法。
获取集合中最大值,list中对象的某个属性的最大值最小值平均值以及筛选
qq_42570364的博客
12-21 1万+
获取集合中最大值最小值 一、 普通集合 1、 查询集合中字符串的个数最多和最少 List<String> strs = new ArrayList<String>(); strs.add("a"); strs.add("ab"); strs.add("qwrrrrrrr"); strs.add("qrqw"); strs.add("qweqw"); strs....
获取list中的最大值
震旦小读者的博客
11-02 9344
java.util List<Integer> numList = new ArrayList<>(); Integer max = Collections.max(numList);
数组最大值最小值_数组最大值最小值_最小值_
09-30
本话题聚焦于如何在给定的包含20个元素的数组中找出最大值和最小值。 首先，我们要理解数组的基本概念。数组是由同一类型的数据元素按照特定顺序排列的集合，通过索引（通常从0开始）可以访问每个元素。在Python中...
Java查找 List 中的最大最小值实例演示
08-30
在Java编程中，处理数据集合时，我们经常需要找出列表(List)中的最大值和最小值。这在统计分析、比较和排序等操作中是至关重要的。本文将详细讲解如何使用Java标准库中的`Collections`类的`max()`和`min()`方法来...
java中使用stream()流实现排序、去重、分组、查询和最小值以及最大值和平均值等
shakdkxl的博客
12-07 1672
1、使用forEach()遍历List package com.example.demo.util; import lombok.Data; @Data public class Person { private int id; private String name; private int age; private String sex; private String classroom; public Person(int id, String name, in.
List获取最大值和最小值
最新发布
qq_39231744的博客
08-14 447
List获取最大值和最小值
Java List获取集合中的最大值或最小值
羽轩阁
08-23 6万+
1.List集合中的元素为基本类型，我们可以使用java.util中的Collections提供的方法，来取出最大值或者最小值。 （1）Integer类型 package com.yuxuange.study.test; import java.util.*; public class Test { public static void main(String[] args) { List<Integer> list = new LinkedList<>
获取list集合中的最大最小值
Mr.ZD的专栏
11-27 2万+
用java API Collections工具类:操作集合的工具类,它包含有各种有关集合操作的静态多态方法; Collections.min(list);//获取最小值 Collections.max(list);//获取最大值
List 中的最大最小值
weixin_33893473的博客
07-01 154
以下实例演示了如何使用 Collections 类的 max() 和 min() 方法来获取List中最大最小值： /* author by w3cschool.cc Main.java */ import java.util.*; public class Main { public static void main(String[] args) { List ...
List集合的排序，求和，取最大值，按照条件过滤
liaoguangxi的博客
05-03 1138
对于list多字段的分组操作，groupingBy内传入的是多个字段拼接起来的一个复合字段，分组后形成map的key，就是拼接后的复合字段。（3）指定key-value，value是对象本身，Function.identity()是简洁写法，也是返回对象本身。//过滤出年龄是20的person，想过滤出什么条件的都可以。（4）指定key-value，value是对象本身，//获取年龄最大的Person。//获取年龄最小的Person。//统计出年龄等于20的个数。//获得年龄的平均值。
list最大值最小值
weixin_41791807的博客
11-24 522
list1 = [-2,3,-5,7,8,9] print( "最大值是%d,下标是%d" % (max(list1),list1.index(max(list1))) ) print( "最小值是%d,下标是%d" % (min(list1),list1.index(min(list1))) ) #output: 最大值是9,下标是5 最小值是-5,下标是2
第一章 python数据结构和算法--1.4 查找最大或最小的 N 个元素 问题
u013010473的博客
12-05 190
问题 怎样从一个集合中获得最大或者最小的 N 个元素列表？ 解决方案 heapq 模块有两个函数：nlargest() 和 nsmallest() 可以完美解决这个问题。 import heapq nums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2] print(heapq.nlargest(3, nums)) # Prints [42, 37, 23] p...
查找集合中N个最大或最小的元素-heapq
weixin_30325793的博客
07-27 324
总结出以下3种解决问题的方案： 从集合中查找N个最大或最小的元素集，可将问题转化为每次从集合中查找最大或最小的元素，然后从集合中删除该元素。重复以上N次。 排序算法，按最大或最小顺序排序，然后从左至右选取集合中的N个元素。 使用堆序列算法（优先队列），构造二插堆，则集合中的首个元素即为最大值（俗称大堆），最小值（俗称小堆）。heap 本博文重点介绍优先队列的实现方案，并对比和排序算法...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

T-OPEN

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值