檢查Scala集中所有'Seq'元素的大小是否爲1的最快方法是什麼？

Question

這是什麼，我現在在做什麼：

val foo = Set[Seq[Int]](Seq(1), Seq(2), Seq(3)) 
val isAllSizeOne = foo.foldLeft(true) { case (agg, curr) => agg && curr.size == 1} 

我能得到任何速度比這個？

Answer 1

最簡潔的版本：

val isAllSizeOne = foo.forall(_.size == 1) 

另一種替代方案，可能更快，但不夠簡明：

val isAllSizeOne = foo.forall(_.lengthCompare(1) == 0) 

Answer 2

方法forall旨在完全按照您的要求進行操作。

foo.forall(_.size == 1) 

在大多數情況下，它將是您可以找到的最快的實施。與往常一樣，如果它非常重要，您應該嘗試對備選方案進行基準測試和/或分析，並瞭解最快的可能取決於您使用的是哪個集合。

Answer 3

對於非常大的集合，身價也考慮使用par一個並行化版本，像這樣的實例，

foo.par.forall(_.size == 1) 

Answer 4

大小操作需要通過在序列中的所有元素循環，另一種方法是：

foo.forall(l => l.nonEmpty && l.tail.isEmpty) 

雖然序列的考慮尺寸小，它並沒有太大的差別。