JavaScript数据结构——集合（Set）

最新推荐文章于 2023-09-08 08:46:07 发布

瓜冬瓜

最新推荐文章于 2023-09-08 08:46:07 发布

阅读量539

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：集合 JavaScript 数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42561383/article/details/93329997

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了JavaScript中的集合（Set）数据结构，强调了集合中元素的唯一性和无序性。文章详细阐述了集合的基本概念、结构，并列举了包括检查元素存在、添加、移除、清空、获取长度、并集、交集和差集在内的九种常见操作。同时，提供了使用JavaScript对象实现集合结构的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概念和结构

集合里面的元素不能重复。
集合里面的元素只有值。
不包含任何元素的集合叫空集。

集合的操作

集合有九种常用操作，分别为

检查元素是否存在 has(element)
添加元素 add(element)
移除元素 remove(element)
清空集合 clear()
获取集合长度 size()
提取集合所有值 values()
并集 union(otherSet)
交集 intersection(otherSet)
差集 difference(otherSet)

JS实现

JS里面的集合结构需要通过对象（object）来实现，因为集合里面的元素只有值，没有键或索引，因此我们可以让对象里面的属性的键值对取相同的值来达到这个效果。

function MySet(){
    
    var set = {};

    //检查元素是否存在
    this.has = function(element){
        return set.hasOwnProperty(element);
    }

    //添加元素
    this.add = function(element){
        if(this.has(element)){
            //元素已经有了
            return false;
        }else{
            //元素没有则添加
            set[element] = element;
            return element;
        }
    }

    //删除元素
    this.remove = function(element){
        if(this.has(element)){
            //元素有了则删除
            delete set[element];
            return true;
        }else{
            //元素没有
            return false;
        }
    }

    //清空集合
    this.clear = function(){
        set = {};
    }

    //获取集合长度
    this.size = function(){
        return Object.keys(set).length;
    }

    //提取集合所有值
    this.values = function(){
        var result = [];
        for(var key in set){
            if(set.hasOwnProperty(key)){
                result.push(set[key]);
            }
        }
        return result;
    }

    //并集
    this.union = function(otherSet){
        var result = new MySet();
        this.values().forEach(element => {
            result.add(element);
        });
        otherSet.values().forEach(element => {
            result.add(element);
        });
        return result;
    }

    //交集
    this.intersection = function(otherSet){
        var result = new MySet();
        this.values().forEach(element => {
            if(otherSet.has(element)){
                result.add(element);
            }
        });
        return result;
    }

    //差集
    this.difference = function(otherSet){
        var result = new MySet();
        this.values().forEach(element => {
            if(!otherSet.has(element)){
                result.add(element);
            }
        });
        return result;
    }
}