Kotlin 标准馆藏库的时间复杂度是否有任何参考?



例如,Scala 有官方的集合性能特征页面,该页面显示了apply()(在 Java 中获取)、insert()append()等集合(如ListArrayArrayBuffer)中方法的时间复杂度。

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

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

那么 Kotlin 中的List是否需要 O(n) 时间访问元素,而需要 O(1) 时间附加元素?

在哪里可以找到此信息?

Kotlin stdlib不包含自己的集合,在JVM上listOf只是对Java的Collections.emptyList()Collections.singletonList()ArrayList的绑定。ArrayList 具有 O(1) 位置访问的复杂性。

相关内容

最新更新