scala - 用于测量长度的最佳性能不可变 Seq

Question

无论出于何种原因，Performance Characteristics Doc中对此没有任何概念，所以我挖掘了源代码并发现了这一点，List并且Queue似乎有O(n)，因为它们遍历所有成员。Vector似乎有O (1)，因为它只是Int从另一个中减去一个。

现在，集合是面向附加还是面向前置都没有关系，但其中任何一个都必须是O(1)，并且不需要 performant apply。

是Vector正确的选择吗？你会建议哪个？

Answer 1

Vector是正确的选择吗？

是的。另一种方法是围绕 List 创建自己的不可变包装器，将其大小添加为常量，但如果您想允许所有标准收集操作，这将是很多工作。坚持Vector。