zoukankan      html  css  js  c++  java
  • java对list进行排序

    主要讲述对list进行排序的几种方式

    1、先来个简单的,上代码

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    public class sort {
      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],这种简单的排序直接按照自然顺序进行升序排列。

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

    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.List;
    public class sort {
      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、匿名内部类实现排序

    public class sort {
      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方法,通过自定义比较器来实现排序。

    原文地址:https://www.cnblogs.com/raysource/p/9199089.html

  • 相关阅读:
    OI无关 透彻随笔
    置顶帖(传送门)/to 学弟 一个菜鸡的故事
    洛谷P1494 小Z的袜子 莫队
    关于 对拍 的一些认识
    关于 带权二分/wqs二分 的一些认识
    关于 KDtree 的一些认识
    关于 网络流 的一些认识
    省选 考前模板
    关于 多项式 的一些认识/多项式入门
    小球与盒子 的奇妙关系
  • 原文地址:https://www.cnblogs.com/pypua/p/11720363.html
Copyright © 2011-2022 走看看