Scala基础教程–18–集合（二）

章节目标

掌握Iterable集合相关内容.
掌握Seq集合相关内容.
掌握Set集合相关内容.
掌握Map集合相关内容.
掌握统计字符个数案例.

1. Iterable

1.1 概述

Iterable代表一个可以迭代的集合, 它继承了Traversable特质, 同时也是其他集合的父特质. 最重要的是, 它定义了获取迭代器(iterator)的方法: def iterator: Iterator[A], 这是一个抽象方法, 它的具体实现类需要实现这个方法, 从而实现迭代的返回集合中的元素.

1.2 分类

Traversable提供了两种遍历数据的方式:

通过iterator()方法实现, 迭代访问元素的功能.

这种方式属于主动迭代, 我们可以通过hasNext()检查是否还有元素, 并且可以主动的调用next()方法获取元素, 即: 我们可以自主的控制迭代过程.
通过foreach()方法实现, 遍历元素的功能.

这种方式属于被动迭代, 我们只提供一个函数, 并不能控制遍历的过程, 即: 迭代过程是由集合本身控制的.

1.3 案例一: 遍历集合

需求

定义一个列表, 存储1, 2, 3, 4, 5这五个数字.
通过iterator()方法遍历上述的列表.
通过foreach()方法遍历上述的列表.

参考代码

//案例: 遍历集合元素.
object ClassDemo01 {def main(args: Array[String]): Unit = {//1. 定义一个列表, 存储1, 2, 3, 4, 5这五个数字.val list1 = (1 to 5).toList//2. 通过iterator()方法遍历上述的列表.val it: Iterator[Int] = list1.iteratorwhile(it.hasNext) {val ele = it.next()println(ele)if(ele == 3) println("额外的操作: " + ele * 10)}println("-" * 15)//3. 通过foreach()方法遍历上述的列表.list1.foreach(println(_))}
}

1.4 案例二: 分组遍历

如果遇到将Iterable对象中的元素分成固定大小的组, 然后遍历这种需求, 就可以通过grouped()方法来实现了.

格式

def grouped(size: Int): Iterator[Iterable[A]]

需求

定义一个Iterable集合, 存储1~13之间的所有整数.
通过grouped()方法, 对Iterable集合按照5个元素为一组的形式进行分组, 遍历并打印结果.

参考代码

//案例: 演示grouped分组功能.
object ClassDemo02 {def main(args: Array[String]): Unit = {//1. 定义Iterable集合, 存储1~13之间的数字.val i1 = (1 to 13).toIterable//2. 通过grouped方法按照5个元素为一组的方式, 对Iterable集合分组.val result1 = i1.grouped(5)//3. 遍历元素, 打印结果.while (result1.hasNext) {println(result1.next())}}
}

1.5 案例三: 按照索引生成元组

Iterable集合中存储的每个元素都是有索引的, 如果我们想按照元素 -> 索引这种格式, 生成一个新的集合, 此时, 就需要用到zipWithIndex()方法了.

需求

定义一个Iterable集合, 存储"A", “B”, “C”, “D”, "E"这五个字符串.
通过zipWithIndex()方法, 按照字符串->索引这种格式, 生成新的集合.
重新按照索引->字符串这种格式, 生成新的集合.
打印结果.

参考代码

//案例: 按照索引生成元组
object ClassDemo03 {def main(args: Array[String]): Unit = {//1. 定义一个Iterable集合, 存储"A", "B", "C", "D", "E"这五个字符串.val i1 = Iterable("A", "B", "C", "D", "E")//2. 通过zipWithIndex()方法, 按照 字符串->索引这种格式, 生成新的集合.val i2 = i1.zipWithIndex    //List((A,0), (B,1), (C,2))//3. 重新按照 索引->字符串这种格式, 生成新的集合.val i3 = i1.zipWithIndex.map(x => x._2 -> x._1)//4. 打印结果.println(i2)println(i3)}
}

1.6 案例四: 判断集合是否相同

有时候, 我们不仅想判断两个集合中的元素是否全部相同, 而且还要求这两个集合元素的迭代顺序保持一致, 此时, 就可以通过sameElements()方法来实现该需求了.

即sameElements()方法的功能是: 判断集合所包含的元素及元素的迭代顺序是否一致.

需求

定义Iterable集合list1, 包含"A", “B”, "C"这三个元素.
通过sameElements()方法, 判断list1和Iterable(“A”, “B”, “C”)集合是否相同.
通过sameElements()方法, 判断list1和Iterable(“A”, “C”, “B”)集合是否相同.
定义Iterable集合list2, 包含"A", “B”, “C”, "D"这四个元素.
通过sameElements()方法, 判断list1和list2是否相同.

参考代码

import scala.collection.mutable//案例: 检查两个Iterable是否包含相同的元素.
object ClassDemo04 {def main(args: Array[String]): Unit = {//1. 定义Iterable集合i1, 包含"A", "B", "C"这三个元素.val i1 = Iterable("A", "B", "C")//2. 判断i1和Iterable("A", "B", "C")集合是否相同.println(i1.sameElements(Iterable("A", "B", "C")))//3. 判断i1和Iterable("A", "C", "B")集合是否相同.println(i1.sameElements(Iterable("A", "C", "B")))//4. 定义Iterable集合i2, 包含"A", "B", "C", "D"这四个元素.val i2 = Iterable("A", "B", "C", "D")//5. 判断i1和i2是否相同.println(i1.sameElements(i2))//6. 扩展: 创建HashSet集合存储1, 2, 创建TreeSet集合存储2, 1, 然后判断它们是否相同.val hs = mutable.HashSet(1, 2)val ts = mutable.TreeSet(2, 1)println(hs.sameElements(ts))    //结果是true, 因为TreeSet会对元素排序.}
}

2. Seq

2.1 概述

Seq特质代表按照一定顺序排列的元素序列, 序列是一种特别的可迭代集合, 它的元素特点是有序(元素存取顺序一致), 可重复, 有索引.

2.2 分类

继承关系如下图:

IndexedSeq和LinearSeq是Seq的子特质, 代表着序列的两大子门派.

IndexedSeq特质代表索引序列, 相对于Seq来说, 它并没有增加额外的方法, 对于随机访问元素的方法来讲, 它更加有效, 常用的子集合有: NumericRange, Range, Vector, String等.
- Range集合
  
