Kotlin 中的集合类排序

  1. 云栖社区>
  2. 博客>
  3. 正文

Kotlin 中的集合类排序

程序员诗人 2018-10-31 14:28:00 浏览1098
展开阅读全文
img_d250297c1f62bb1198a46963a6efa9e7.gif
KotlinSorting.gif

1.概述

Kotlin使用扩展方法构建在Java Collection框架之上。这大大提高了可用性和可读性,而无需第三方依赖,如Apache CommonsGuava

在本教程中,我们将重点关注Kotlin中的排序。此外,我们将使用kotlin.comparisons包来实现复杂的排序规则。

2.对集合进行排序

Kotlin提供了多个实用程序,使分类集合的过程更容易。让我们探讨其中几种方法。

2.1。分类

对集合进行排序的最简单方法是调用sort方法。**此方法将使用元素的自然顺序。此外,默认情况下它会按升序排序,因此'a'在'b'之前,'1'在'2'之前:

fun main(args: Array<String>) {
    val intArray = mutableListOf(1,2,6,3,7,9,4)
    intArray.sort()
    println(intArray) // [1, 2, 3, 4, 6, 7, 9]

}

以上代码的结果是:

[1, 2, 3, 4, 6, 7, 9]

重要的是要注意我们使用了一个可变的集合。其原因是,那种方法就地进行排序。如果我们希望将结果作为新列表返回,那么我们只需要使用sorted方法。

此外,我们可以使用sortDescendingreverse方法按降序排序

2.2。排序方式

如果我们需要按给定对象的特定属性进行排序,我们可以使用sortBy。 sortBy方法允许我们通过一个选择器功能作为参数。选择器函数将接收对象,并应返回我们要排序的值:

fun main(args: Array<String>) {
    val mapList = mutableListOf(1 to "A" , 2 to "B", 5 to "C", 3 to "D")
    mapList.sortBy { it.first }
    println(mapList) // [(1, A), (2, B), (3, D), (5, C)]
    mapList.sortBy { it.second }
    println(mapList) // [(1, A), (2, B), (5, C), (3, D)]
}

以上代码的结果是:

 [(1, A), (2, B), (3, D), (5, C)]
[(1, A), (2, B), (5, C), (3, D)]

同样,集合需要是可变的,因为sortBy方法将就地排序。如果我们希望将结果作为新列表返回,那么我们需要使用sortedBy方法而不是sortBy方法。

像以前一样,对于降序,我们可以使用sortByDescendingreverse方法。

2.3。SortWith

对于更高级的用法(例如,组合多个规则),我们可以使用sortWith方法。**

我们可以传递一个 Comparator对象作为参数。在Kotlin中,我们有多种方法来创建Comparator对象,我们将在下一节中介绍它:

val sortedValues = mutableListOf(1 to "a", 2 to "b", 7 to "c", 6 to "d", 5 to "c", 6 to "e")
sortedValues.sortWith(compareBy({it.second}, {it.first}))
println(sortedValues) // [(1, a), (2, b), (5, c), (7, c), (6, d), (6, e)]

上面代码的结果是它们按字母排序,然后按数字排序:

 [(1, a), (2, b), (5, c), (7, c), (6, d), (6, e)]

因为sortWith就地进行排序,所以我们需要使用可变集合。如果我们想要将结果作为新集合返回,那么我们需要使用sortedWith方法而不是sortWith方法

对于降序,我们可以使用反向方法或者定义正确的 比较器

3.比较

Kotlin包含一个非常有用的包来构建 Comparator - *kotlin.comparisons。 *在以下部分中,我们将讨论:

  • 比较器创建
  • 处理
  • 扭转订单
  • 比较器规则扩展

为了简化Comparator的创建 *, * Kotlin带来了许多工厂方法,使我们的代码更具表现力。

最简单的 Comparator工厂是naturalOrder()不需要参数,默认情况下顺序是升序:

val ascComparator = naturalOrder<Long>()

对于具有多个属性的对象,我们可以使用compareBy方法。作为参数,我们给出了可变数量的函数(排序规则),每个函数都返回一个Comparable对象。然后,将按顺序调用这些函数,直到生成的Comparable对象计算为不相等或直到调用所有函数。

在下一个例子中,第一个值用于比较,并且只有当值相等时,才会调用it.second来打破平局:

val complexComparator = compareBy<Pair<Int, String?>>({it.first}, {it.second})

随意探索kotlin.comparisons以发现所有可用的工厂。

4。结论

在本快速教程中,我们了解了如何使用sortsortBysortWith方法对Kotlin中的集合进行排序。

之后,我们还使用kotlin.comparisons包来创建Comparator对象,并使用其他排序规则来增强它们。

可以在GitHub上找到所有这些示例和代码段的实现。

原文参考:https://www.baeldung.com/kotlin-sort


Kotlin 开发者社区

国内第一Kotlin 开发者社区公众号,主要分享、交流 Kotlin 编程语言、Spring Boot、Android、React.js/Node.js、函数式编程、编程思想等相关主题。

img_f0a9a5e3c63edb2cda8899c204e13bbf.jpe
开发者社区 QRCode.jpg

网友评论

登录后评论
0/500
评论
程序员诗人
+ 关注