Elm 中的数组与列表

我很惊讶地得知Array and ListElm 中有两种不同的类型：

• Array http://package.elm-lang.org/packages/elm-lang/core/4.0.1/Array

• List http://package.elm-lang.org/packages/elm-lang/core/4.0.1/List

就我而言，我有一个List Int长度为 2,000,000，我需要大约 10,000 个，但我事先不知道是哪一万个。这将由另一个列表提供。在伪代码中：

x = [ 1,1,0,30,...,255,0,1 ]
y = [ 1,4,7,18,36,..., 1334823 , ... 1899876 ]
z = [ y[x[0]], y[x[1]], ... ]

我使用伪代码是因为显然这不是 Elm 语法（它可能是合法的 JavaScript）。

这些数组选择可以在List or Array或两者？

List是一个链表，它提供基于索引的 O(n) 查找时间。通过索引获取元素需要遍历列表n节点。索引查找函数List核心库中不可用，但您可以使用榆树社区/列表额外 http://package.elm-lang.org/packages/elm-community/list-extra/2.0.1/List-Extra包提供两个查找函数（根据参数顺序而变化）：!! http://package.elm-lang.org/packages/elm-community/list-extra/2.0.1/List-Extra#!! and getAt http://package.elm-lang.org/packages/elm-community/list-extra/2.0.1/List-Extra#getAt.

Array允许O(log n)索引查找。索引查找Array可以使用Array.get http://package.elm-lang.org/packages/elm-lang/core/4.0.1/Array#get。数组表示为放松的基数平衡树 http://elm-lang.org/blog/announce/0.12.1#arrays.

两者都是不可变的（Elm 中的所有值都是不可变的），因此您可以根据自己的情况进行权衡。List当您进行大量更改时非常有用，因为您只是更新链表指针，而Array非常适合快速查找，但修改性能稍差，如果您要进行大量更改，则需要考虑这一点。