有谁知道不同风格的 Scala 列表中“包含”方法的性能特征的来源?scala 语言文档涵盖了头、尾、追加等主要操作,但似乎没有涵盖“包含”的性能。(或者至少我没有找到任何类似的东西。)
FWIW,我需要最快的结构来有效地告诉我一个元素是否存在于其列表中。该清单在最初编译后将不会进行任何进一步的 a/m/d 操作。
这是针对 Scala 版本 2.10.0
编辑:如果它应该有任何区别,这是一个文本段列表(每个约 16 到 48 个字符。)并且,为了澄清,文档确实包含一个显示查找性能的小表格 - 但只有一小部分一组列表/地图实现。