Scala—— 17.队列Queue

队列是一个有序列表，在底层可以用数组或是链表来实现， 其输入和输出要遵循先入先出的原则。即：现存入队列的数据，要先取出。后存入的要后取。在Scala中，由设计者直接给我们提供队列类型Queue使用。 在Scala中，有scala.collection.mutable.Queue 和 scala.collection.immutable.Queue，一般来说，在开发中通常使用可变集合中的队列。

import scala.collection.mutable
 
object boke_demo01 {
 
  def main(args: Array[String]): Unit = {
    //创建队列
    val q1 = new mutable.Queue[Int]
 
    //给队列增加元素
    q1 += 9 // (9)
    println("q1=" + q1) // (9)
    q1 ++= List(4,5,7) // 默认值直接加在队列后面
    println("q1=" + q1) //(9,4,5,7)
    //q1 += List(10,0) // 表示将 List(10,0) 作为一个元素加入到队列中

    //dequeue 从队列的头部取出元素 q1 本身会变
    val queueElement = q1.dequeue()
    println("queueElement=" + queueElement + "q1="+q1)
    //enQueue 入队列,默认是从队列的尾部加入.
    q1.enqueue(96,101,201,666)
    println("q1=" + q1) // Queue(4, 5, 7, 96,101,201,666)


    //队列 Queue-返回队列的元素
    //1. 获取队列的第一个元素
    println(q1.head) // 4, 对 q1 没有任何影响
    //2. 获取队列的最后一个元素
    println(q1.last) // 666, 对 q1 没有任何影响
    //3. 取出队尾的数据 ,即:返回除了第一个以外剩余的元素,可以级联使用
    println(q1.tail) // (5, 7, 96,101,201,666)
    println(q1.tail.tail.tail.tail) // (101,201,666)
 }
}

————Blueicex 2020/2/16 18:58 blueice1980@126.com