  Range代表一个有序的整数队列, 每个元素之间的间隔相同, 例如奇数队列:1, 3, 5, 7, 9, 但是斐波那契数列1, 1, 2, 3, 5, 8就不属于Range类. 简单来说, Range类似于数学中的等差数列.
- NumericRange集合
  
  NumericRange集合是一个更通用的等差队列, 可以生成Int, BigInteger, Short, Byte等类型的序列.
- Vector集合
  
  Vector是一个通用的不可变的数据结构, 相对来讲, 它获取数据的时间会稍长一些, 但是随机更新数据要比数组和链表快很多.
LinearSeq特质代表线性序列, 它通过链表的方式实现, 因此它的head, tail, isEmpty执行起来相对更高效. 常用的子集合有: List, Stack, Queue等.
- Stack: 表示栈数据结构, 元素特点是先进后出.
  
  由于历史的原因, Scala当前的库中还包含一个immutable.Stack, 但当前已经被标记为弃用, 因为它的设计不怎么优雅, 而且性能也不太好, 因为栈会涉及到大量元素的进出, 所以不可变栈的应用场景还是比较小的, 最常用的还是可变栈, 例如: mutable.Stack, mutable.ArrayStack.
  - mutable.Stack: 是通过List, 也就是链表的方式实现的, 增删快, 查询慢.
  - mutable.ArrayStack: 是通过Array, 也就是数组的方式实现的, 查询快, 增删慢.
- Queue: 表示队列数据结构, 元素特点是先进先出.

2.3 案例一: 创建Seq集合

需求

创建Seq集合, 存储元素1, 2, 3, 4, 5, 并打印结果.

参考代码

//案例: 创建Seq对象.
object ClassDemo01 {def main(args: Array[String]): Unit = {//1. 创建Seq集合, 存储元素1, 2, 3, 4, 5.val s1 = (1 to 5).toSeq//2. 打印结果.println(s1)}
}

2.4 案例二: 获取长度及元素

因为Seq集合的每个元素都是有索引的, 所以我们可以通过索引直接获取其对应的元素, 而且可以通过length()或者size()方法获取集合的长度.

需求

创建Seq集合, 存储元素1, 2, 3, 4, 5.
打印集合的长度.
获取索引为2的元素.

参考代码

//案例: 获取长度及元素
object ClassDemo02 {def main(args: Array[String]): Unit = {//1. 创建Seq集合, 存储元素1, 2, 3, 4, 5.val s1 = (1 to 5).toSeq//2. 打印集合的长度.println(s1.length, s1.size)println("-" * 15)//3. 获取索引为2的元素.println(s1(2))println(s1.apply(2))}
}

2.5 案例三: 获取指定元素的索引值

格式

获取指定元素的索引值, 我们可以通过indexOf(), lastIndexOf(), indexWhere(), lastIndexWhere(),indexOfSlice()方法来实现, 具体功能如下:

indexOf: 获取指定元素在列表中第一次出现的位置.
lastIndexOf: 获取指定元素在列表中最后一次出现的位置.
indexWhere: 获取满足条件的元素, 在集合中第一次出现的索引.
lastIndexWhere: 获取满足条件的元素, 在集合中最后一次出现的索引.
indexOfSlice: 获取指定的子序列在集合中第一次出现的位置.

注意: 上述方式都是查找到指定数据后则返回对应的索引, 如果找不到此数据, 则返回-1.

需求

定义Seq集合, 存储数据: 1, 2, 4, 6, 4, 3, 2.
获取元素2在集合中第一次出现的索引, 并打印.
获取元素2在集合中最后一次出现的索引, 并打印.
获取集合中, 小于5的第一个偶数的索引, 并打印.
从索引2位置开始查找集合中, 小于5的第一个偶数的索引, 并打印.
获取集合中, 小于5的最后一个偶数的索引, 并打印.
获取子序列Seq(1, 2)在t1集合中, 第一次出现的索引, 并打印.
从索引3开始查找子序列Seq(1, 2)在t1集合中, 第一次出现的索引, 并打印.

参考代码

//案例: 获取指定元素的索引值
object ClassDemo03 {def main(args: Array[String]): Unit = {//1. 定义Seq集合, 存储数据: 1, 2, 4, 6, 4, 3, 2.val s1 = Seq(1, 2, 4, 6, 4, 3, 2)//2. 获取元素2在集合中第一次出现的索引, 并打印.println(s1.indexOf(2))//3. 获取元素2在集合中最后一次出现的索引, 并打印.println(s1.lastIndexOf(2))println("-" * 15)//4. 获取集合中, 小于5的第一个偶数的索引, 并打印.println(s1.indexWhere(x => (x % 2 == 0) && x < 5))//5. 从索引2位置开始查找集合中, 小于5的第一个偶数的索引, 并打印.println(s1.indexWhere(x => (x % 2 == 0) && x < 5, 2))//6. 获取集合中, 小于5的最后一个偶数的索引, 并打印.println(s1.lastIndexWhere(x => (x % 2 == 0) && x < 5))//7. 获取子序列Seq(1, 2)在t1集合中, 第一次出现的索引, 并打印.println(s1.indexOfSlice(Seq(1, 2)))//8. 从索引3开始查找子序列Seq(1, 2)在t1集合中, 第一次出现的索引, 并打印.println(s1.indexOfSlice(Seq(1,2), 3))}
}

2.6 案例四: 判断是否包含指定数据

如果我们想判断序列是否以指定的数据开头或者结尾, 以及判断序列是否包含指定的数据, 就可以通过startsWith(), endsWith(), contains(), containsSlice()来实现了, 具体如下:

startsWith: 判断集合是否以指定的子序列开头.
endsWith: 判断集合是否以指定的子序列结尾.
contains: 判断集合是否包含某个指定的数据.
containsSlice: 判断集合是否包含某个指定的子序列.

需求

定义Seq集合s1, 存储1到10这十个数据.
判断s1集合是否以子序列(1, 2)开头, 并打印结果.
判断s1集合是否以子序列(1, 3)开头, 并打印结果.
判断s1集合是否以子序列(9, 10)结尾, 并打印结果.
判断s1集合是否以子序列(8, 9)结尾, 并打印结果.
判断s1集合是否包含元素3, 并打印结果.
判断s1集合是否包含子序列Seq(1, 2), 并打印结果.
判断s1集合是否包含子序列Seq(1, 3), 并打印结果.

参考代码

//案例: 判断集合是否包含指定数据
object ClassDemo04 {def main(args: Array[String]): Unit = {//1. 定义Seq集合s1, 存储1到10这十个数据.val s1 = (1 to 10).toSeq//2. 判断s1集合是否以子序列(1, 2)开头, 并打印结果.println(s1.startsWith(Seq(1,2)))//3. 判断s1集合是否以子序列(1, 3)开头, 并打印结果.println(s1.startsWith(Seq(1,3)))//4. 判断s1集合是否以子序列(9, 10)结尾, 并打印结果.println(s1.endsWith(Seq(9,10)))//5. 判断s1集合是否以子序列(8, 9)结尾, 并打印结果.println(s1.endsWith(Seq(8,9)))println("-" * 15)//6. 判断s1集合是否包含元素3, 并打印结果.println(s1.contains(3))//7. 判断s1集合是否包含子序列Seq(1, 2), 并打印结果.println(s1.containsSlice(Seq(1, 2)))//8. 判断s1集合是否包含子序列Seq(1, 3), 并打印结果.println(s1.containsSlice(Seq(1, 3)))}
}

2.7 案例五: 修改指定的元素

如果我们想修改某个元素值, 或者用指定的子序列来替代集合中的某一段元素, 就可以通过updated(), patch()方法来实现了, 具体如下:

updated: 修改指定索引位置的元素为指定的值.
patch: 修改指定区间的元素为指定的值.

需求

定义Seq集合s1, 存储1到5这五个数据.
修改索引2位置的元素值为: 10, 并打印结果.
从索引1开始, 用子序列Seq(10, 20)替换3个元素, 并打印结果.

参考代码

//案例: 修改指定的元素
object ClassDemo05 {def main(args: Array[String]): Unit = {//1. 定义Seq集合s1, 存储1到5这五个数据.val s1 = (1 to 5).toSeq//2. 修改索引2位置的元素值为: 10, 并打印结果.val s2 = s1.updated(2, 10)println(s2)//3. 从索引1开始, 用子序列Seq(10, 20)替换3个元素, 并打印结果.val s3 = s1.patch(1, Seq(10, 20), 3)println(s3)}
}

3. Stack

3.1 概述

表示栈数据结构, 元素特点是先进后出. 由于历史的原因, Scala当前的库中还包含一个immutable.Stack, 但当前已经被标记为弃用, 因为它的设计不怎么优雅, 而且性能也不太好, 因为栈会涉及到大量元素的进出, 所以不可变栈的应用场景还是比较小的, 最常用的还是可变栈, 例如: mutable.Stack, mutable.ArrayStack.

3.2 图解

把元素1, 2, 3添加到栈中, 图解如下:

3.3 常用方法

top: 获取栈顶元素, 但是不会把这个元素从栈顶移除.
push: 表示入栈操作, 相当于把元素压入栈顶
pop: 移除栈顶元素, 并返回此元素.
clear: 移除集合中所有的元素.

注意:

immutable.Stack集合中有一个独有方法pushAll(), 把多个元素压入栈中.

mutable.ArrayStack集合独有的方法为:
dup(duplicate缩写): 可以用来复制栈顶元素.

preserving: 该方法会执行一个表达式, 在表达式执行完毕后恢复栈, 即: 栈的内容和调用前一致.

3.4 示例一: 演示Stack可变栈

需求

定义可变栈Stack, 存储1到5这5个数字.
通过top()方法获取栈顶元素, 并打印.
通过push()方法把元素6添加到栈顶位置, 并打印.
通过pushAll()往栈顶位置添加Seq(11, 22, 33)序列, 并打印.
通过pop()方法移除栈顶元素, 并打印.
通过clear()方法移除集合内所有的元素.

参考代码

import scala.collection.mutable//案例: 演示Stack可变栈
object ClassDemo06 {def main(args: Array[String]): Unit = {//1. 定义可变栈Stack, 存储1到5这5个数字.val s1 = mutable.Stack(1, 2, 3, 4, 5)//2. 通过top()方法获取栈顶元素, 并打印.println(s1.top)println(s1.size)println("-" * 15)//3. 通过push()方法把元素6添加到栈顶位置, 并打印.s1.push(6)println(s1)println("-" * 15)//4. 通过pushAll()往栈顶位置添加Seq(11, 22, 33)序列, 并打印.s1.pushAll(Seq(11, 22, 33))println(s1)println("-" * 15)//5. 通过top()方法移除栈顶元素, 并打印.println(s1.pop())println(s1.size)//6. 通过clear()方法移除集合内所有的元素.s1.clear()println(s1)}
}

3.5 案例二: 演示ArrayStack可变栈

需求

定义可变栈ArrayStack, 存储1到5这5个数字.
通过dup()方法复制栈顶元素, 并打印结果.
通过preserving()方法实现先清空集合元素, 然后恢复集合中清除的数据, 并打印.

参考代码

import scala.collection.mutable//案例: 演示ArrayStack可变栈
object ClassDemo07 {def main(args: Array[String]): Unit = {//1. 定义可变栈ArrayStack, 存储1到5这5个数字.val s1 = mutable.ArrayStack(1, 2, 3, 4, 5)//2. 通过dup()方法复制栈顶元素, 并打印结果.s1.dup()println(s1)println("-" * 15)//3. 通过preserving()方法实现`先清空集合元素, 然后恢复集合中清除的数据`, 并打印.s1.preserving({s1.clear(); println("看看我执行了吗!")})println(s1)}
}

4. Queue

4.1 概述

表示队列, 元素特点是先进先出, 我们常用的队列是可变队列: mutable.Queue, 它内部是以MutableList数据结构实现的.

4.2 图解

把元素1, 2, 3添加到队列中, 图解如下:

4.3 常用方法

enqueue: 入队列方法, 可以传入零到多个元素.
dequeue: 出队列, 移除一个元素.
dequeueAll: 移除所有满足条件的元素.
dequeueFirst: 移除第一个满足条件的元素

4.4 案例演示

需求

定义可变队列Queue, 存储1到5这五个数据.
往队列中添加元素6, 并打印.
往队列中添加元素7, 8, 9, 并打印.
移除队列的第一个元素, 并打印该元素.
移除队列的第一个奇数, 并打印该元素.
移除队列中所有的偶数, 并打印所有被移除的数据.
打印可变队列Queue, 查看最终结果.

参考代码

import scala.collection.mutable//案例: 演示Queue序列.
object ClassDemo08 {def main(args: Array[String]): Unit = {//1. 定义可变队列Queue, 存储1到5这五个数据.val q1 = mutable.Queue(1, 2, 3, 4, 5)//2. 往队列中添加元素6, 并打印.q1.enqueue(6)//3. 往队列中添加元素7, 8, 9, 并打印.q1.enqueue(7, 8, 9)println(q1)println("-" * 15)//4. 移除队列的第一个元素, 并打印该元素.println(q1.dequeue())//5. 移除队列的第一个奇数, 并打印该元素.println(q1.dequeueFirst(_ % 2 != 0))//6. 移除队列中所有的偶数, 并打印所有被移除的数据.println( q1.dequeueAll(_ % 2 == 0))//7. 打印可变队列Queue, 查看最终结果.println(q1)}
}

5. Set

5.1 概述

Set集合中的元素不包含重复的元素, 常用子类有: SortedSet(子类是TreeSet), HashSet, , ListSet.

5.2 分类

继承关系如下图:

HashSet: 是以前缀树(也叫: 字典树)的形式实现的, 元素特点是唯一, 无序, 经常用作统计.
LinkedHashSet: 元素特点是唯一, 有序.
TreeSet: 元素特点是唯一, 排序.

5.3 示例

需求

创建SortedSet集合, 存储元素1, 4, 3, 2, 5, 然后打印该集合.
创建HashSet集合, 存储元素1, 4, 3, 2, 5, 然后打印该集合.
创建LinkedHashSet集合, , 存储元素1, 4, 3, 2, 5, 然后打印该集合.

参考代码

import scala.collection.{SortedSet, mutable}//案例: 演示Set集合.
object ClassDemo09 {def main(args: Array[String]): Unit = {//1. 创建SortedSet集合, 存储元素1, 4, 3, 2, 5, 然后打印该集合.val s1 = SortedSet(1, 4, 3, 2, 5)println(s1)println("-" * 15)//2. 创建HashSet集合, 存储元素1, 4, 3, 2, 5, 然后打印该集合.val s2 = mutable.HashSet(1, 4, 3, 2, 5)println(s2)println("-" * 15)//3. 创建LinkedHashSet集合, , 存储元素1, 4, 3, 2, 5, 然后打印该集合.val s3 = mutable.LinkedHashSet(1, 4, 3, 2, 5)println(s3)}
}

6. Map

6.1 概述

Map表示映射, 它是包含键值对(key-value)的集合, Map类型的基本操作类似于Set集合的操作, 由于它包含的元素Entry是键值对, 所以Map提供了一些单独针对键或者值操作的方法.

6.2 分类

继承关系如下图:

6.3 示例

需求

定义Map集合, 存储数据为: “A” -> 1, “B” -> 2, “C” -> 3.
遍历Map集合.
通过filterKeys()方法, 获取出键为"B"的这组键值对对象, 并打印结果.

filterKeys: 针对键进行筛选, 根据键获取满足条件的键值对元素.

参考代码

//案例: 演示Map集合.
object ClassDemo10 {def main(args: Array[String]): Unit = {//1. 定义Map集合, 存储数据为: "A" -> 1, "B" -> 2, "C" -> 3.val m1 = Map("A" -> 1, "B" -> 2, "C" -> 3)//2. 遍历Map集合.m1.foreach(println(_))println("-" * 15)//3. 通过filterKeys()方法, 获取出键为"B"的这组键值对对象, 并打印结果.println(m1.filterKeys(_ == "B"))}
}

7. 案例: 统计字符个数

7.1 需求

提示用户录入字符串, 并接收.
统计上述字符串中每个字符出现的次数, 并将结果打印到控制台上.

7.2 目的

综合考察集合, 键盘录入相关知识点.

7.3 步骤

提示用户录入字符串, 并接收.
定义Map集合, 用来存储字符及其出现的次数. 键:字符, 值: 字符出现的次数.
将字符串转成字符数组.
遍历字符数组, 获取到每一个字符.
如果字符是第一次出现, 就将其次数记录为1, 如果字符是重复出现, 就将其次数+1, 然后重新存储.
遍历集合, 查看结果.

7.4 参考代码

import scala.collection.mutable
import scala.io.StdIn//案例: 统计字符个数.
object ClassDemo11 {def main(args: Array[String]): Unit = {//1. 提示用户录入字符串, 并接收.println("请录入一个字符串: ")val s = StdIn.readLine()//2. 定义Map集合, 用来存储字符及其出现的次数. 键:字符, 值: 字符出现的次数.val m1 = mutable.Map[Char,Int]()//3. 将字符串转成字符数组.val chs = s.toCharArray//4. 遍历字符数组, 获取到每一个字符.for(k <- chs) {//5. 如果字符是第一次出现, 就将其次数记录为1, 如果字符是重复出现, 就将其次数+1, 然后重新存储.m1 += (k -> (if(m1.contains(k)) m1.getOrElse(k, 1) + 1 else 1))}//6. 遍历集合, 查看结果.for((k, v) <- m1) {println(k, v)}}
}

重复出现, 就将其次数+1, 然后重新存储.
6. 遍历集合, 查看结果.

7.4 参考代码

import scala.collection.mutable
import scala.io.StdIn//案例: 统计字符个数.
object ClassDemo11 {def main(args: Array[String]): Unit = {//1. 提示用户录入字符串, 并接收.println("请录入一个字符串: ")val s = StdIn.readLine()//2. 定义Map集合, 用来存储字符及其出现的次数. 键:字符, 值: 字符出现的次数.val m1 = mutable.Map[Char,Int]()//3. 将字符串转成字符数组.val chs = s.toCharArray//4. 遍历字符数组, 获取到每一个字符.for(k <- chs) {//5. 如果字符是第一次出现, 就将其次数记录为1, 如果字符是重复出现, 就将其次数+1, 然后重新存储.m1 += (k -> (if(m1.contains(k)) m1.getOrElse(k, 1) + 1 else 1))}//6. 遍历集合, 查看结果.for((k, v) <- m1) {println(k, v)}}
}