Kotlin标准集合库时间复杂度是否有任何参考？

Question

例如,Scala有官方收藏性能参数页面,显示的类似方法的时间复杂度apply()(获得的Java),insert()以及append()像收藏品List,Array和ArrayBuffer.

但是,我在Kotlin找不到这样的信息.

Kotlin stdlib API页面也没有这样的信息.更糟糕的是,我没有获得有关List的底层实现的信息(由listOf()创建),例如,除非我深入研究源代码.

因此,没有List在科特林取O(n)的时间访问一个元素,并采取O(1)时间附加的元件？

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

Answer 1

科特林STDLIB不包含它自己的藏品,在JVM listOf只是一个绑定到Java的Collections.emptyList(),Collections.singletonList()和ArrayList.ArrayList具有O(1)位置访问复杂性.