Intereting Posts
Конструктор Котлин с суперклассом Не вызывайте setOnClickListener для AdapterView Как сохранить запись в Apache Jena? Spring JPA не может отображать поле с пользовательским сеттером в классе данных Kotlin kotlin reflection получить список полей Как я могу объединить одиночный <Список <Список <T >>> В список <T> с RxJava 2? Gradle не может разрешить плагин kotlin gradle 1.1.1 – InvalidAlgorithmParameterException Как получить заголовки ответов с RxAndroid + Retrofit в Kotlin? Ошибка сборки: ошибка: выполнение не выполнено для задачи: app: compileLightningLiteDebugKotlin '. > Ошибка компиляции android.view.InflateException: двоичная строка XML-файла # 32: двоичная строка XML-файла # 32: ошибка раздувания класса Ошибка: конфликт с зависимостью «com.google.code.findbugs: jsr305» Дооснащение + десериализация GSON + отношение к царству Android: невозможно обновить Listview с помощью CustomAdapter Как закрепить несколько наблюдаемых в языке Kotlin с помощью RxAndroid Каков самый простой способ получить потокобезопасное свойство в Котлин?

Есть ли какая-либо ссылка на временную сложность библиотеки коллекции Kotlin?

Например, Scala имеет официальную страницу характеристик производительности коллекций, которая показывает временную сложность таких методов, как apply() (получить в Java), insert() и append() в таких коллекциях, как List , Array и ArrayBuffer .

Однако я не могу найти такую ​​информацию в Котлине.

На странице API проекта Kotlin stdlib также нет такой информации. Хуже того, я не получаю информацию о базовой реализации List (созданной listOf () или так), например, если я не впишу код в исходный код.

Таким образом, List в Kotlin берет O (n) время доступа к элементу и принимает O (1) время, добавляя элемент?

Где я могу найти эту информацию?

Kotlin stdlib не содержит собственных коллекций, а в JVM listOf – это просто привязка к Collections.emptyList() Java Collections.emptyList() , Collections.singletonList() и ArrayList . ArrayList имеет O (1) сложность позиционного доступа.