Tag: 收集

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

例如，Scala具有正式的Collections Performance Characteristics页面，它显示像List ， Array和ArrayBuffer这样的集合中的apply() （get in Java）， insert()和append()方法的时间复杂性。 但是，我无法在Kotlinfind这样的信息。 Kotlin stdlib API页面也没有这样的信息。 更糟糕的是，我没有得到有关List的基本实现的信息（由listOf（）创建），例如，除非我深入了解源代码。 那么Kotlin中的List需要O（n）次访问一个元素，并且在O（1）时间附加一个元素？ 我在哪里可以find这些信息？