2
假设我只是删除一个元素。我想这些方法实现一个固定大小的ListBuffer。我只会在O（1）次运行时使用。这个文档有点含糊不清，有人知道实现细节吗？在Scala中，ListBuffer的trimStart和trimEnd的运行时间是多少？
A
回答
4
相关实现是there (for ListBuffer)和there (for BufferLike)。
trimStart(n)相对于n是线性的（因此，如果您移除单个元素，则为常数）; trimEnd(n)相对于集合的大小是线性的。
除此之外，我看不出你如何想有一个固定大小的，你改变这样的trim方法大小ListBuffer ...
相关问题
- 1. Scala的ListBuffer的大小运行时间是多少？
- 2. Combine TrimStart和TrimEnd for a String
- 3. Trimstart和TrimEnd不按要求工作
- 4. 在C＃中接受字符串的TrimEnd或TrimStart方法？
- 5. Node.insertBefore的运行时间是多少？
- 6. grid.py运行多少时间？
- 7. 如何在Scala中创建另一个ListBuffer中的嵌套ListBuffer？
- 8. android在android中的最大背景运行时间是多少？
- 9. Scala：尾递归和ListBuffer
- 10. 此cron运行的时间间隔是多少？
- 11. 多少时间UIApplication的是要在后台状态下运行
- 12. Scala spark，listbuffer为空
- 13. 获取时间显示动画多少时间是currntly运行
- 14. goroutine的执行时间点是多少？
- 15. 静脉中的旅行时间和速度单位是多少？
- 16. 以下代码的大运行时间是多少？
- 17. 以下代码的运行时间是多少？
- 18. 从最大堆提取的运行时间是多少？
- 19. 以下程序的运行时间是多少？
- 20. 下面这段代码的渐近运行时间是多少？
- 21. 以下表达式的净运行时间是多少？
- 22. 运行时间的Scala对象实例
- 23. 在arrayList的某个索引处插入元素的运行时间是多少？
- 24. 减少运行时间
- 25. Scala - ListList与ListBuffer上的结果？
- 26. 是否会减少tcl中的运行时间？
- 27. 什么是运行时间和编译时间多态性？
- 28. MutableList和ListBuffer之间的区别
- 29. 在多个处理器上进行大整数模乘运算的最快运行时间是多少？
- 30. python中的属性计算的时间和频率是多少？
从那里删除？开始？结束？指数？按元素任意？ –