JavaScript 数据结构（六）：集合

JavaScript 数据结构系列目录

JavaScript 数据结构（一）: 数组

JavaScript 数据结构（二）: 栈

JavaScript 数据结构（三）：队列

JavaScript 数据结构（四）：双端队列

JavaScript 数据结构（五）：链表

JavaScript 数据结构（六）：集合

JavaScript 数据结构（七）：字典

JavaScript 数据结构（八）：散列表

JavaScript 数据结构（九）：树

JavaScript 数据结构（十）：二叉堆和堆排序

JavaScript 数据结构（十一）：图

---

---

一、集合的概述

集合是由一组无序不重复的项组成。

比如说一个大于或等于0的整数组成的自然数集合： N = { 0,1,2,3,4,5… }。集合中的对象列表使用花括号（ {} ）包围。

如果一个集合里没有任何元素，那么该集合又被称之为 空集。

---

二、创建集合类

ES6 提供了新的数据结构 Set。它类似于数组，但是成员的值都是唯一的，没有重复的值。

又因集合里值不会重复，所以我们会在这个类的基础上来实现我们自己的类。

接下来我们先创建该类与它的构造函数。

class Set {
   
	constructor() {
   
        this.items = {
   };
    }
}

之后我们需要声明一些集合可用的方法。

1. add(element) : 向集合添加一个元素。
2. delete(element) : 从集合移除一个元素。
3. has(element) : 判断元素是否存在集合中。
4. clear() : 移除集合中的所有元素。
5. size() : 返回集合的大小。
6. values() : 返回集合内的所有值。

has(element) {
    
    return Object.prototype.hasOwnProperty.call(this.items , element);
}

add(element) {
   
    if ( this.has(element) ) return false;

    this.items[element] = element;
    return true;
}

delete(element) {
   
    if ( !