集合--数据结构与算法JavaScript描述(9)

集合 Set


概念

集合是一种包含不同元素的数据结构。

集合中的元素称为成员。

集合的两个最重要的特性:

  1. 集合中的成员是无序的。
  2. 集合中不允许相同成员存在。

空集:不包含任何成员的集合。

全集:包含一切可能成员的集合。

如果两个集合的成员完全相同,则称两个集合相等。

如果一个集合中所有的成员都属于另外一个集合,则前一集合称为后一集合的子集。

对集合的操作:

  • 并集:将两个集合中的成员进行合并,得到一个新集合。
  • 交集:两个集合中共同存在的成员组成一个新的集合。
  • 补集:属于一个集合而不属于另一个集合的成员组成的集合。

Set类的实现

猜你喜欢

转载自www.cnblogs.com/clover77/p/9226017.html