本文主要是介绍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}});
}
这篇关于JAVA8 使用心得(五)--排序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!