我很惊讶地了解到这一点,Array并且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]], ... ]
Run Code Online (Sandbox Code Playgroud)
我正在使用伪代码,因为很明显这不是Elm语法(它可能是合法的JavaScript).
可以将这些阵列选项中完成List或Array或两者兼而有之?
Cha*_*ert 37
List是一个链表,它根据索引提供O(n)查找时间.通过索引获取元素需要遍历n节点上的列表.索引查找函数List在核心库中不可用,但您可以使用elm-community/list-extra软件包,它提供两个查找函数(根据参数顺序变化):!!和getAt.
Array允许O(log n)索引查找.Array可以使用完成索引查找Array.get.数组表示为Relaxed Radix Balanced Trees.
两者都是不可变的(Elm中的所有值都是不可变的),因此您需要根据具体情况进行权衡.List当您进行大量更改时,因为您只是更新链接列表指针,Array这很好,但是对于快速查找非常有用,但修改的性能稍差,如果您进行了大量更改,则需要考虑这些更改.