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

Question

在PureScript中，List与Array的区别如何？

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

Answer 1

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

List在逐项构建时具有更好的性能特征，或者每次从前面获取项目进行迭代 - 基本上List具有O(1) {{1 {}}和cons，与uncons对O(n)。

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