假设我只删除一个元素。我希望这些方法实现一个固定大小的ListBuffer。我只会在O(1)时间运行时使用。如果有人知道实现细节,那么文档有点含糊不清?
答案 0 :(得分:6)
相关的实施是there (for ListBuffer
)和there (for BufferLike
)。
trimStart(n)
与n
呈线性关系(因此,如果删除单个元素,则为常量); trimEnd(n)
与集合的大小呈线性关系。
除此之外,我没有看到你希望如何使用ListBuffer
方法改变大小的固定大小trim
......