daa*_*atz 1 scala scala-collections
我有一个大约1176 ^ 3个职位的名单.让smth像
val x = list.length
需要几个小时
当在列表中1271256位置是好的,只需几秒钟.任何人都知道如何加快它？
gpa*_*ara 9
List 长度操作可能是错误的数据结构,因为它是O(n) - 完成时间越长,列表就越长.
List
如果您需要调用length,Vector可能是一个更好的数据结构,因为它的存储支持在有限时间内进行随机访问.
length
当然,这并不意味着List使用的结构很差,只是在这种情况下它可能不是优选的.
归档时间：
13 年 前
查看次数：
779 次
最近记录：