数据结构入门

本节课介绍在编程中经常使用的两种数据结构：集合（sets）和映射（maps）。使用这些数据结构可以避免重复造轮子。

集合是一种无序的唯一元素集合。如果一个元素存在于集合中，则称该元素是集合的成员。向集合中添加一个已存在的元素，不会改变集合本身。

虽然数学意义上的集合是无序的，但 ES6 的 Set 数据结构是一个有序的唯一元素列表。不要将它与数学定义混淆。我们可以按特定顺序遍历 ES6 Set 中的元素。

集合上定义了一些基本操作：

• 并集：若元素 e 属于集合 A，或属于集合 B，则 e 是并集 union(A, B) 的成员。
• 交集：若元素 e 同时属于集合 A 和集合 B，则 e 是交集 intersection(A, B) 的成员。
• 差集：若元素 e 属于集合 A，但不属于集合 B，则 e 是差集 difference(A, B) 的成员。

映射是一种键值对的集合。通过提供一个键，可以获取对应的值。这听起来很像普通的对象。然而，对象和映射之间存在显著差异。对象仅在特定情况下才能充当映射。

在接下来的几节课中，我们将更详细地讲解这两种数据结构。