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

Java集合排序详解

最新推荐文章于 2024-04-30 15:32:20 发布

原创最新推荐文章于 2024-04-30 15:32:20 发布 · 381 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序

JAVA 同时被 2 个专栏收录

44 篇文章

订阅专栏

JAVA8使用心得

5 篇文章

订阅专栏

本文深入探讨了Java中集合数据的排序方法，包括使用stream().sorted()、Collections.sort()及集合自带.sort方法的具体实现，对比了不同排序方式的优劣，并提供了详细的代码示例。

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

知识储备

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

void mergerSort(int[] a){
	int len = a.lenght()
	int mid = len>>2
	if(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**/
    
    @Override
    public int compareTo(@NotNull User user) {
        return this.id - user.getId ();//正序(此写法针对数值型数据)
    }
}

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

（一）stream().sorted()

public class MyTest {
    private List<User> users = new ArrayList<> ();
    @Before
    public void prepareInitData(){//准备初始测试数据
        for(int i=0;i<20;i++){
            User user = new User();
            user.setId (i);
            user.setName ("user"+i);
            users.add (user);
        }
    }
    @Test
    public 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::compareTo
        newUsers = 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
            }
        });
}