FastForEach与forEach的区别、适用场景及选型建议

1. 为什么已有标准forEach还需要fastForEach？ #

Kotlin标准库的forEach是Iterable接口的扩展函数，依赖迭代器（Iterator）遍历元素。对于List实现来说，每次调用forEach都会创建一个迭代器对象，在频繁执行的场景（比如Compose的UI重组）中，这类对象分配会增加GC负担。

而androidx.compose.ui.util包下的fastForEach是专门针对List优化的遍历函数，它直接通过索引循环访问元素，避免了迭代器的创建，从而减少不必要的对象分配，在性能敏感场景下更高效。

2. “fast”的含义是什么？ #

这里的“fast”核心体现在两个优化点：

• 避免迭代器对象分配：标准forEach通过for-in循环隐式创建Iterator实例，而fastForEach直接用indices遍历索引，调用get(index)获取元素，完全跳过迭代器创建过程。
• 减少GC压力：在高频遍历场景（比如Compose的UI渲染循环）中，少创建一个迭代器对象，就能减少一次GC的潜在触发，整体提升运行流畅度。

看源码更直观：

// fastForEach实现
inline fun <T> List<T>.fastForEach(action: (T) -> Unit) {
    for (index in indices) {
        action(get(index))
    }
}

// Kotlin标准库forEach实现（针对Iterable）
public inline fun <T> Iterable<T>.forEach(action: (T) -> Unit): Unit {
    for (element in this) action(element)
}

3. 何时使用fastForEach？ #

• Compose UI重组中的列表遍历：比如在@Composable函数中遍历列表渲染UI元素，Compose重组频率高，减少对象分配能有效提升性能。
• 遍历基于索引访问高效的List：比如ArrayList、Compose内置的不可变List等，这类List的get(index)操作是O(1)时间复杂度，能最大化fastForEach的优势。
• 性能敏感的循环场景：比如处理大量数据的遍历、动画帧内的元素遍历等，微小的性能提升会被放大。

4. 何时避免使用fastForEach？ #

• 遍历非List的Iterable：比如Set、Sequence等，fastForEach是List的扩展函数，无法直接使用。
• 遍历索引访问低效的List：比如LinkedList，它的get(index)是O(n)时间复杂度，用fastForEach遍历会比标准forEach（用迭代器）慢很多。
• 非性能敏感场景：比如一次性遍历少量数据，标准forEach的性能差异可以忽略，用标准写法更通用，代码可读性也更好。

示例1：Compose中使用fastForEach渲染列表 #

import androidx.compose.ui.util.fastForEach
import androidx.compose.foundation.lazy.LazyColumn
import androidx.compose.material.Text
import androidx.compose.runtime.Composable

@Composable
fun UserList(users: List<User>) {
    LazyColumn {
        // 在Compose重组中用fastForEach减少对象分配
        users.fastForEach { user ->
            item {
                Text(text = "用户名：${user.name}")
            }
        }
    }
}

data class User(val name: String)

示例2：不适合使用fastForEach的场景（LinkedList） #

import androidx.compose.ui.util.fastForEach
import java.util.LinkedList

fun main() {
    val linkedList = LinkedList<String>().apply {
        addAll(listOf("苹果", "香蕉", "橙子", "葡萄"))
    }
    
    // 不推荐：LinkedList的get(index)效率极低，fastForEach反而更慢
    linkedList.fastForEach { println(it) }
    
    // 更合适的写法：用标准forEach，依赖迭代器遍历LinkedList
    linkedList.forEach { println(it) }
}

内容的提问来源于stack exchange，提问作者Muhammad Hamza