list - 在 Scala 中以恒定时间连接列表？

Question

在 Scala 中，是否有用于在恒定时间内连接两个列表(或数组、向量或列表缓冲区等)的内置函数或外部库？这样的操作可能会破坏/改变两个原始列表。据我所知，我看到的所有用于连接列表的函数都在线性时间内运行。

非常感谢。

Answer 1

有 UnrolledBuffer 其中有 concat采取另一个方法 UnrolledBuffer并在 O(1) 中返回它们的连接.它对参数缓冲区具有破坏性 - 在调用此方法后，第二个缓冲区将为空。