Kotlin对象数组排序:空值优先、非空值降序的高效实现
目标排序逻辑实现
直接用Kotlin标准库内置的比较器工具就能实现,完全不需要手写自定义排序、拆分拼接数组那种操作,性能和原生排序一致,没有额外损耗。
排序规则拆解
需求可以拆成两层优先级:
- 排序键是
null的元素优先级最高,统一排在数组最前面,这类元素之间没有强制的相对顺序要求 - 排序键非空的元素,按照排序键本身的大小做降序排列
之前代码的问题在哪
对照两次跑出来的结果,不符合预期的原因很直接:
- 直接调用
sortByDescending { it.value }的时候,Kotlin对可空类型的默认排序规则是null值比所有非空值都小,降序排的时候null自然就被甩到最后面了,和需求完全反过来 - 调用
sortWith(nullsLast(compareBy { it.value }))的时候,虽然把null的位置挪到前面了,但里面套的是升序比较器,非空元素是从小到大排的,达不到非空值降序的要求
正确写法
核心是用和之前nullsLast对应的内置工具nullsFirst当外层比较器,里面套降序的比较逻辑就行:
nullsFirst会自动把排序键为null的元素排到所有非空元素的最前面,和内部的比较逻辑不冲突
原地修改原数组的排序:
someArray.sortWith( nullsFirst( compareByDescending<stuff> { it.value } ) )
如果不想改原数组,要生成新的排序后数组:
val sortedArray = someArray.sortedWith( nullsFirst(compareByDescending { it.value }) )
运行匹配效果
执行完上面的代码,结果完全和预期一致:
- 两个value是null的元素会排在数组最前面的两个位置
- 剩下非空value的元素会按照值从大到小排,顺序就是value="3"、value="2"、value="1"
内容的提问来源于stack exchange,提问作者Daniel Gibby
相关产品推荐
相关产品推荐

