一届搁、前言：

List 是 Kotlin 標(biāo)準(zhǔn)庫中最受歡迎的集合類型围橡。對列表元素的索引訪問為 List 提供了一組強(qiáng)大的操作茫船。

1恋腕、按索引取元素

List 支持按索引取元素的所有常用操作： elementAt() 歼捏、 first() 芬膝、 last() 與取單個元素中列出的其他操作。 List 的特點是能通過索引訪問特定元素篮迎，因此讀取元素的最簡單方法是按索引檢索它男图。 這是通過 get() 函數(shù)或簡寫語法 [index] 來傳遞索引參數(shù)完成的示姿。

如果 List 長度小于指定的索引甜橱，則拋出異常。 另外栈戳，還有兩個函數(shù)能避免此類異常：

• getOrElse() 提供用于計算默認(rèn)值的函數(shù)岂傲，如果集合中不存在索引，則返回默認(rèn)值子檀。
• getOrNull() 返回 null 作為默認(rèn)值镊掖。

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() 該函數(shù)將指定元素范圍的視圖作為列表返回亩进。 因此症虑，如果原始集合的元素發(fā)生變化，則它在先前創(chuàng)建的子列表中也會發(fā)生變化归薛，反之亦然谍憔。

val numbers = (0..13).toList()
println(numbers.subList(3, 6))

3 、線性查找

在任何列表中主籍，都可以使用 indexOf() 或 lastIndexOf() 函數(shù)找到元素的位置习贫。 它們返回與列表中給定參數(shù)相等的元素的第一個或最后一個位置。 如果沒有這樣的元素千元，則兩個函數(shù)均返回 -1苫昌。

val numbers = listOf(1, 2, 3, 4, 2, 5)
println(numbers.indexOf(2))
println(numbers.lastIndexOf(2))

還有一對函數(shù)接受謂詞并搜索與之匹配的元素：

• indexOfFirst() 返回與謂詞匹配的第一個元素的索引，如果沒有此類元素幸海，則返回 -1祟身。
• indexOfLast() 返回與謂詞匹配的最后一個元素的索引，如果沒有此類元素涕烧，則返回 -1月而。

val numbers = mutableListOf(1, 2, 3, 4)
println(numbers.indexOfFirst { it > 2})
println(numbers.indexOfLast { it % 2 == 1})

4 、 在有序列表中二分查找

還有另一種搜索列表中元素的方法——二分查找算法议纯。 它的工作速度明顯快于其他內(nèi)置搜索功能父款，但要求該列表按照一定的順序（自然排序或函數(shù)參數(shù)中提供的另一種排序）按升序排序過。 否則瞻凤，結(jié)果是不確定的憨攒。

要搜索已排序列表中的元素，請調(diào)用 binarySearch() 函數(shù)阀参，并將該值作為參數(shù)傳遞肝集。 如果存在這樣的元素，則函數(shù)返回其索引蛛壳；否則杏瞻，將返回 (-insertionPoint - 1)，其中 insertionPoint 為應(yīng)插入此元素的索引衙荐，以便列表保持排序捞挥。 如果有多個具有給定值的元素，搜索則可以返回其任何索引忧吟。

還可以指定要搜索的索引區(qū)間：在這種情況下砌函，該函數(shù)僅在兩個提供的索引之間搜索。

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() 并提供元素插入的位置作為附加參數(shù)垦沉。 位置之后的所有元素都將向右移動。

val numbers = mutableListOf("one", "five", "six")
numbers.add(1, "two")
numbers.addAll(2, listOf("three", "four"))
println(numbers)

6 仍劈、更新

列表還提供了在指定位置替換元素的函數(shù)——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() 函數(shù)屋群，并將位置作為參數(shù)闸婴。 在元素被刪除之后出現(xiàn)的所有元素索引將減 1。

val numbers = mutableListOf(1, 2, 3, 4, 3)    
numbers.removeAt(1)
println(numbers)

8 芍躏、排序

在集合排序中邪乍，描述了按特定順序檢索集合元素的操作。 對于可變列表对竣，標(biāo)準(zhǔn)庫中提供了類似的擴(kuò)展函數(shù)庇楞，這些擴(kuò)展函數(shù)可以執(zhí)行相同的排序操作。 將此類操作應(yīng)用于列表實例時否纬，它將更改指定實例中元素的順序吕晌。

就地排序函數(shù)的名稱與應(yīng)用于只讀列表的函數(shù)的名稱相似，但沒有 ed/d 后綴：

• sort* 在所有排序函數(shù)的名稱中代替 sorted*：sort()临燃、sortDescending()睛驳、sortBy() 等等。
• shuffle() 代替 shuffled()膜廊。
• reverse() 代替 reversed()乏沸。

asReversed() 在可變列表上調(diào)用會返回另一個可變列表，該列表是原始列表的反向視圖爪瓜。在該視圖中的更改將反映在原始列表中蹬跃。 以下示例展示了可變列表的排序函數(shù)：

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")