集合型別
Kotlin 提供三種主要的集合型別:List、Set 以及 Map。 請根據你需要儲存和存取資料的方式來選擇集合型別。
List
List<T> 依特定順序儲存元素,並提供透過索引存取元素的功能。索引從零開始, 並結束於 lastIndex,即 (list.size - 1)。列表中可以包含重複的元素,包括對同一個物件的多個參照。
fun main() {
val numbers = listOf("one", "two", "three", "four")
println("Number of elements: ${numbers.size}")
// Number of elements: 4
println("Third element: ${numbers.get(2)}")
// Third element: three
println("Fourth element: ${numbers[3]}")
// Fourth element: four
println("Index of element \"two\": ${numbers.indexOf("two")}")
// Index of element "two": 1
}透過索引存取的效能取決於具體的 List 實作。當要處理列表中的所有元素時, 建議優先使用反覆運算,而非重複透過索引存取元素。
如果兩個列表的大小相同,且在相同位置上的元素結構相等,則這兩個列表相等:
data class Person(var name: String, var age: Int)
fun main() {
val bob = Person("Bob", 31)
val people = listOf(Person("Adam", 20), bob, bob)
val people2 = listOf(Person("Adam", 20), Person("Bob", 31), bob)
println(people == people2)
// true
bob.age = 32
println(people == people2)
// false
}MutableList<T> 是具有列表專用寫入操作的 List。與陣列不同,可變列表在新增或移除元素時可以改變大小。 你也可以替換特定位置的元素。例如:
fun main() {
val numbers = mutableListOf(1, 2, 3, 4)
// 將元素新增至列表中
numbers.add(5)
// 移除索引 1 處的元素
numbers.removeAt(1)
// 替換索引 0 處的元素
numbers[0] = 0
numbers.shuffle()
println(numbers)
}MutableList 的預設實作是 ArrayList。
Set
Set<T> 儲存唯一的元素。Set<T> 介面不保證反覆運算順序,順序取決於具體實作。 如果其元素型別為可 null 且實作支援 null,則一個 set 最多只能包含一個 null 元素。
如果兩個 set 的大小相同,且其中一個 set 的每個元素在另一個 set 中都有相等的元素,則這兩個 set 相等:
fun main() {
val numbers = setOf(1, 2, 3, 4)
println("Number of elements: ${numbers.size}")
// Number of elements: 4
if (numbers.contains(1)) println("1 is in the set")
// 1 is in the set
val numbersBackwards = setOf(4, 3, 2, 1)
println("The sets are equal: ${numbers == numbersBackwards}")
// The sets are equal: true
}MutableSet<T> 是具有來自 MutableCollection 的寫入操作的 Set。
LinkedHashSet 是 MutableSet 的預設實作。它保留了元素的插入順序。 因此,依賴順序的函式(如 first() 和 last())會傳回可預測的結果:
fun main() {
// LinkedHashSet 是預設實作
val numbers = setOf(1, 2, 3, 4)
val numbersBackwards = setOf(4, 3, 2, 1)
println(numbers.first() == numbersBackwards.first())
// false
println(numbers.first() == numbersBackwards.last())
// true
}如果你不需要可預測的反覆運算順序,可以使用替代實作 HashSet,它比 LinkedHashSet 佔用更少的記憶體。 由於它不保證反覆運算順序,因此無法依賴 first() 或 last() 來依插入順序傳回元素。
Map
儘管 Map<K, V> 不是 Collection 介面的繼承者,但它也是一種 Kotlin 集合型別。 Map 儲存鍵值組(key-value pairs)或項目(entries)。鍵是唯一的,但不同的鍵可以對應到相等的值。 Map 介面提供了特定的函式,例如透過鍵存取值、搜尋鍵和值等。
fun main() {
val numbersMap = mapOf("key1" to 1, "key2" to 2, "key3" to 3, "key4" to 1)
println("All keys: ${numbersMap.keys}")
// All keys: [key1, key2, key3, key4]
println("All values: ${numbersMap.values}")
// All values: [1, 2, 3, 1]
if ("key2" in numbersMap) println("Value by key \"key2\": ${numbersMap["key2"]}")
// Value by key "key2": 2
if (1 in numbersMap.values) println("The value 1 is in the map")
// The value 1 is in the map
// 使用 containsValue() 檢查值,等同於前一個條件
if (numbersMap.containsValue(1)) println("The value 1 is in the map")
// The value 1 is in the map
}如果鍵的型別為可 null 且實作支援 null 鍵,則 map 最多只能包含一個 null 鍵。 對 null 值的支援同樣取決於值的型別以及具體實作。
如果兩個 map 包含相同的鍵值組,無論順序為何,這兩個 map 都是相等的:
fun main() {
val numbersMap = mapOf("key1" to 1, "key2" to 2, "key3" to 3, "key4" to 1)
val anotherMap = mapOf("key2" to 2, "key1" to 1, "key4" to 1, "key3" to 3)
println("The maps are equal: ${numbersMap == anotherMap}")
// The maps are equal: true
}MutableMap<K, V> 是具有 map 專用寫入操作的 Map。例如,你可以新增新的鍵值組或更新與指定鍵關聯的值:
fun main() {
val numbersMap = mutableMapOf("one" to 1, "two" to 2)
numbersMap.put("three", 3)
numbersMap["one"] = 11
println(numbersMap)
// {one=11, two=2, three=3}
}LinkedHashMap 是 MutableMap 的預設實作。它保留了插入項目的順序。 相對地,HashMap 是另一種替代實作,它不保證項目的順序。
ArrayDeque
ArrayDeque<T> 是雙向佇列(double-ended queue)的實作。它允許你在 deque 的開頭或結尾新增或移除元素。在 Kotlin 中,ArrayDeque 同時扮演了堆疊(stack)和佇列(queue)資料結構的角色。 ArrayDeque 將元素儲存在可調整大小的陣列中:
fun main() {
val deque = ArrayDeque(listOf(1, 2, 3))
deque.addFirst(0)
deque.addLast(4)
println(deque)
// [0, 1, 2, 3, 4]
println(deque.first())
// 0
println(deque.last())
// 4
deque.removeFirst()
deque.removeLast()
println(deque)
// [1, 2, 3]
}