Skip to content

컬렉션 순회 ​

컬렉션 요소를 순회하기 위해 코틀린 표준 라이브러리는 컬렉션의 내부 구조를 노출하지 않고 요소에 순차적으로 접근할 수 있는 객체인 _이터레이터(iterator)_라는 널리 쓰이는 메커니즘을 지원합니다. 이터레이터는 컬렉션의 모든 요소를 하나씩 처리해야 할 때(예: 값 출력, 유사한 업데이트 적용 등) 유용합니다.

Set과 List를 포함하여 Iterable<T> 인터페이스를 구현한 클래스는 iterator() 함수를 호출하여 이터레이터를 얻을 수 있습니다.

이터레이터를 얻으면 컬렉션의 첫 번째 요소를 가리킵니다. next() 함수를 호출하면 이 요소를 반환하고, 다음 요소가 존재할 경우 이터레이터 위치를 다음 요소로 이동합니다.

이터레이터가 마지막 요소를 통과하고 나면 더 이상 요소를 가져오는 데 사용할 수 없으며, 이전 위치로 되돌릴 수도 없습니다. 컬렉션을 다시 순회하려면 새 이터레이터를 생성해야 합니다.

kotlin

fun main() {
    val numbers = listOf("one", "two", "three", "four")
    val numbersIterator = numbers.iterator()
    while (numbersIterator.hasNext()) {
        println(numbersIterator.next())
        // one
        // two
        // three
        // four
    }
}

Iterable 컬렉션을 순회하는 또 다른 방법은 널리 알려진 for 루프입니다. 컬렉션에 for를 사용하면 암시적으로 이터레이터를 얻게 됩니다. 따라서 다음 코드는 위의 예제와 동일합니다.

kotlin

fun main() {
    val numbers = listOf("one", "two", "three", "four")
    for (item in numbers) {
        println(item)
        // one
        // two
        // three
        // four
    }
}

마지막으로 컬렉션을 자동으로 순회하고 각 요소에 대해 지정된 코드를 실행해 주는 유용한 forEach() 함수가 있습니다. 따라서 같은 예제를 다음과 같이 작성할 수도 있습니다.

kotlin

fun main() {
    val numbers = listOf("one", "two", "three", "four")
    numbers.forEach {
        println(it)
        // one
        // two
        // three
        // four
    }
}

List 이터레이터 ​

리스트에는 특수한 이터레이터 구현체인 ListIterator가 있습니다. 이는 순방향과 역방향의 양방향 리스트 순회를 지원합니다.

역방향 순회는 hasPrevious() 및 previous() 함수로 구현됩니다. 또한 ListIterator는 nextIndex() 및 previousIndex() 함수를 통해 요소 인덱스에 대한 정보도 제공합니다.

kotlin

fun main() {
    val numbers = listOf("one", "two", "three", "four")
    val listIterator = numbers.listIterator()
    while (listIterator.hasNext()) listIterator.next()
    println("Iterating backwards:")
    // Iterating backwards:
    while (listIterator.hasPrevious()) {
        print("Index: ${listIterator.previousIndex()}")
        println(", value: ${listIterator.previous()}")
        // Index: 3, value: four
        // Index: 2, value: three
        // Index: 1, value: two
        // Index: 0, value: one
    }
}

양방향 순회가 가능하다는 것은 ListIterator가 마지막 요소에 도달한 후에도 계속 사용될 수 있음을 의미합니다.

가변 이터레이터 ​

가변 컬렉션을 순회하기 위해 Iterator에 요소 제거 함수인 remove()를 추가하여 확장한 MutableIterator가 있습니다. 따라서 컬렉션을 순회하는 동안 요소를 제거할 수 있습니다.

kotlin

fun main() {
    val numbers = mutableListOf("one", "two", "three", "four") 
    val mutableIterator = numbers.iterator()
    
    mutableIterator.next()
    mutableIterator.remove()    
    println("After removal: $numbers")
    // After removal: [two, three, four]
}

요소 제거 외에도 MutableListIterator는 add() 및 set() 함수를 사용하여 리스트를 순회하는 동안 요소를 삽입하거나 대체할 수 있습니다.

kotlin

fun main() {
    val numbers = mutableListOf("one", "four", "four") 
    val mutableListIterator = numbers.listIterator()
    
    mutableListIterator.next()
    mutableListIterator.add("two")
    println(numbers)
    // [one, two, four, four]
    mutableListIterator.next()
    mutableListIterator.set("three")   
    println(numbers)
    // [one, two, three, four]
}