List 专属操作
List 是 Kotlin 中最常用的内置集合类型。通过索引访问列表元素为列表提供了一组强大的操作。
按索引检索元素
列表支持用于元素检索的所有通用操作:elementAt()、first()、last(),以及在检索单个元素中列出的其他操作。 List 的特有之处在于可以通过索引访问元素,因此读取元素的最简单方式就是按索引检索它。 这可以通过调用 get() 函数并将索引作为实参传入,或者使用简写的 [index] 语法来实现。
如果列表大小小于指定的索引,则会抛出异常。 还有另外两个函数可以帮助你避免此类异常:
getOrElse():允许你提供一个函数,用于在集合中不存在该索引时计算并返回默认值。getOrNull():返回null作为默认值。
fun main() {
val numbers = listOf(1, 2, 3, 4)
println(numbers.get(0))
println(numbers[0])
//numbers.get(5) // exception!
println(numbers.getOrNull(5)) // null
println(numbers.getOrElse(5, {it})) // 5
}检索列表的一部分
除了检索集合的一部分中的常用操作之外,列表还提供了 subList() 函数,该函数以列表形式返回指定元素范围的视图。 因此,如果原始集合中的某个元素发生更改,之前创建的子列表中该元素也会随之改变,反之亦然。
fun main() {
val numbers = (0..13).toList()
println(numbers.subList(3, 6))
}查找元素位置
线性查找
在任何列表中,你都可以使用 indexOf() 和 lastIndexOf() 函数来查找元素的位置。 它们分别返回列表中与给定实参相等的元素的第一个和最后一个位置。 如果不存在此类元素,则两个函数都返回 -1。
fun main() {
val numbers = listOf(1, 2, 3, 4, 2, 5)
println(numbers.indexOf(2))
println(numbers.lastIndexOf(2))
}还有一对接收谓词并查找与之匹配的元素的函数:
indexOfFirst():返回与谓词匹配的第一个元素的索引,如果不存在此类元素则返回-1。indexOfLast():返回与谓词匹配的最后一个元素的索引,如果不存在此类元素则返回-1。
fun main() {
val numbers = mutableListOf(1, 2, 3, 4)
println(numbers.indexOfFirst { it > 2})
println(numbers.indexOfLast { it % 2 == 1})
}排序列表中的二分查找
在列表中搜索元素还有另一种方法——二分查找 (binary search)。 它的运行速度明显快于其他内置搜索函数,但要求列表已根据某种排序规则按升序排序:可以是自然排序,也可以是在函数形参中提供的其他排序规则。 否则,结果是未定义的。
要在已排序的列表中查找元素,请调用 binarySearch() 函数并将该值作为实参传递。 如果存在此类元素,该函数将返回其索引;否则,它将返回 (-insertionPoint - 1),其中 insertionPoint 是应当插入此元素以使列表保持有序的索引位置。 如果存在多个具有给定值的元素,搜索可能会返回其中任意一个的索引。
你还可以指定搜索的索引范围:在这种情况下,该函数仅在提供的两个索引之间进行搜索。
fun main() {
val numbers = mutableListOf("one", "two", "three", "four")
numbers.sort()
println(numbers)
println(numbers.binarySearch("two")) // 3
println(numbers.binarySearch("z")) // -5
println(numbers.binarySearch("two", 0, 2)) // -3
}Comparator 二分查找
当列表元素未实现 Comparable 时,你应当提供一个用于二分查找的 Comparator。 列表必须根据此 Comparator 按升序排序。让我们来看一个示例:
data class Product(val name: String, val price: Double)
fun main() {
val productList = listOf(
Product("WebStorm", 49.0),
Product("AppCode", 99.0),
Product("DotTrace", 129.0),
Product("ReSharper", 149.0))
println(productList.binarySearch(Product("AppCode", 99.0), compareBy<Product> { it.price }.thenBy { it.name }))
}这是一个未实现 Comparable 的 Product 实例列表,以及一个定义顺序的 Comparator:如果产品 p1 的价格低于产品 p2 的价格,则产品 p1 排在产品 p2 之前。 因此,在列表已按照此顺序升序排列的情况下,我们使用 binarySearch() 来查找指定 Product 的索引。
当列表使用的顺序不同于自然顺序时,自定义比较器也很方便,例如对 String 元素使用不区分大小写的顺序。
fun main() {
val colors = listOf("Blue", "green", "ORANGE", "Red", "yellow")
println(colors.binarySearch("RED", String.CASE_INSENSITIVE_ORDER)) // 3
}Comparison 二分查找
使用 comparison(比较)函数的二分查找允许你在不提供显式搜索值的情况下查找元素。 相反,它接收一个将元素映射到 Int 值的比较函数,并查找该函数返回零的元素。 列表必须根据所提供的函数按升序排序;换句话说,比较的返回值必须随着列表元素依次递增。
import kotlin.math.sign
data class Product(val name: String, val price: Double)
fun priceComparison(product: Product, price: Double) = sign(product.price - price).toInt()
fun main() {
val productList = listOf(
Product("WebStorm", 49.0),
Product("AppCode", 99.0),
Product("DotTrace", 129.0),
Product("ReSharper", 149.0))
println(productList.binarySearch { priceComparison(it, 99.0) })
}Comparator 二分查找与 comparison 二分查找也都可以针对列表的指定范围执行。
列表写入操作
除了集合写入操作中描述的集合修改操作之外,可变列表还支持特定的写入操作。 此类操作利用索引访问元素,拓展了列表的修改能力。
添加
要将元素添加到列表中的特定位置,请使用 add() 和 addAll(),并将元素插入的位置作为额外实参提供。 位于该位置之后的所有元素都会向右移动。
fun main() {
val numbers = mutableListOf("one", "five", "six")
numbers.add(1, "two")
numbers.addAll(2, listOf("three", "four"))
println(numbers)
}更新
列表还提供了一个用于替换给定位置元素的函数——set() 及其运算符形式 []。set() 不会改变其他元素的索引。
fun main() {
val numbers = mutableListOf("one", "five", "three")
numbers[1] = "two"
println(numbers)
}fill() 会直接使用指定的值替换集合中的所有元素。
fun main() {
val numbers = mutableListOf(1, 2, 3, 4)
numbers.fill(3)
println(numbers)
}移除
要从列表中移除特定位置的元素,请使用 removeAt() 函数,并将该位置作为实参提供。 被移除元素之后的所有元素的索引都会减一。
fun main() {
val numbers = mutableListOf(1, 2, 3, 4, 3)
numbers.removeAt(1)
println(numbers)
}排序
在集合排序中,我们介绍了按特定顺序检索集合元素的操作。 对于可变列表,标准库提供了类似的扩展函数,可以在原处(in place)执行相同的排序操作。 当对此类列表实例应用该操作时,它会改变该特定实例中元素的顺序。
就地排序函数的名称与应用于只读列表的函数类似,但没有 ed/d 后缀:
- 所有排序函数的名称中使用
sort*代替sorted*:sort()、sortDescending()、sortBy()等。 - 使用
shuffle()代替shuffled()。 - 使用
reverse()代替reversed()。
对可变列表调用 asReversed() 会返回另一个可变列表,该列表是原始列表的反转视图。该视图中的更改会反映在原始列表中。 以下示例演示了可变列表的排序函数:
fun main() {
val numbers = mutableListOf("one", "two", "three", "four")
numbers.sort()
println("Sort into ascending: $numbers")
numbers.sortDescending()
println("Sort into descending: $numbers")
numbers.sortBy { it.length }
println("Sort into ascending by length: $numbers")
numbers.sortByDescending { it.last() }
println("Sort into descending by the last letter: $numbers")
numbers.sortWith(compareBy<String> { it.length }.thenBy { it })
println("Sort by Comparator: $numbers")
numbers.shuffle()
println("Shuffle: $numbers")
numbers.reverse()
println("Reverse: $numbers")
}