各位 Kotliner，周一好！今天我们研究一下 Kotlin Iterator 的相关技术。

在 Kotlin 中，我们经常会使用 formapfiltertake 这些 API 处理集合。

这些 API 是日常开发中使用频率最高的工具之一。但坦白讲，很多开发者可能没有真的理解它们背后的机制。

常见痛点

• for 循环为什么能够遍历 List？
• Sequence 为什么可以做到惰性执行？
• Sequence 真的比普通集合操作更高效吗？哪些情况下反而会更慢，
• 遍历集合时为什么不能直接删除元素？

要理解这些问题，需要先从 Kotlin 集合遍历的基础——Iterator 开始。

Iterator 的工作方式

迭代器允许我们在不暴露集合内部结构的情况下一次访问其中的一个元素。

Kotlin 中的 Iterator 是集合 API 的基础之一，它为各种集合提供了一套统一的顺序访问方式。

继续看它的定义会发现，Iterator 其实比较简单。主要只有两个操作符函数：hasNext 和 next.

/**
* 用于遍历集合，或者其他可以表示为一系列元素的对象。* 允许按照顺序访问其中的元素。*/
public actual interface Iterator {
/**
* 返回迭代过程中的下一个元素。*
* 如果已经没有下一个元素，则抛出 NoSuchElementException。*/
public actual operator fun next: T
/**
* 如果迭代过程中还有更多元素，则返回 true。说起来，*/
public actual operator fun hasNext: Boolean
}

这套设计体现了经典的迭代器模式: hasNext 用于判断后面是否还有元素。避免访问越界，next 则返回下一个元素，同时推进迭代器内部的遍历状态。其实，

虽然接口中只有两个函数，但正是这份简单的约定。 让 List,,甚至自定义的数据结构，都可以使用统一的方式进行顺序遍历。

Iterator 的主要能力

• hasNext: Boolean

   用于检查当前迭代器是否还有下一个元素。它只是在询问的观点是，“遍历已经结束了吗？后面还有没有元素，” 而且不会移动迭代位置.

• next: T

   返回下一个元素并推进内部状态，是我们真正取出数据的主要方式。

注意：If you call  when  is false,a NoSuchElementException will be thrown.

使用 Iterator

至于手动遍历列表，

val names = listOf
val iterator = names.iterator
while ) {
println)
}

Kotlin 更常用的是隐式调用迭代器的 for 循环：

val names = listOf
for {
println
}

The compiler expands this into while‑loop shown earlier。so iterator is still at heart of operation.

MutableIterator

The plain  only reads elements. When you need to modify collection while iterating—e.g.,delete certain items—you must use 

/**
* 用于遍历可变集合的迭代器。* 支持在遍历过程中删除元素。怎么说呢，* @see MutableCollection.iterator */
public actual interface MutableIterator : Iterator {
/**
* 从底层集合中删除最近一次由该迭代器返回的元素。* 如果还没有调用过 next，或者最近一次 next 调用之后
* 已经调用过一次 remove。则抛出 IllegalStateException。*/
public actual fun remove: Unit
}

MutableIterator 的主要能力

• #1 继承自 Iterator —仍可使用 hasNext  和 next .
• #2 新增 remove —只能在调用了 next  而且尚未 调用 remove  时使用。否则抛出 IllegalStateException .

使用 MutableIterator 删除元素示例​​​​​​​​​​​​​

kotlin val numbers = mutableListOf val iterator = numbers.iterator while ) { val n = iterator.next if { iterator.remove } } println //

如果仅想“一口气”删除所有偶数，也可以直接写：

kotlin numbers.removeAll { it % 2 == 0 }

但了解 MutableIterator > 对...有帮助解释为什么直接在 for‑loop 中修改集合会触发 ConcurrentModificationException。

• 普通 Iterator ：只读、顺序访问。

• MutableIterator ：在读取基础上加入安全删除能力。

• Kotlin 的 for 循环本质上是对 iterator、hasNext、next 的语法糖。

  <\/ul>

  `Iterable` 与 `Sequence` 表面相似。都提供 `map`、`filter`、`flatMap` 等 函数，但执行模型截然不同。

  • Iterable → **立即执行**：每一步都会生成完整的中间集合，接下来再进入接下来。<\/ li>
  • Sequence → **惰性执行**：仅在下游请求时才逐个处理元素，没有必要一次性创建全部中间结果。<\/ li> <\/ ul>

    `Sequence` 主要只承诺能够提供一个 `Iterator`：

    /public interface Sequence {
    /** 返回能够依次产生该序列元素的 Iterator */
    public operator fun iterator: Iterator
    }
    <\/ cod e>

    `Sequence` 更像是「如何产生」还有「如何处理」这些步骤的一张说明书，而不是把所有数据提前装进内存。怎么说呢，