JavaScript数据结构与算法——集合

xingpingz 发布于2019-08-23 15:15 / 2762人阅读

摘要：集合数据结构集合是一组无序且唯一不能重复的项组成的。这个数据结构使用了和有限集合相同的数学概念。

1.集合数据结构

集合是一组无序且唯一（不能重复）的项组成的。这个数据结构使用了和有限集合相同的数学概念。

2.创建集合

function Set() {
    // 这里使用对象而不是数组来表示集合 
    // js对象中不允许一个键值指向两个不同属性，也保证了集合中的元素都是唯一的
    let items = {};
    //1.首先实现has(value)方法
    this.has = function(value) {
        return value in items;
        //return items.hasOwnProperty(value);
    }
    //2.向集合添加一个项
    this.add = function(value) {
        if (!this.has(value)) {
            items[value] = value;
            return true;
        } else{
            return false;
        }
    }
    //3.移除某一项和清空集合
    this.remove = function(value) {
        if (this.has(value)) {
            delete items[value];
            return true;
        } else{
            return false;
        }
    }
    this.clear = function() {
        items = {};
    }
    //4.返回集合长度
    this.size = function() {
        return Object.keys(items).length;
    }
    // 兼容性更好
    this.sizeLegacy = function() {
        let count = 0;
        for(let key in items) {
            if(items.hasOwnProperty(key)) 
                ++count;
        }
        return count;
    }
    //5.返回一个包含集合中所有值的数组
    this.values = function() {
        let values = [];
        for (let i = 0, keys=Object.keys[items]; i < keys.length; i++) {
            values.push(items[keys[i]])
        };
        return values;
    }
    // 兼容性更好
    this.valuesLegacy = function() {
        let values = [];
        for (let key in items) {
            if(items.hasOwnProperty(key)) {
                values.push(items[keys)
            }
        };
        return values;
    }
}

集合的使用

let set = new Set();

set.add(1);
console.log(set.values()); // ["1"]
console.log(set.has(1)); // true
console.log(set.size()); // 1
set.add(2);
console.log(set.values()); // ["1", "2"]
console.log(set.has(2)); // true
console.log(set.size()); // 2
set.remove(1);
console.log(set.values()); // ["2"]
console.log(set.has(1)); // false
console.log(set.size()); // 1

3.集合的操作

集合有：并集、交集、差集、子集

// 1.实现并集
this.union = function(otherSet) {
    let unionSet = new Set();
    let values = this.values();
    for(let i=0; i otherSet.size()) {
        return false;
    } else {
        let values = this.values();
        for(let i=0; i
在es6中新增了set类，我们也可以使用其中自带的方法。

云服务器 GPU云服务器二分图集合算法 javascript集合最小集合覆盖贪心算法最小集合覆盖遗传算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/101748.html

学习JavaScript数据结构与算法（三）：集合

摘要：至于这三个的具体概念，可以看图中集合的实现首先，创建一个构造函数。前端路漫漫，且行且歌的前端乐园原文链接寒假前端学习学习数据结构与算法三集合本系列的第一篇文章: 学习JavaScript数据结构与算法（一），栈与队列第二篇文章：学习JavaScript数据结构与算法（二）：链表第三篇文章：学习JavaScript数据结构与算法（三）：集合第四篇文章：学习JavaScript数据结构与...

BDEEFE 2019-08-22 10:59 评论0 收藏0
CSS技巧 - 收藏集 - 掘金

摘要：笔者作为一位，将工作以来用到的各种优秀资料神器及框架整理在此，毕竟好记性不如烂键盘，此前端知识点大百科全书前端掘金，，不定期更新技巧前端掘金技巧，偶尔更新。计算数组的极值技巧使你的更加专业前端掘金一个帮你提升技巧的收藏集。 CSS 样式画各种图形 - 前端 - 掘金下面是一些我在 CSS 中经常用到的图案，还有一些是在css-tricks看到的。记录一下，以后会用到。会持续更新… 一、...

Jonathan Shieber 2019-08-29 12:33 评论0 收藏0
CSS技巧 - 收藏集 - 掘金

摘要：笔者作为一位，将工作以来用到的各种优秀资料神器及框架整理在此，毕竟好记性不如烂键盘，此前端知识点大百科全书前端掘金，，不定期更新技巧前端掘金技巧，偶尔更新。计算数组的极值技巧使你的更加专业前端掘金一个帮你提升技巧的收藏集。 CSS 样式画各种图形 - 前端 - 掘金下面是一些我在 CSS 中经常用到的图案，还有一些是在css-tricks看到的。记录一下，以后会用到。会持续更新… 一、...

SHERlocked93 2019-08-22 11:04 评论0 收藏0
CSS技巧

摘要：技巧使你的更加专业这是上关于技巧的一篇译文，另外你也可以在本项目看到原文。列举了一些很实用的技巧，比如给空内容的标签添加内容，逗号分隔列表等等。排序算法看源码，把它背下来吧排序算法的封装。主要帮助初学者更好的掌握排序算法的实现。成为专业程序员路上用到的各种优秀资料、神器及框架成为一名专业程序员的道路上，需要坚持练习、学习与积累，技术方面既要有一定的广度，更要有自己的深度。 Java...

DangoSky 2019-08-22 11:15 评论0 收藏0
CSS技巧

摘要：技巧使你的更加专业这是上关于技巧的一篇译文，另外你也可以在本项目看到原文。列举了一些很实用的技巧，比如给空内容的标签添加内容，逗号分隔列表等等。排序算法看源码，把它背下来吧排序算法的封装。主要帮助初学者更好的掌握排序算法的实现。成为专业程序员路上用到的各种优秀资料、神器及框架成为一名专业程序员的道路上，需要坚持练习、学习与积累，技术方面既要有一定的广度，更要有自己的深度。 Java...

zgbgx 2019-08-29 14:01 评论0 收藏0