我正在运行一个动态编程函数,我在整个过程中携带一个字符串列表。
随着时间的推移,我会在这个列表的末尾添加新的字符串,有时我可能会删除最后一个元素。现在我正在使用一个可变的 ListBuffer,+=
用于追加和.trimEnd(1)
删除。
一旦我的动态编程过程完成,我需要能够有效地访问该列表/序列/等的每个元素,并且按顺序(我插入的第一个项目将首先被访问,而我插入的最后一个项目将是最后一个访问)。
我也尝试过 ArrayBuffers,但它们似乎都太慢了。我正在尝试加快这个过程,我想知道我是否正在使用具有 O(n) 操作的数据结构,而可能有一些东西需要 O(1) 时间操作。