假设我只删除一个元素。我希望这些方法实现固定大小的ListBuffer。如果它们在O(1)时间内运行,我只会使用它们。文档有点am昧,有人知道实现细节吗?

最佳答案

相关实现是there (for ListBuffer )there (for BufferLike )
trimStart(n)相对于n是线性的(因此,如果删除单个元素,则为常数); trimEnd(n)关于集合的大小是线性的。

除此之外,我看不到您想要如何使用固定的ListBuffer来使用此类trim方法更改大小...

10-08 04:09