一、前言:
List
是 Kotlin 标准库中最受欢迎的集合类型。对列表元素的索引访问为 List 提供了一组强大的操作。
1、按索引取元素
List 支持按索引取元素的所有常用操作: elementAt()
、 first()
、 last()
与取单个元素中列出的其他操作。 List 的特点是能通过索引访问特定元素,因此读取元素的最简单方法是按索引检索它。 这是通过 get()
函数或简写语法 [index]
来传递索引参数完成的。
如果 List 长度小于指定的索引,则抛出异常。 另外,还有两个函数能避免此类异常:
-
getOrElse()
提供用于计算默认值的函数,如果集合中不存在索引,则返回默认值。 -
getOrNull()
返回null
作为默认值。
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}))
2 、取列表的一部分
除了取集合的一部分中常用的操作, List 还提供 subList()
该函数将指定元素范围的视图作为列表返回。 因此,如果原始集合的元素发生变化,则它在先前创建的子列表中也会发生变化,反之亦然。
val numbers = (0..13).toList()
println(numbers.subList(3, 6))
3 、线性查找
在任何列表中,都可以使用 indexOf()
或 lastIndexOf()
函数找到元素的位置。 它们返回与列表中给定参数相等的元素的第一个或最后一个位置。 如果没有这样的元素,则两个函数均返回 -1
。
val numbers = listOf(1, 2, 3, 4, 2, 5)
println(numbers.indexOf(2))
println(numbers.lastIndexOf(2))
还有一对函数接受谓词并搜索与之匹配的元素:
-
indexOfFirst()
返回与谓词匹配的第一个元素的索引,如果没有此类元素,则返回-1
。 -
indexOfLast()
返回与谓词匹配的最后一个元素的索引,如果没有此类元素,则返回-1
。
val numbers = mutableListOf(1, 2, 3, 4)
println(numbers.indexOfFirst { it > 2})
println(numbers.indexOfLast { it % 2 == 1})
4 、 在有序列表中二分查找
还有另一种搜索列表中元素的方法——二分查找算法。 它的工作速度明显快于其他内置搜索功能,但要求该列表按照一定的顺序(自然排序或函数参数中提供的另一种排序)按升序排序过。 否则,结果是不确定的。
要搜索已排序列表中的元素,请调用 binarySearch()
函数,并将该值作为参数传递。 如果存在这样的元素,则函数返回其索引;否则,将返回 (-insertionPoint - 1)
,其中 insertionPoint
为应插入此元素的索引,以便列表保持排序。 如果有多个具有给定值的元素,搜索则可以返回其任何索引。
还可以指定要搜索的索引区间:在这种情况下,该函数仅在两个提供的索引之间搜索。
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
5 、添加元素
要将元素添加到列表中的特定位置,请使用 add()
或 addAll()
并提供元素插入的位置作为附加参数。 位置之后的所有元素都将向右移动。
val numbers = mutableListOf("one", "five", "six")
numbers.add(1, "two")
numbers.addAll(2, listOf("three", "four"))
println(numbers)
6 、更新
列表还提供了在指定位置替换元素的函数——set()
及其操作符形式 []
。set()
不会更改其他元素的索引。
val numbers = mutableListOf("one", "five", "three")
numbers[1] = "two"
println(numbers)
fill()
简单地将所有集合元素的值替换为指定值。
val numbers = mutableListOf(1, 2, 3, 4)
numbers.fill(3)
println(numbers)
7 、 删除
要从列表中删除指定位置的元素,请使用 removeAt()
函数,并将位置作为参数。 在元素被删除之后出现的所有元素索引将减 1。
val numbers = mutableListOf(1, 2, 3, 4, 3)
numbers.removeAt(1)
println(numbers)
8 、排序
在集合排序中,描述了按特定顺序检索集合元素的操作。 对于可变列表,标准库中提供了类似的扩展函数,这些扩展函数可以执行相同的排序操作。 将此类操作应用于列表实例时,它将更改指定实例中元素的顺序。
就地排序函数的名称与应用于只读列表的函数的名称相似,但没有 ed/d
后缀:
-
sort*
在所有排序函数的名称中代替sorted*
:sort()
、sortDescending()
、sortBy()
等等。 -
shuffle()
代替shuffled()
。 -
reverse()
代替reversed()
。
asReversed()
在可变列表上调用会返回另一个可变列表,该列表是原始列表的反向视图。在该视图中的更改将反映在原始列表中。 以下示例展示了可变列表的排序函数:
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")
网友评论