scala的多种集合的使用(8)之队列和栈的操作方法

1.使用队列

队列是一种那个先进先出的队列。
1)创建一个队列。

scala> import scala.collection.mutable.Queue
import scala.collection.mutable.Queuescala> var fruits = Queue[String]()
fruits: scala.collection.mutable.Queue[String] = Queue()scala> fruits += "apple"
res66: scala.collection.mutable.Queue[String] = Queue(apple)scala> fruits += ("orange","banana")
res67: scala.collection.mutable.Queue[String] = Queue(apple, orange, banana)scala> fruits ++= List("cherry","cocount")
res68: scala.collection.mutable.Queue[String] = Queue(apple, orange, banana, cherry, cocount)scala> fruits.enqueue("pine")scala> fruits
res70: scala.collection.mutable.Queue[String] = Queue(apple, orange, banana, cherry, cocount, pine)

2)dequeue每次从队列头部删除一个元素。

scala> val next = fruits.dequeue
next: String = applescala> fruits
res72: scala.collection.mutable.Queue[String] = Queue(orange, banana, cherry, cocount, pine)

3)dequeueFirst和dequeueAll方法可以从队列中删除多个元素。

scala> var fruits = Queue[String]()
fruits: scala.collection.mutable.Queue[String] = Queue()scala> fruits ++= List("cherry","cocount")
res76: scala.collection.mutable.Queue[String] = Queue(cherry, cocount)scala> fruits ++= List("orange","apple")
res77: scala.collection.mutable.Queue[String] = Queue(cherry, cocount, orange, apple)scala> fruits.dequeueFirst(_.startsWith("a"))
res79: Option[String] = Some(apple)scala> fruits
res80: scala.collection.mutable.Queue[String] = Queue(cherry, cocount, orange)scala> fruits.dequeueAll(_.length > 6)
res81: scala.collection.mutable.Seq[String] = ArrayBuffer(cocount)scala> fruits
res82: scala.collection.mutable.Queue[String] = Queue(cherry, orange)

2.使用栈

栈是一种后进先出的数据结构。用push方法将元素入栈，用pop方法将元素出栈。
1)创建一个任意数据类型空的可变栈。

scala> import scala.collection.mutable.Stack
import scala.collection.mutable.Stackscala> var ints = Stack[Int]()
ints: scala.collection.mutable.Stack[Int] = Stack()

2)在创建时给栈初始元素。

scala> val ints = Stack(1,2,3)
ints: scala.collection.mutable.Stack[Int] = Stack(1, 2, 3)

3)用push方法向栈中填充元素。

scala> var fruits = Stack[String]()
fruits: scala.collection.mutable.Stack[String] = Stack()scala> fruits.push("apple")
res2: scala.collection.mutable.Stack[String] = Stack(apple)scala> fruits.push("apple","orange","banana")
res3: scala.collection.mutable.Stack[String] = Stack(banana, orange, apple, appl

4)用pop方法将元素出栈。

scala> val next = fruits.pop
next: String = bananascala> fruits
res4: scala.collection.mutable.Stack[String] = Stack(orange, apple, apple)

5)用top方法查看下一个元素。

scala> fruits.top
res5: String = orangescala> fruits
res6: scala.collection.mutable.Stack[String] = Stack(orange, apple, apple)

6)用clear清空一个可变栈。

scala> fruits.clearscala> fruits
res8: scala.collection.mutable.Stack[String] = Stack()

转载于:https://www.cnblogs.com/zhaohadoopone/p/9534996.html

scala的多种集合的使用(8)之队列和栈的操作方法相关推荐

scala的多种集合的使用(6)之映射Map的操作方法
1.创建映射 1)创建不可变的映射 scala> val status = Map(1 -> "a",2 -> "b") status: sc ...
Scala与Java集合互转摘要
欢迎支持笔者新作:<深入理解Kafka:核心设计与实践原理>和<RabbitMQ实战指南>,同时欢迎关注笔者的微信公众号:朱小厮的博客. 欢迎跳转到本文的原文链接:https: ...
scala学习笔记-集合操作（15）
Scala的集合体系结构 1 // Scala中的集合体系主要包括:Iterable.Seq.Set.Map.其中Iterable是所有集合trait的根trai.这个结构与Java的集合体系非常相似 ...
Scala 中的集合（三）：实现一个新的 Collection 类
本文由 Yison 发表在 ScalaCool 团队博客. Scala 中的 collection 库是符合 DRY 设计原则的典范,它包含了大量通用的集合操作 API,由此我们可以基于标准库,轻松构 ...
【Scala】Scala中常见集合的使用---代码详解
1.List集合的使用及创建 object ListDemo1 {def main(args: Array[String]): Unit = {//创建一个Listval list: List[Int ...
Scala中的集合排序
Scala中的集合排序在scala中,排序不再像java中的那么复杂,除了Map之外,其他的集合类型都可以使用自己的排序方法,排序方法主要有三个: 1.sorted 2.sortWith 3.sor ...
Scala编程基础——集合高阶函数
Scala编程基础--集合&高阶函数集合 Scala中集合分为可变集合和不可变集合可变集合:可以修改.添加.移除一个集合的元素. 不可变集合:安全的并发访问. 不可变集合,相比之下,永远不 ...
【C++ 语言】容器 ( queue 队列 | stack 栈 | priority_queue 优先级队列 | set 集合 | 容器遍历 | map )
文章目录 queue 队列 stack 栈 priority_queue 优先级队列 priority_queue 优先级队列指定排序方法 priority_queue 优先级队列排序行为 prior ...
Java基础加强重温_05：Iterator迭代器、增强for循环、集合综合案例-斗地主、数据结构（栈、队列、数组、链表、红黑树）、List接口、Set接口
摘要: Java基础加强重温_05: Iterator迭代器(指针跟踪元素). 增强for循环(格式.底层). 集合综合案例-斗地主(代码规范抽取代码,集合元素打乱). 数据结构[栈(先进后出,子弹夹 ...

scala的多种集合的使用(8)之队列和栈的操作方法

1.使用队列

2.使用栈

scala的多种集合的使用(8)之队列和栈的操作方法相关推荐

最新文章

热门文章