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

【问题标题】：In PureScript, how does List differ from Array?在 PureScript 中，List 与 Array 有何不同？
【发布时间】：2017-06-27 21:15:38
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

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

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

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

【讨论】：

值得注意的是，Purescript 中的 List 表示法（例如 [1,2,3]）会生成给定类型的 Array，而不是 List。
要进一步添加，1 : 2 : 3 : Nil 将为您提供所需的 List 元素 [1,2,3]
另外，import Data.List (range) 然后range 1 3 也会产生(1 : 2 : 3 : Nil)，这是一个列表，而不是一个数组。