用js来实现那些数据结构09(集合01-集合的实现)

说到集合,第一个想到的就是中学学到的那个数学概念:集合。在我们开始集合相关的js实现前,我们有必要来了解一下什么是集合以及集合的数学概念。好吧,我们一起来复习一下早就被我们遗忘的集合。集合是由一组

大家好,又见面了,我是你们的朋友全栈君。

  说到集合,第一个想到的就是中学学到的那个数学概念:集合。在我们开始集合相关的js实现前,我们有必要来了解一下什么是集合以及集合的数学概念。

  好吧,我们一起来复习一下早就被我们遗忘的集合。

  集合是由一组无序且唯一的项组成的。集合这个数据结构使用了与有限集合相同的数学概念。在数学中,集合是指具有某种特定性质的具体的或抽象的对象汇总成的集体,这些对象称为该集合的元素。

  比如,一个包括0到9十个数字的集合表示为:N = {0,1,2,3,4,5,6,7,8,9}。集合中的对象列表用{}(大括号)包围。还有一个概念叫做空集,也就是该集合中不包含任何元素,也就是{},空集是任何集合的子集。

  除了集合的基本概念,还有一些简单的集合操作,比如并集、交集、差集和子集等。在后面会详细的介绍这些集合的操作。

  那么集合的数据概念就简单介绍完了。我们看看如何去创建一个集合类(set)。

function Set() {
    let items = {};
}

  嗯,这就是set的骨架,哎??我记得好像ES6中就有set这个东东啊?嗯…是的,我们会在后面(下一篇)简单介绍下ES6原生的set类。

  这里我们使用对象而不是数组来表示集合。其实用数组也是可以的。那么是不是说,前面学过的栈和队列也都可以用对象来实现?是的,不要怀疑可行性。因为其实我们在改进这两个数据结构的时候用的就是weapMap这种ES6新增的结构。

  那么接下来要说一下set类有哪些可用的方法。

  1、add(value):向集合中添加一个新的项。

  2、delete(value):从集合移除一个值。

  3、has(value):如果值在集合中,返回true,否则返回false。

  4、clear():清空集合中的所有元素。

  5、size():返回集合所包含元素的数量。

  6、values():返回一个包含集合中所有值的数组。

function Set() {
    let items = {};
    //判断该set实例中是否存在该value
    this.has = function (value) {
        //检查它(或其原型链)上是否包含具有指定名称的属性的对象。但是in运算符会查找其原型链上的属性。所以我们用下面的方法更好
        //return value in items;
        //hasOwnProperty方法可以用来检测一个对象是否含有特定的自身属性;和 in 运算符不同,该方法会忽略掉那些从原型链上继承到的属性。
        //所以我们也可以用hasOwnProperty来判断一个对象的自身属性是否存在
        return items.hasOwnProperty(value);
    }
    this.add = function (value) {
        //通过我们上面写的has方法来判断这个值是否存在,如果不存在就添加进去,存在就返回false
        if(!this.has(value)) {
            items[value] = value;
            return true;
        }
        return false;
    }
    //同样的道理,判断该set中是否有要删除的对象,如果有就删除,没有就返回false
    this.remove = function (value) {
        if(this.has(value)) {
            delete items[value];
            return true;
        }

        return false;
    }
    //直接充值items为空,就变相的清空了items中的所有属性
    this.clear = function() {
        items = {};
    }
    //Object.keys是ES6中为对象新增的原生方法,它会返回一个数组,其中包含对象的所有元素,这样我们就可以获取其元素的个数了。
    this.size = function () {
        return Object.keys(items).length;
    }
    //上面我们用ES6新方法来获取items的长度,但是或许有些浏览器的兼容性不是很好。所以我们也可以用循环遍历计数的方式来完成这个功能
    this.sizeLegacy = function () {
        let count = 0;
        for(let key in items) {
            if(items.hasOwnProperty(key))
            ++count;
        }
        return count;
    }

    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[key])
            }
        }
        return values;
    }

}

var set = new Set();
set.add(1);
console.log(set.values());//[1]
set.add(2);
console.log(set.values());//[1, 2]
console.log(set.size());//2
set.remove(2);
console.log(set.values());//[1]

  这样我们就完整的实现了我们自定义的set类,发没发现我的注释越来越少了,越到后面的学习也就越简单了。因为其实很多东西都是类似的,有它共同的point。

  好了,集合的实现我们已经完成了。下一篇文章会介绍一下集合的几种操作方法以及ES6原生set的一些简单用法介绍。

  

  最后,由于本人水平有限,能力与大神仍相差甚远,若有错误或不明之处,还望大家不吝赐教指正。非常感谢!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/124424.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 【工作笔记】PathFileExists 返回 FALSE

    【工作笔记】PathFileExists 返回 FALSE问题描述:在参数传递正确,文件确实存在的情况下,PathFileExists偶尔返回FALSE解决思路:1、首先,由于是网络路径,所以system用户使用文件操作类函数(比如PathFileExists、GetFileAttributesEx等)时需要切token2、在切token并成功的情况下,发现依然会偶尔返回FALSE,打印错误码,有拒绝访问和文件不存在两种情况3、使用P…

  • 全排列 leetcode_8的全排列

    全排列 leetcode_8的全排列给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]classSolution:defpermute(self,nums):res=[]defbackt…

  • 字符串-字典树_求一个字符串的所有子串

    字符串-字典树_求一个字符串的所有子串HDU-1251统计难题POJ-3603PhoneListAcWing-143最大异或对HDU-5536ChipFactory字典树,顾名思义是以树结构来模拟字典。回想我们查字典的过程,比如查找”man”,先翻到字典m部分,再翻第二个字母a和第三个字母n,一共查找3次。查找次数最多是等于个单词的长度。插入查找单词的时间复杂度时O(m)O(m),此外有公共前缀的单词只需存一次公共前缀,节省了空间。

  • 表白代码vbs不同意无法关闭(vbs表白代码不同意按键会跑)

    代码网上很多,我找了两个,再加上一些套路,效果更好。代码1:msgbox”做我女朋友好吗”,vbQuestion,”在吗”msgbox(“房产写你名字”)msgbox(“保大”)msgbox(“我妈会游泳”)dimjdowhilej<1SelectCasemsgbox(“做我女朋友好吗”,68,”请郑重的回答我”)Case6j=1Case7msgbox(“再给你一次机会”)endSelectloopmsgbox(“我就知道你会同意的,哈哈哈哈

  • git命令之git clone用法

    git命令之git clone用法 2015年02月26日13:59:11阅读数:81047转:http://blog.csdn.net/wangjia55/article/details/8818845 在使用git来进行版本控制时,为了得一个项目的拷贝(copy),我们需要知道这个项目仓库的地址(GitURL).Git能在许多协议下使用,所以Git URL可能以ssh://,http(s)://,…

  • 图的四种最短路径算法

    图的四种最短路径算法本文总结了图的几种最短路径算法的实现:深度或广度优先搜索算法,弗洛伊德算法,迪杰斯特拉算法,Bellman-Ford算法1),深度或广度优先搜索算法(解决单源最短路径)从起始结点开始访问所有的深度遍历路径或广度优先路径,则到达终点结点的路径有多条,取其中路径权值最短的一条则为最短路径。下面是核心代码:[cpp] viewplain copyvoid dfs(int cur, int dst){ …

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号