【发布时间】:2015-09-29 08:45:34
【问题描述】:
我正在关注 Scala 视频教程,他提到添加 :: 需要恒定时间,而添加 :+ 时间会随着列表长度的增加而增加。而且,他还提到大部分时间反转列表前置和重新反转列表提供比附加更好的性能。
问题 1
为什么添加:: 需要固定时间并添加:+ 时间会随着列表长度的增加而增加?
但是教程中没有提到原因,我在谷歌上试过。我没有找到答案,但我找到了另一个surprising thing。
问题 2
ListBuffer 需要固定时间来追加和前置。如果可能,为什么它没有在 List 中实现?
显然背后会有原因!感谢有人能解释一下。
【问题讨论】:
标签: scala