Queue.foreach是否正確排序？

Question

Scala不可變隊列的foreach方法是否總是按照隊列中預期的順序進行處理，或者是否存在確保順序的方法？或者我必須使用循環+ dequeue？

Answer 1

scala.collection.immutable.Queue是scala.collection.Seq。請參閱Seqdocumentation：

序列是Iterable類的可迭代集合的特例。與迭代不同，序列總是具有定義的元素順序。

所以，是的，你會得到相同的元素與foreach和帶環+ dequeue訂購。

如果你不信任的文檔，你可以看看實現：

Queue#foreach從IterableLike和implemented繼承這樣的：

def foreach[U](f: A => U): Unit = iterator.foreach(f) 

Queue#iterator是implemented這樣的：

override def iterator: Iterator[A] = (out ::: in.reverse).iterator 

And Queue#dequeuereturns th e第一個元素out，如果有的話，或者最後一個元素in。所以你會得到相同的元素順序。