19、Scala 函数式数据结构与常用操作详解

Scala 函数式数据结构与常用操作详解

1. 包声明与类型别名

在 Scala 中， val Seq 声明会将伴生对象引入作用域，像 Seq(1,2,3,4) 这样的语句会调用 scala.collection.immutable.Seq.apply 方法。当处理 fp.datastructs 下的包时，可采用如下连续包声明的习惯用法：

package fp.datastructs   // Make Seq refer to immutable.Seq
package asubpackage      // Stuff in this package
package asubsubpackage   // The package I'm working on...

还可考虑在包对象中定义类型别名，以在自己的 API 中暴露最重要的类型。

2. 映射（Maps）

映射是一种常见的数据结构，在不同语言中也被称为哈希、哈希映射或字典。它用于存储键值对，不要将其与许多数据结构上的 map 函数混淆，尽管名称反映了相似的概念，即关联一个键和一个值，或一个输入元素和一个输出元素。

Scala 支持特殊的初始化语法：

// src/main/scala/progscala2/fp/datastructs/map.sc
sca