collections - Kotlin 标准集合库时间复杂度是否有任何引用？

Question

比如Scala官方有Collections Performance Characteristics显示方法时间复杂度的页面，如 apply() (获取 Java)，insert() , 和 append()在像 List 这样的集合中, Array , 和 ArrayBuffer .

但是，我在 Kotlin 中找不到此类信息。

Kotlin 标准库 API 页面也没有此类信息。更糟糕的是，我没有得到关于 List 的底层实现的信息。 (由 listOf() 左右创建)，例如，除非我深入研究源代码。
List 也是如此在 Kotlin 中花费 O(n) 时间访问一个元素，并花费 O(1) 时间附加一个元素？

我在哪里可以找到这些信息？

Answer 1

Kotlin 标准库在 JVM 上不包含自己的集合 listOf只是对 Java 的 Collections.emptyList() 的绑定(bind), Collections.singletonList() , 和 ArrayList . ArrayList 的位置访问复杂度为 O(1)。