Scala中如何基于另一元组序列进行有序的元组值替换？

场景说明 #

给定两个Scala序列：

val x = Seq((1, 'a'), (2, 'b'))  
val y = Seq((1, "AA"), (3, "CC"), (4, "DD"))

需要得到的结果是保留x的元素顺序，用y中相同key的值替换x对应位置的值，没有匹配key的则保留x原值：

val z = Seq((1, "AA"), (2, 'b'))    

当前实现的问题 #

之前的写法是把x转成Map后处理：

x.toMap.map(k => (k._1, y.toMap.getOrElse(k._1, k._2)))

但Scala默认的Map是无序的，转Map会丢失x的原始元素顺序，导致结果顺序不符合预期。

可行方案 #

核心是直接遍历原序列x，只把y转成Map用于快速查找，这样就能完整保留x的顺序：

1. 先将y转为Map（仅用于高效查询，不影响顺序）：

val yLookup = y.toMap

2. 遍历x的每个元素，完成替换：

val z = x.map { case (key, origVal) => (key, yLookup.getOrElse(key, origVal)) }

这样得到的z会严格遵循x的元素顺序，同时完成了对应key的值替换逻辑。

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