在 PureScript 中，List 与 Array 有何不同？

Question

在 PureScript 中，List 与 Array 有何不同？

使用一个而不是另一个的原因是什么？

Answer 1

Array 的表示是一个 JavaScript 数组，而 List 是作为一个缺点（链接）列表实现的。

Lists 在逐项构建时具有更好的性能特征，或者通过每次从前面取一个项目来迭代 - 基本上 List 有 O(1) cons 和 uncons，对比 O(n) Array.

查看关于 Pursuit Array and List 的文档，了解有关各种操作的 运行 时间的更多信息。