KMP通用代码无法使用TreeMap与toSortedMap，如何按键排序Map？

因为JVM的TreeMap和toSortedMap()扩展不支持KMP跨平台，你可以用以下几种方案实现按键排序：

• 转List排序后构建有序Map
  这是最直接的无依赖方案：先把Map转成条目List，按键排序，再用LinkedHashMap保存排序后的顺序（LinkedHashMap在KMP各平台都支持，能维护插入顺序）。

  代码示例：

  val unsortedMap = mapOf("b" to 2, "a" to 1, "c" to 3)
  val sortedMap = unsortedMap.toList()
      .sortedBy { it.key } // 按升序排序，降序用sortedByDescending
      .associateTo(LinkedHashMap()) { it }
  

  优点：无需额外依赖，实现简单；缺点：如果Map频繁修改，每次排序会有性能损耗，适合静态或不常变更的Map。

• 使用kotlinx.collections.immutable的ImmutableSortedMap
  Kotlin官方的kotlinx-collections-immutable库提供了跨平台的ImmutableSortedMap，天然支持按键排序，且是不可变实现，线程安全。

  步骤：

  1. 添加KMP依赖（在build.gradle.kts中）：

     dependencies {
         implementation("org.jetbrains.kotlinx:kotlinx-collections-immutable:0.3.7")
     }
     

  2. 代码示例：

     val unsortedMap = mapOf("b" to 2, "a" to 1, "c" to 3)
     val sortedMap = unsortedMap.toImmutableSortedMap()
     // 自定义排序逻辑可以传Comparator
     val reverseSortedMap = unsortedMap.toImmutableSortedMap(compareByDescending { it })
     

  优点：官方维护，跨平台支持完善，性能优；缺点：需要引入第三方依赖，且是不可变Map，如需可变操作需额外处理。

• 自定义有序Map实现
  如果需要完全自定义的排序逻辑或可变的有序Map，可以自己封装一个实现Map接口的类，内部维护排序后的条目列表。

  代码示例：

  class SortedMap<K : Comparable<K>, V>(private val sourceMap: Map<K, V>) : Map<K, V> {
      private val sortedEntries by lazy { sourceMap.entries.sortedBy { it.key } }
  
      override val entries: Set<Map.Entry<K, V>> = sortedEntries.toSet()
      override val keys: Set<K> = sortedEntries.map { it.key }.toSet()
      override val size: Int = sourceMap.size
      override val values: Collection<V> = sortedEntries.map { it.value }
  
      override fun containsKey(key: K): Boolean = sourceMap.containsKey(key)
      override fun containsValue(value: V): Boolean = sourceMap.containsValue(value)
      override fun get(key: K): V? = sourceMap[key]
  }
  
  // 使用方式
  val unsortedMap = mapOf("b" to 2, "a" to 1, "c" to 3)
  val sortedMap = SortedMap(unsortedMap)
  

  优点：完全自定义，适配特殊需求；缺点：需要手动实现Map的所有方法，维护成本高，适合小众场景。

内容的提问来源于stack exchange，提问作者xephosbot