在 Scala 中，是否有用于在恒定时间内连接两个列表(或数组、向量或列表缓冲区等)的内置函数或外部库？这样的操作可能会破坏/改变两个原始列表。据我所知，我看到的所有用于连接列表的函数都在线性时间内运行。
非常感谢。
最佳答案
有 UnrolledBuffer 其中有 concat采取另一个方法 UnrolledBuffer并在 O(1) 中返回它们的连接.它对参数缓冲区具有破坏性 - 在调用此方法后，第二个缓冲区将为空。
关于list - 在 Scala 中以恒定时间连接列表？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6316060/