在Scala中搜索元組的嵌套列表的最有效方法

Question

我想搜索元組的嵌套列表，但我想知道在Scala中這樣做的最有效方法。例如，List[(String, Int)] = List((b,1), (c,1), (d,1))表示我想搜索(c,1)是否存在於其中。我可以使用contains，或者從效率的角度來看，最快的方法是什麼？

Answer 1

List#contains是最快的方法來做到這一點。它將最多一次傳遞List，並在找到匹配時立即停止。除非你知道這個清單是排序的，否則你不能更快。 Scala集合庫的編寫方式使得所有（如果不是，大部分）基本功能都針對性能進行了優化。

查看source。

Answer 2

最快的方法是在hash基於地圖搜索，其中「你的元組」是關鍵。它會給你搜索的複雜性O(c)