js实现数据结构--集合

本文介绍了集合这一数据结构的概念,特点为元素唯一且无序。重点讲述了在JavaScript中基于ES5实现集合的定义和相关操作,包括单个集合的基本方法及两个集合之间的并、交、差和子集等操作。
摘要由CSDN通过智能技术生成

什么是集合?

集合是由一组无序且唯一(即不能重复)的项组成的容器,你可以把集合想象成一个既没有重复元素,也没有顺序概念的数组。

集合的特点:

  1. 没有重复元素
  2. 元素之间没有顺序

js实现集合的定义及相关方法操作(基于ES5)

首先是集合的定义和基本方法的定义,见如下代码:

//创建集合
    function Set() {
        //定义集合的基本属性
        let items = {}//用来装集合元素的对象

        //定义集合的基本方法

        //检查该集合是否有某个元素--方法1
        this.has = function (value) {
            return value in items;
        }

        //检查该集合是否有某个元素--方法2
        this.has = function (value) {
            return items.hasOwnProperty(value);
        }

        //向集合中添加一个元素
        this.add = function (value) {
            if(! this.has(value)){
                items[value] = value;
                return true;
            }
            return false;
        }

        //移除集合中的某一项
        this.remove =
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值