리스트 고유 연산

List는 Kotlin에서 가장 인기 있는 내장 컬렉션 유형입니다. 리스트 요소에 대한 인덱스 접근은 리스트에 강력한 연산 집합을 제공합니다.

인덱스로 요소 가져오기

리스트는 요소 검색을 위한 모든 일반적인 연산을 지원합니다: elementAt(), first(), last(), 그리고 단일 요소 검색에 나열된 다른 연산들. 리스트에 특화된 점은 요소에 대한 인덱스 접근이므로, 요소를 읽는 가장 간단한 방법은 인덱스로 가져오는 것입니다. 이는 인수를 통해 인덱스를 전달하는 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})
}

정렬된 리스트에서 이진 탐색

리스트에서 요소를 검색하는 또 다른 방법은 이진 탐색입니다. 이진 탐색은 다른 내장 검색 함수보다 훨씬 더 빠르게 작동하지만, 특정 정렬 순서(자연적인 순서 또는 함수 매개변수로 제공되는 다른 순서)에 따라 리스트가 오름차순으로 정렬되어 있어야 합니다. 그렇지 않으면 결과는 정의되지 않습니다.

정렬된 리스트에서 요소를 검색하려면 값을 인수로 전달하여 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
}

비교자 이진 탐색

리스트 요소가 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
}

비교 이진 탐색

비교 함수를 사용한 이진 탐색은 명시적인 검색 값을 제공하지 않고도 요소를 찾을 수 있도록 합니다. 대신, 요소를 Int 값에 매핑하는 비교 함수를 받아 함수가 0을 반환하는 요소를 검색합니다. 리스트는 제공된 함수에 따라 오름차순으로 정렬되어야 합니다. 다시 말해, 비교의 반환 값은 한 리스트 요소에서 다음 요소로 증가해야 합니다.

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

비교자 이진 탐색과 비교 이진 탐색 모두 리스트 범위에 대해서도 수행될 수 있습니다.

리스트 쓰기 연산

컬렉션 쓰기 연산에 설명된 컬렉션 수정 연산 외에도, 가변 리스트는 특정 쓰기 연산을 지원합니다. 이러한 연산은 인덱스를 사용하여 요소에 접근함으로써 리스트 수정 기능을 확장합니다.

추가

리스트의 특정 위치에 요소를 추가하려면 요소 삽입 위치를 추가 인수로 제공하여 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() 함수를 사용하세요. 제거되는 요소 뒤에 오는 모든 요소의 인덱스는 1씩 감소합니다.

fun main() {
    val numbers = mutableListOf(1, 2, 3, 4, 3)    
    numbers.removeAt(1)
    println(numbers)
}

정렬

컬렉션 정렬에서는 특정 순서로 컬렉션 요소를 검색하는 연산을 설명합니다. 가변 리스트의 경우, 표준 라이브러리는 동일한 정렬 연산을 그 자리에서 수행하는 유사한 확장 함수를 제공합니다. 이러한 연산을 리스트 인스턴스에 적용하면 해당 인스턴스의 요소 순서가 변경됩니다.

그 자리에서 정렬하는 함수는 읽기 전용 리스트에 적용되는 함수와 유사한 이름을 가지지만, ed/d 접미사는 없습니다:

• 모든 정렬 함수 이름에 sorted* 대신 sort*: sort(), sortDescending(), sortBy() 등.
• shuffled() 대신 shuffle().
• reversed() 대신 reverse().

가변 리스트에서 호출된 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")
}