Scala - 出队不返回正确的结果

Question

我有一个 List[Any] 队列，但不知何故出队不会返回正确的结果，也不会从队列中删除该项目。知道为什么会发生这种情况吗？

这是一个例子:

scala> val a = scala.collection.immutable.Queue(List(1, "A", "B", 987), List(2, "C", "D", 456), List(3, "E", "F", 123))
a: scala.collection.immutable.Queue[List[Any]] = Queue(List(1, A, B, 987), List(2, C, D, 456), List(3, E, F, 123))

scala> a.dequeue
res5: (List[Any], scala.collection.immutable.Queue[List[Any]]) = (List(1, A, B, 987),Queue(List(2, C, D, 456), List(3, E, F, 123)))

scala> a
res6: scala.collection.immutable.Queue[List[Any]] = Queue(List(1, A, B, 987), List(2, C, D, 456), List(3, E, F, 123))

Answer 1

您使用了不可变队列，因此出队不会修改原始队列，而是返回修改后的队列以及头元素作为元组:

val (elem, newQ) = oldQ.dequeue

例如，您可以将尾队列送入递归调用进行处理。像这样的事情:

def pq(q: Queue[List[Any]]): Unit = {
  q.dequeue match {
    case (head, tail) => 
      println(head + "..."); // ... process head element ...
      if (tail.nonEmpty) pq(tail)
  }
}