文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

基于Arrays.sort()和lambda表达式如何实现

2023-06-22 03:46

关注

小编给大家分享一下基于Arrays.sort()和lambda表达式如何实现,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

Arrays.sort()和lambda表达式

1、对基本数据类型数组的排序

数字排序:

int[] intArray = new int[]{1,34,5,-9};Arrays.sort(intArray);System.out.println(Arrays.toString(intArray));

字符串排序(先大写后小写):

String[] strArray = new String[]{"Z", "a", "D"}; Arrays.sort(strArray); System.out.println(Arrays.toString(strArray));

字符串排序(忽略大小写):

Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

反向排序:

Arrays.sort(strArray, Collections.reverseOrder());

注意:Arrays.sort()使用的是双轴快排:

对于很小的数组(长度小于27),会使用插入排序。

选择两个点P1,P2作为轴心,比如我们可以使用第一个元素和最后一个元素。

P1必须比P2要小,否则将这两个元素交换,现在将整个数组分为四部分:

(1)第一部分:比P1小的元素。

(2)第二部分:比P1大但是比P2小的元素。

(3)第三部分:比P2大的元素。

(4)第四部分:尚未比较的部分。

在开始比较前,除了轴点,其余元素几乎都在第四部分,直到比较完之后第四部分没有元素。

从第四部分选出一个元素a[K],与两个轴心比较,然后放到第一二三部分中的一个。

移动L,K,G指向。

重复 4 5 步,直到第四部分没有元素。

将P1与第一部分的最后一个元素交换。将P2与第三部分的第一个元素交换。

递归的将第一二三部分排序。

对于基本类型的数组如int[], double[], char[] ,Arrays类只提供了默认的升序排列,没有降序,需要传入自定义比较器,使用Arrays.sort(num,c),传入一个实现了Comparator接口的类的对象c。逆序排列:

Arrays.sort(num,new Comparator<Integer>(){  public int compare(Integer a, Integer b){    return b-a;  }});

Arrays的其他方法:

2、给对象数组排序

要先Comparable接口或Comparator接口。

两种比较器的对比:

内部比较器: 需要比较的对象必须实现Comparable接口,并重写compareTo(T o)方法,表明该对象可以用来排序,否则不能直接使用Arrays.sort()方法。

public class Employee implements Comparable<Employee> {            private int id;// 员工编号      private double salary;// 员工薪资            public int getId() {          return id;      }        public void setId(int id) {          this.id = id;      }        public double getSalary() {          return salary;      }        public void setSalary(double salary) {          this.salary = salary;      }            public Employee(int id, double salary) {          super();          this.id = id;          this.salary = salary;      }            // 为了输出方便,重写toString方法      @Override      public String toString() {          // 简单输出信息          return "id:"+ id + ",salary=" + salary;      }        // 比较此对象与指定对象的顺序      @Override      public int compareTo(Employee o) {          // 比较员工编号,如果此对象的编号大于、等于、小于指定对象,则返回1、0、-1          int result = this.id > o.id ? 1 : (this.id == o.id ? 0 : -1);          // 如果编号相等,则比较薪资          if (result == 0) {              // 比较员工薪资,如果此对象的薪资大于、等于、小于指定对象,则返回1、0、-1              result = this.salary > o.salary ? 1 : (this.salary == o.salary ? 0 : -1);          }          return result;      }    }

外部比较器: 需要自己写一个比较器实现Comparator接口,并实现compare(T o1, T o2)方法,根据自己的需求定义比较规则。使用外部比较器这种方式比较灵活,例如现在需求是按照员工编号和薪资进行排序,以后可能按照姓名进行排序,这时只要再写一个按照姓名规则比较的比较器就可以了。

