0

有谁知道不同风格的 Scala 列表中“包含”方法的性能特征的来源?scala 语言文档涵盖了头、尾、追加等主要操作,但似乎没有涵盖“包含”的性能。(或者至少我没有找到任何类似的东西。)

FWIW,我需要最快的结构来有效地告诉我一个元素是否存在于其列表中。该清单在最初编译后将不会进行任何进一步的 a/m/d 操作。

这是针对 Scala 版本 2.10.0

编辑:如果它应该有任何区别,这是一个文本段列表(每个约 16 到 48 个字符。)并且,为了澄清,文档确实包含一个显示查找性能的小表格 - 但只有一小部分一组列表/地图实现。

4

1 回答 1

1

对于树来说,这似乎是正确的工作,在这种情况下是 RB 树,其中执行的搜索contains在片段数量上以对数方式执行。

由于您只需要检查遏制,您应该使用集合来进一步减少查找时间。

解决方案是TreeSet

于 2013-06-08T00:12:48.537 回答