Какие знаешь реализации Map в Kotlin

В Kotlin доступны несколько реализаций Map:

1. HashMap – стандартная реализация, не гарантирует порядок элементов. Быстрый доступ O(1) в среднем.

    val hashMap = hashMapOf(1 to "A", 2 to "B")

2. LinkedHashMap – сохраняет порядок вставки элементов. Доступ O(1).

    val linkedMap = linkedMapOf(1 to "A", 2 to "B")

3. TreeMap – сортирует элементы по ключам (на основе Comparable или Comparator). Доступ O(log n).

    val treeMap = sortedMapOf(1 to "A", 2 to "B")

4. MutableMap – интерфейс для изменяемых коллекций, обычно реализуется через HashMap или LinkedHashMap.

Для неизменяемых map используется mapOf(), которая создает read-only реализацию (обычно LinkedHashMap).