JS数据结构与算法(集合的封装)

集合的特点:
1、 集合里面的项是无序的, 没有下标值概念。
2、 集合里的元素不允许有重复。
3、ES6已经封装了Set集合类 可以直接使用 这里探讨的是内部原理的实现

// 封装集合类
function Set() {
    // 默认属性  利用对象来保存 数组不适合因为数组是有序的
    this.items = {}

    // 方法

    // 1、声明方法:向集合添加一个新的项
    this.add = function (value) {
        if (this.has(value)) return false
        return this.items[value] = value
    }

    // 2、声明方法:从集合移除一个项
    this.remove = function (value) {
        if (!this.has(value)) return false
        return delete this.items[value]
    }

    // 3、声明方法:如果集合中存在该项返回true 否则返回false
    this.has = function (value) {
        return this.items[value] === value
        // return this.items.hasOwnProperty(value) 效果一样
    }

    // 4、声明方法:移除集合中的所有项
    this.clear = function () {
        return this.items = {}
    }

    // 5、声明方法:返回集合包含的项的个数
    this.size = function () {
        return this.values().length
    }

    // 6、声明方法:返回一个包含集合中所有项的数组
    this.values = function () {
        return Object.keys(this.items)
    }
    // 7、声明方法:集合中的并集操作
    this.union = function (otherSet) {
        let unionSet = new Set()
        let values = this.values()
        let otherValues = otherSet.values()
        // 遍历两个集合中的值 添加到items中
        for (let i in values) {
            unionSet.add(values[i])
        }
        for (let i in otherValues) {
            unionSet.add(otherValues[i])
        }
        return unionSet
    }

    // 8、声明方法:集合的交集操作
    this.intersection = function (otherSet) {
        let intersectionSet = new Set()
        let values = this.values()
        for (let i in values) {
            let item = values[i]
            if (otherSet.has(item)) {
                intersectionSet.add(item)
            }
        }
        return intersectionSet
    }

    // 9、声明方法:集合的差集操作
    this.difference = function (otherSet) {
        let differenceSet = new set()
        let values = this.values()
        for (let i in values) {
            let item = values[i]
            if (!otherSet.has(item)) {
                differenceSet.add(item)
            }
        }
        return differenceSet
    }

    // 10、声明方法:集合是否是传入参数的子集
    this.isSubset = function (otherSet) {
        let values = this.values()
        for (let i in values) {
            let item = values[i]
            if (!otherSet.has(item)) {
                return false
            }
        }
        return true
    }
}

调试信息:

// 调试
// const set = new Set()
// set.add('张三')
// set.add('李四')
// set.add('王五')
// console.log(set.items) // {张三: "张三", 李四: "李四", 王五: "王五"}
// console.log(set.has('张三')) // true
// // set.clear()
// // console.log(set.items) 打印结果: {}
// console.log(set.size()) // 3
// console.log(set.values()) //["张三", "李四", "王五"]
// set.remove('王五')
// console.log(set.values()) //["张三", "李四"]

// -------------并集调试---------------
// const setA = new Set()

// const setB = new Set()

// const unionSet = setA.union(setB)

// console.log(unionSet.values())  // []

// -------------交集调试(与差集相反)---------------

// const setA = new Set()
// setA.add('张三')
// setA.add('王五')
// const setB = new Set()
// setB.add('张三')
// setB.add('李四')
// const intersectionset = setA.intersection(setB)

// console.log(intersectionset.values()) //['张三']

总结:
1、obj[]和.创建键值的区别 []是动态创建,适用于创建没有固定名字的键值对, .适用于有固定名字的键值对,避免发生替代。
2、obj[]和.获取键值的区别 如果创建是是利用[]动态创建,那么获取键值是请使用[]获取, .方法无法获取到[]动态创建的键值 undefined。
3、并集:返回两个集合中不包含重复的数据 交集:返回两个集合中重复的数据 差集:返回交集后剩下的那部分 子集:验证一个集合是否全处于另一个集合中。
4、集合是键值对存在的
5、子集验证通过遍历子集,再看父集(这里的父集就是封装集合中key数组)是否全包含,如果有一个没包含就不是子集

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,992评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,212评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,535评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,197评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,310评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,383评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,409评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,191评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,621评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,910评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,084评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,763评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,403评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,083评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,318评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,946评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,967评论 2 351

推荐阅读更多精彩内容