我想在一个嵌套列表中搜索一个元组，但是我想知道在Scala中这样做的最有效方法。例如，List[(String, Int)] = List((b,1), (c,1), (d,1))假设我要搜索其中是否(c,1)存在。我可以使用“包含”功能，也可以找到效率最快的方法是什么？
List#contains 是最快的方法。最多可通过一次List，并在找到匹配项后立即停止。除非您知道列表已排序，否则您无法使其更快。Scala集合库的编写方式使所有（如果不是大多数）基本功能都针对性能进行了优化。
请参阅源代码。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句