介绍

• 队列是一个有序列表，底层可以使用数组或链表实现
• 遵循先入先出原则
• Scala 中提供了可变和不可变的 Queue，一般使用可变的

  操作

  ```scala import scala.collection.mutable.Queue

object QueueDemo { def main(args: Array[String]): Unit = { val queue = new QueueAny // 添加元素 queue += 4 queue ++= List(1, 2, 3) queue += List(“hi”) println(queue)

// 入队/出队
queue.enqueue(99)
val value = queue.dequeue()
println(s"queue=${queue}, value=$value")
// 获取队列的元素
println(s"head=${queue.head}, last=${queue.last}")
println(s"tail.tail=${queue.tail}")

} } ```