Hey there! Let's tackle how to get the common elements between two Scala lists efficiently—exactly what you're asking for, where only the matching elements stay in the final list.

1. 优先使用原生的intersect方法 #

Scala的集合库已经为我们提供了专门的intersect方法，它就是用来计算两个集合的交集，而且底层已经做了性能优化（比如针对较大的集合会自动转换成哈希集合来降低查询时间复杂度），这是最省心且高效的方式。

用你给出的例子来看：

val list1 = List(10, 20, 30)
val list2 = List(30, 50)
val commonElements = list1.intersect(list2) 
// 结果: List(30)

2. 自定义逻辑的手动实现（灵活场景） #

如果你需要自定义匹配规则，或者想更灵活地控制过程，可以手动结合Set和filter来实现。因为Set的contains操作是O(1)的，相比直接用List的contains（O(n)）性能要好很多，尤其是处理大列表的时候。

示例代码：

val list1 = List(10, 20, 30)
val list2 = List(30, 50)
// 先把其中一个列表转成Set，提升查询效率
val lookupSet = list2.toSet
val commonElements = list1.filter(lookupSet.contains)
// 结果: List(30)

注意：如果你的列表元素是自定义类，一定要确保类正确实现了equals和hashCode方法，这样Set的查询才能正常工作。

性能小提示 #

• 对于小规模列表，两种方式的性能差异几乎可以忽略
• 对于大规模列表，intersect内部会自动选择最优策略（比如把较小的集合转成Set），所以优先推荐原生方法，减少自己手动实现的出错概率

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