Java中List按自定义顺序排序的几种实现过程
在实际开发中,我们经常需要对集合中的对象按照特定字段进行排序。当排序规则不是简单的字母或数字顺序,而是自定义的顺序时,我们需要采用特殊的方法。
本文将以一个List<Person>按省份特定顺序(北京、上海、广州、深圳)排序为例,介绍几种实现方案并分析它们的优缺点。
问题描述
我们有一个Person类:
@Data
public class Person {
private String name;
private int age;
private String province;
}
需要将List<Person>按照省份的特定顺序排序:北京 > 上海 > 广州 > 深圳,其他省份排在最后。
解决方案
方案1:使用Map定义顺序权重
Map<String, Integer> provinceOrder = Map.of(
"北京", 1,
"上海", 2,
"广州", 3,
"深圳", 4
);
persons.sort(Comparator.comparingInt(
p -> provinceOrder.getOrDefault(p.getProvince(), Integer.MAX_VALUE)
));
优点:
- 实现简单直观
- 易于修改顺序(只需调整Map)
- 性能良好(O(1)的查找复杂度)
缺点:
- 需要额外维护一个Map
- 顺序修改时需要重建Map
方案2:使用Enum定义顺序
enum ProvincePriority {
BEIJING("北京", 1),
SHANGHAI("上海", 2),
GUANGZHOU("广州", 3),
SHENZHEN("深圳", 4),
OTHER("其他", Integer.MAX_VALUE);
private final String name;
private final int priority;
// 构造函数、getter等
public static int getPriority(String provinceName) {
return Arrays.stream(values())
.filter(pp -> pp.name.equals(provinceName))
.findFirst()
.orElse(OTHER)
.getPriority();
}
}
persons.sort(Comparator.comparingInt(
p -> ProvincePriority.getPriority(p.getProvince())
));
优点:
- 类型安全
- 可扩展性强
- 易于维护(相关逻辑封装在Enum中)
缺点:
- 实现稍复杂
- 需要定义额外的Enum类
方案3:使用List.indexOf方法
List<String> order = List.of("北京", "上海", "广州", "深圳");
persons.sort(Comparator.comparingInt(p -> {
int index = order.indexOf(p.getProvince());
return index == -1 ? Integer.MAX_VALUE : index;
}));
优点:
- 代码简洁
- 顺序直观可见(直接写在List中)
缺点:
- 每次比较都需要查找索引(O(n)复杂度)
- 性能不如前两种方案
性能比较
对于大数据量排序的性能表现:
- Map方案:最佳,因为Map的查找是O(1)复杂度
- Enum方案:与Map方案相当,但可能稍慢(取决于Enum实现)
- List.indexOf方案:最差,因为每次比较都需要遍历List
最佳实践建议
- 小数据量:三种方案都可以,选择最易读的(通常是方案3)
- 大数据量:优先选择方案1或方案2
- 需要强类型检查:选择方案2
- 顺序可能频繁变更:选择方案1
扩展思考
多级排序:可以在Comparator中添加thenComparing实现多级排序
persons.sort(Comparator
.comparingInt(p -> provinceOrder.getOrDefault(p.getProvince(), Integer.MAX_VALUE))
.thenComparing(Person::getAge)
);
动态顺序:可以从数据库或配置文件中加载排序规则,实现动态排序
空值处理:需要考虑province为null的情况,可以在Comparator中添加null处理
总结
在Java中实现自定义顺序排序有多种方式,选择哪种方案取决于具体场景:
- 简单场景:使用List.indexOf方案(方案3)
- 一般场景:推荐使用Map方案(方案1)
- 复杂/企业级应用:考虑使用Enum方案(方案2)
无论选择哪种方案,保持代码的可读性和可维护性都是最重要的考量因素。
以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。
相关文章
Hikari连接池使用SpringBoot配置JMX监控实现
Hikari是Spring Boot默认的数据库连接池。区别于C3P0直接通过连接池对象获取各项状态指标,Hikari需要通过JMX来获取。本文就详细的来介绍一下,感兴趣的可以了解一下2021-07-07
Java虚拟机使用jvisualvm工具远程监控tomcat内存
这篇文章主要介绍了Java虚拟机使用jvisualvm工具远程监控tomcat内存,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
java 画pdf用itext调整表格宽度、自定义各个列宽的方法
这篇文章主要介绍了java 画pdf用itext调整表格宽度、自定义各个列宽的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
springboot整合shiro实现登录验证授权的过程解析
这篇文章主要介绍了springboot整合shiro实现登录验证授权,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-01-01


最新评论