JAVA8 使用心得(五)--排序

2024-05-12 03:18

文章标签 java 使用排序心得

本文主要是介绍JAVA8 使用心得(五)--排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

在实际开发中，根据前端展示的各种需求，对集合数据的排序是十分有必要的。

知识储备

java的Collections.sort算法调用的是合并排序，它是稳定排序，当数据接近有序的时候，效率更高，collections中的数据在排序前需要输入到array中，接着调用Arrays.sort函数来完成对象排序。
实现代码：

void mergerSort(int[] a){int len = a.lenght()int mid = len>>2if(len>1){int[] pre=a[0:mid);int[] after=a[mid:len);mergerSort(pre);mergerSort(after);merge(a,pre,after)}
}

示例代码：
基础类：

//用户类
public class User implements Comparable<User>{private int id;private String name;/** getters and setters**/@Overridepublic int compareTo(@NotNull User user) {return this.id - user.getId ();//正序(此写法针对数值型数据)}
}

下面几种排序方式都是基于 Comparator或Comparable，可以类比着理解。

（一）stream().sorted()

public class MyTest {private List<User> users = new ArrayList<> ();@Beforepublic void prepareInitData(){//准备初始测试数据for(int i=0;i<20;i++){User user = new User();user.setId (i);user.setName ("user"+i);users.add (user);}}@Testpublic void test(){//1.User::getId方式 《等价于》 u1 -> u1.getId()List<User> newUsers = users.stream ().sorted (Comparator.comparingInt (User::getId).reversed ()).collect (Collectors.toList ());//2.(o1,o2)方式newUsers = users.stream ().sorted ((o1, o2) -> {if(o1.getId ()>o2.getId ()){return 1;//会将o1顺序下调}else if(o1.getId ()<o2.getId ()){return -1;//会将o1顺序上调}else {return 0;//o1顺序不变}}).collect (Collectors.toList ());//3.若User实现了Comparable接口并重写了compareTo方法,可以使用User::compareTonewUsers = users.stream ().sorted (User::compareTo).collect (Collectors.toList ());newUsers.stream ().forEach (userInfoDto -> System.out.println (userInfoDto.getName ()));}
}

排序结果： 根据ID字段升序排列。

（二）Collections.sort ()

@Test
public void test(){//1.User::getId方式 《等价于》 u1 -> u1.getId()Collections.sort (users, (o1, o2) -> {if(o1.getId ()>o2.getId ()){return 1;//下移o1}else {return -1;//上移o1}});//2.若User实现了Comparable接口并重写了compareTo方法,可以使用User::compareTo//或是直接用users做入参，前提与User::compareTo的相同Collections.sort (users, User::compareTo);//等价于Collections.sort (users);users.stream ().forEach (userInfoDto -> System.out.println (userInfoDto.getName ()));
}

（三）集合自带的.sort方法

@Test
public void test(){//1.根据compareTo进行排序//需要User实现Comparable接口并重写了compareTo方法users.sort (User::compareTo);//2.(o1,o2)方式users.sort ((o1, o2) -> {if(o1.getId ()>o2.getId ()){return 1;//下移o1}else {return -1;//上移o1}});
}