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

红太狼 2022-02-01 10:49 545阅读 0赞

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

# 1、先来个简单的，上代码 #

程序运行结果：

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

# 2、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\]\]

# 3、匿名内部类实现排序 #

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

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

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

--------------------

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

# 2、实现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();// 根据年龄升序排列，降序修改相减顺序即可
        }
    }

# 3、 匿名内部类实现查找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());
        }
    }

[20190514102321412.png]: /images/20220201/97284692bf2d4e0c9519fb6dfb024e4a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dldGVyX2Ryb3A_size_16_color_FFFFFF_t_70]: /images/20220201/de91db08e995424ab37b05f1c3a2c006.png