如果你在每一次类似队列的操作中仍然都会使用 MutableList 或经典的 LinkedList ，那么是时候升级了。认识一下 ArrayDeque，它是 Kotlin Collections API 中的高性能主力。
虽然 ArrayList 是随机访问的王者，但在需要操作列表"头部"时却力不从心。ArrayDeque（双端队列）填补了这一空白，提供了一种灵活、高效且符合 Kotlin 惯用风格的方式来管理两端的数据。
速度背后的技术：循环数组
与 LinkedList 不同，后者为每个元素创建一个新的"Node"对象——导致更高的内存开销和较差的 CPU 缓存局部性—— ArrayDeque 由可调整大小的循环数组支持。
由于它采用环形逻辑，因此当你在前端添加内容时，不需要将其他所有元素都"后移"。相反，它只需调整内部的头尾索引，从而使这项操作在实际中保持常数时间复杂度（O(1)）。
主要优势：
- 性能：在两端进行插入和删除操作的摊还时间复杂度为 O(1)。
- 内存效率：连续的内存存储确保你的 CPU 能够更有效地预取数据。
- Kotlin 空安全：与 Java 版本不同，Kotlin 的
ArrayDeque遵循你的可空性标记——仅当你明确将类型定义为可空（例如ArrayDeque<String?>()）时才允许空值。
性能对比：ArrayDeque 与其他数据结构
在 Kotlin 中选择合适的队列实现取决于你的具体操作。以下是各实现的性能对比：
Kotlin ArrayDeque 示例：BFS 算法
队列最常见的用例之一就是广度优先搜索（BFS）算法。下面是一个简洁的 Kotlin ArrayDeque 示例，展示了它为什么是最合适的选择：
import kotlin.collections.ArrayDeque
fun bfs(start: Int, graph: Map<Int, List<Int>>) {
val visited = mutableSetOf<Int>()
val queue = ArrayDeque<Int>() // Use ArrayDeque as our FIFO queue
queue.addLast(start)
visited.add(start)
while (queue.isNotEmpty()) {
// O(1) removal from head (constant time in practice)
val node = queue.removeFirst()
println("Visited node: $node")
for (neighbor in graph[node].orEmpty()) {
if (neighbor !in visited) {
visited.add(neighbor)
queue.addLast(neighbor) // O(1) addition to tail
}
}
}
}
何时不应使用 ArrayDeque
要构建高性能的 Android 应用，你必须知道什么时候某个工具并不适合。在以下情况下应避免使用 ArrayDeque ：
- 频繁随机访问：如果你经常通过索引访问元素（例如，
list[400]），ArrayList 仍然是首选。 - 大量中间插入：如果在集合中间插入元素，
ArrayDeque和ArrayList都需要 O(n) 的移位操作。 - 线程安全：标准 Kotlin 集合不是线程安全的。对于多线程环境，请了解
ConcurrentLinkedDeque。
常见问题（FAQ）
Kotlin 的 ArrayDeque 只是 Java 的 ArrayDeque 的一个包装器吗？**
不是。Kotlin 在 kotlin.collections 中提供了自己的实现。这使其兼容 Kotlin 多平台（KMP），允许你在 Android、iOS 和 Web 之间共享代码。
为什么它比传统的 **Stack** 类更好？
java.util.Stack类是遗留的同步类。虽然听起来很安全，但对于本地单线程操作来说，它增加了不必要的性能开销。ArrayDeque` 是现代的、更轻量的替代方案。
结论
在 ArrayDeque 与 LinkedList 的 Kotlin 性能之争中， ArrayDeque 几乎总是现代开发的赢家。它是该语言中最高效却未被充分利用的数据结构之一。如果你的使用场景涉及对集合头部或尾部的频繁操作，它应该是你的默认选择。
