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

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

1. Scala中的数据结构基础

在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. Map数据结构

Map是一种常见的数据结构，在不同语言中有时也被称作哈希表、哈希映射或字典。它用于存储键值对，不过别把它和许多数据结构上的 map 函数搞混了，尽管名字体现了相似的概念，即把键和值关联起来，或者把输入元素和输出元素关联起来。

Scala支持特殊的初始化语法，示例如下：

// src/main/scala/progscala2/fp/datastructs/map