  public class TestEmployeeCompare {              public static void main(String[] args) {                    List<Employee> employees = new ArrayList<Employee>();          employees.add(new Employee(2, 5000));          employees.add(new Employee(1, 4500));          employees.add(new Employee(4, 3500));          employees.add(new Employee(5, 3000));          employees.add(new Employee(4, 4000));          // 内部比较器:要排序的对象要求实现了Comparable接口 ,直接传入该对象即可        Arrays.sort(employees);          System.out.println("通过内部比较器实现:");          System.out.println(employees);                    List<Employee> employees2 = new ArrayList<Employee>();          employees2.add(new Employee(2, 5000));          employees2.add(new Employee(1, 4500));          employees2.add(new Employee(4, 3500));          employees2.add(new Employee(5, 3000));          employees2.add(new Employee(4, 4000));          // 外部比较器:自定义类实现Comparator接口  ,需要传入自定义比较器类        Arrays.sort(employees2, new EmployeeComparable());          System.out.println("通过外部比较器实现:");          System.out.println(employees2);      }    }      class EmployeeComparable implements Comparator<Employee> {        @Override      public int compare(Employee o1, Employee o2) {          // 比较员工编号,如果此对象的编号大于、等于、小于指定对象,则返回1、0、-1          int result = o1.getId() > o2.getId() ? 1 : (o1.getId() == o2.getId() ? 0 : -1);          // 如果编号相等,则比较薪资          if (result == 0) {              // 比较员工薪资,如果此对象的薪资大于、等于、小于指定对象,则返回1、0、-1              result = o1.getSalary() > o2.getSalary() ? 1 : (o1.getSalary() == o2.getSalary() ? 0 : -1);          }          return result;      }        }

最后巧用lambda表达式:(参数) -> 一个表达式或一段代码

如:

实现逆序:

Arrays.sort(nums, ( Integer a, Integer b) -> { return b-a;});

字符串数组,按长度排序:

Arrays.sort(strs, (String first, String second) ->{    if(first.length() < second.length()) return -1;    else if(first.length() > second.length()) return 1;    else return 0;});

再谈Comparator-使用lambda表达式

先写一个Person类,主要有address跟name两个成员属性以及他们的getter()方法,最后补刀重写toString()方法

public class Person {    private String address;    private String name;    public Person(String firstName, String lastName) {        this.address = firstName;        this.name = lastName;    }    public String getAddress() {        return address;    }    public String getName() {        return name;    }    @Override    public String toString() {        return getClass().getSimpleName()+"{" +                "address='" + address + '\'' +                ", name='" + name + '\'' +                '}';    }}

以前

以前写比较排序的时候,总需要写一大堆代码,比如下面:

public class TestCh06 {    public static void main(String... args) throws CloneNotSupportedException {        //定义一个Person类数组        Person[] arr = {new Person("wo", "2722"), new Person("uj", "2829"), new Person("dh", "272"),                new Person("us", "1"), new Person("jaka", "881711")};        LenComparator lc = new LenComparator();        //排序        Arrays.sort(arr, lc);        System.out.println(Arrays.toString(arr));    }}class LenComparator implements Comparator<Person> {    @Override    public int compare(Person o1, Person o2) {        return Integer.compare(o1.getName().length(), o2.getName().length());    }}

现在

如今Java8SE出来了很久了,如果还使用上面的代码写作确实有点缺优雅,因为Comparator接口包含了很多方便的静态方法类创建比较器(这些方法可以用于lambda表达式或者方法引用)

//按照名字进行排序        Arrays.sort(arr, Comparator.comparing(Person::getName));        //按照名字长度进行排序        Arrays.sort(arr,Comparator.comparing(Person::getName,(s,t)->Integer.compare(s.length(),t.length())));        Arrays.sort(arr,Comparator.comparingInt(p->p.getName().length()));        //先按照名字进行排序,如果名字相同,再按照地址比较        Arrays.sort(arr,Comparator.comparing(Person::getName).thenComparing(Person::getAddress));

以上是“基于Arrays.sort()和lambda表达式如何实现”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