假设我只删除一个元素。我希望这些方法实现固定大小的ListBuffer。如果它们在O(1)时间内运行,我只会使用它们。文档有点am昧,有人知道实现细节吗?
最佳答案
相关实现是there (for ListBuffer
)和there (for BufferLike
)。trimStart(n)
相对于n
是线性的(因此,如果删除单个元素,则为常数); trimEnd(n)
关于集合的大小是线性的。
除此之外,我看不到您想要如何使用固定的ListBuffer
来使用此类trim
方法更改大小...