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
相关产品推荐
相关产品推荐

