scala - Queue.foreach 是否正确排序？

Question

请问foreach Scala 不可变队列的方法总是按照队列期望的顺序进行处理，还是有一种方法可以保证顺序？还是我必须使用循环 + dequeue ?

Answer 1

scala.collection.immutable.Queue是 scala.collection.Seq .见 Seq documentation :

Sequences are special cases of iterable collections of class Iterable. Unlike iterables, sequences always have a defined order of elements.

所以是的，您将获得与 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

和 Queue#dequeue returns out的第一个元素，如果有，或 in 的最后一个元素.所以你会得到相同的元素顺序。