​#Kotlin #Collections #Sequence

Красивая визуализация в отличие использовании операций для Collection и Sequence от Florina Muntenescu

​#Kotlin #Collections

The Mystery of Mutable Kotlin Collections

По сравнению с Java в Kotlin присутствует одна примечательная особенность API - разделение на изменяемые (mutable) и неизменяемые (immutable) коллекции. Например, MutableList<E> и List<E>, MutableSet<E> и Set<E>.

Реализации этих интерфейсов в языке не существует - Kotlin не стал идти по пути создания собственных коллекций, а сделал только обертки над стандартными коллекциями из платформенного API.

В статье можно найти больше об особенностях работы коллекций в Kotlin:
👉 Реальность модификации List<E>
👉 Какие коллекции создаются при вызове listOf() и mutableListOf()
👉 Во что транслируются в байткоде использования MutableList<E> и List<E>

#Collections

Item: Consider aggregating elements to a map

Как найти элемент в списке? Пройтись по элементам этого списка и найти тот, который удовлетворяет условию. решение тривиально, но имеет не лучшую сложность O(n), где n - количество элементов в списке.

Для ускорения поиска можно воспользоваться хэш таблицей или ее реализацией - HashMap. Больше подробностей в статье

#java #collections

How HashMap works in Java

Как минимум будет полезно освежить в памяти или для подготовки к интервью понять внутреннее устройство самой популярной реализации Map в Java

Сорян за источник - в нём авторы совсем не знают меры с количеством рекламы