scala - 为什么scala的并行序列没有包含方法？

Question

为什么

 List.range(0,100).contains(2)

工作，同时

 List.range(0,100).par.contains(2)

才不是？

这是为 future 计划的吗？

Answer 1

非teleological答案是因为contains在 SeqLike 中定义但不在 ParSeqLike .

如果这不能满足您的好奇心，您可以找到 SeqLike的 contains定义如下:

def contains(elem: Any): Boolean = exists (_ == elem)

所以对于你的例子，你可以写

List.range(0,100).par.exists(_ == 2)

ParSeqLike还缺少一些其他方法，其中一些方法很难有效实现(例如 indexOfSlice )，而另一些则由于不太明显的原因(例如 combinations - 也许是因为这仅对小数据集有用)。但是如果你有一个并行集合，你也可以使用 .seq回到线性版本并恢复您的方法:

List.range(0,100).par.seq.contains(2)

至于为什么库设计者忽略了它......我完全是在猜测，但也许他们为了简单起见想减少方法的数量，而且它几乎同样易于使用 exists .

这也提出了一个问题，为什么是 contains定义于 SeqLike而不是所有收藏的祖父， GenTraversableOnce , 在哪里可以找到 exists ?一个可能的原因是 contains为 Map在语义上与 Set 上的方法不同和 Seq .一个 Map[A,B]是 Traversable[(A,B)] ，所以如果 contains定义为 Traversable , contains需要一个元组 (A,B)争论;然而 Map的 contains只需要一个 A争论。鉴于此，我认为 contains应该在 GenSeqLike 中定义- 也许这是一个将被纠正的疏忽。

(一开始我想也许并行序列没有 contains 因为在并行集合上找到目标后搜索打算停止的位置比线性版本效率低得多(各种线程在之后做了很多不必要的工作)找到值:见 this question )，但这不可能是正确的，因为 exists 在那里。)