You need to enable JavaScript to run this app. Kotlin比较两个Garage对象 查找名称变更车辆的更优实现
优惠活动
大模型
产品
解决方案
定价
更多

Kotlin比较两个Garage对象 查找名称变更车辆的更优实现

Kotlin Garage 差异对比优化实现

原有实现的现存问题

  • 返回值类型和实际需求不匹配:当前方法返回List<Car>,但实际需要按品牌层级归集变更车辆,输出List<Brand>结构才能直接使用
  • 存在笔误:遍历的时候引用了未定义的currentSettingsMap,实际对应前面构建的品牌车辆映射
  • 全命令式循环+手动维护可变输出列表,不符合Kotlin惯用的集合操作风格,可读性差
  • 没有做结构组装:就算拿到了变更的车,也没法按品牌归组,和预期输出的JSON结构对不上

优化后实现

首先建议将三个实体类改造为data class,自动生成结构相等判断、对象拷贝等能力,后续对比字段时无需手动重写equals逻辑,也避免新增字段时漏改对比代码。

改造后的实体类定义:

data class Garage(
    val name: String,
    val brands: List<Brand> = emptyList()
)

data class Brand(
    val name: String,
    val cars: List<Car> = emptyList()
)

data class Car(
    val id: Int,
    val name: String
)

核心差异对比方法,返回值直接匹配预期的List<Brand>结构:

fun findDiff(current: Garage, updated: Garage): List<Brand> {
    // 构建旧车库的快速查找索引:品牌名 -> 该品牌下(车id -> 旧车辆对象)的映射
    val currentBrandIndex = current.brands.associateWith { brand ->
        brand.cars.associateBy { it.id }
    }

    // 遍历新车库的所有品牌,筛选出有变更的条目
    return updated.brands.mapNotNull { updatedBrand ->
        val oldCarsUnderBrand = currentBrandIndex[updatedBrand.name]
        // 筛选当前品牌下,仅名称发生变更的车辆:需满足旧数据存在同id车辆,且新旧名称不一致
        val changedCars = updatedBrand.cars.filter { newCar ->
            val matchedOldCar = oldCarsUnderBrand?.get(newCar.id)
            matchedOldCar != null && matchedOldCar.name != newCar.name
        }
        // 没有变更的品牌直接返回null,被mapNotNull过滤掉
        if (changedCars.isEmpty()) null
        else Brand(name = updatedBrand.name, cars = changedCars)
    }
}

实现特性说明

  • 查找效率优化:提前把嵌套列表转成两层Map索引,找同id车辆的时间复杂度从O(n)降到O(1),数据量大的时候不会卡顿
  • 无额外可变状态:全程使用标准库的集合转换方法,不手动维护可变ArrayList,不会出现漏加、多加元素的低级bug
  • 逻辑边界清晰:仅筛出名称发生变更的车辆,不会把新增、删除的车辆算进结果,完全匹配你提出的数据库增量更新的需求
  • 结果结构对齐:直接返回按品牌归集的变更车辆列表,无需后续二次分组,序列化后就是你预期的JSON格式

示例运行效果

用你给出的两个Garage实例执行方法,返回结果和预期完全一致:

listOf(
    Brand(
        name = "Audi",
        cars = listOf(Car(id = 3, name = "A5"))
    )
)

内容的提问来源于stack exchange,提问作者happycoder

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.04 18:36:04