Jef*_*eff 11 scala list concatenation data-structures
在Scala中,是否有内置函数或外部库用于在常量时间内连接两个列表(或数组,向量或列表缓冲区等)？这样的操作可能会破坏/改变两个原始列表.据我所知,我看到的用于连接列表的所有函数都以线性时间运行.
非常感谢.
axe*_*l22 12
还有就是UnrolledBuffer它有concat方法拍摄另一UnrolledBuffer并返还他们的级联O(1).它对参数缓冲区具有破坏性 - 在调用此方法后,第二个缓冲区将为空.
| 归档时间： |
|
| 查看次数： |
2299 次 |
| 最近记录： |