PureScriptでは、ListはArrayとどう違うのですか？

Question

PureScriptでは、ListはArrayとどう違うのですか？

もう一方を使用する理由は何ですか？

Answer 1

Arrayの表現はJavaScript配列ですが、Listはcons（リンク）リストとして実装されています。

List sが項目別に構築されている場合より良好な性能特性を有し、又は前方からたびにアイテムを取ることによって、反復処理 - 基本的ListはO(1)consとuncons、VS ArrayためO(n)を有しています。

さまざまな操作の実行時間の詳細については、追求のArrayおよびListのドキュメントを参照してください。