认识集合

集合结构

几乎每种编程语言中,都有集合结构
集合比较常见的实现方式是哈希表(后续会学习),我们这里来实现一个封装的集合类
集合通常由一组无序的,不能重复的元素构成
和数学中的集合名词比较相似,但是数学中的集合范围更大一些,也允许集合中的元素重复.在计算机中,集合通常表示的结构中元素是不允许重复的

特殊的数组

• 特殊之处在于里面的元素没有顺序,也不能重复
• 没有顺序意味着不能通过下标值进行访问,不能重复意味着相同的对象在集合中只会存在一份

学习集合还是和之前一样,封装一个集合类
2011年6月份发布的ES5中已经包含类Array类
2015年6月份发布的ES6中包含了Set类,所以其实我们可以不封装,直接使用它.
但是这里,为了明确集合内部的实现机制,我们这里还是自己来封装一下这个Set类

封装集合类

function Set() {
    // 属性
    this.items = {};
}