资讯专栏INFORMATION COLUMN

《JavaScript数据结构与算法》笔记——第6章 集合

darcrand / 1120人阅读

摘要:集合是由一组无序且唯一的的项组成的方法描述备注向集合添加一个新的项从集合移除一个项判断集合中是否存在某项移除集合中所有项返回集合中所有值组成的数组返回集合所包含元素的数量交集并集差集子集的实现差集对于给定的两个集合,返回一个包含所有存在于第

集合是由一组无序且唯一的的项组成的

function Set(){
    let item = {};
    this.has = function(value){
        return value in items
    };
    
    // ...
}
方法 描述 备注
add(value) 向集合添加一个新的项
delete(value) 从集合移除一个项
has(value) 判断集合中是否存在某项
clear() 移除集合中所有项
values() 返回集合中所有值组成的数组
size() 返回集合所包含元素的数量

交集、并集、差集、子集的实现

差集:对于给定的两个集合,返回一个包含所有存在于第一个集合且不存在于第二个集合的元素

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

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

相关文章

  • JavaScript数据结构算法笔记——3

    摘要:栈是一种后进先出的有序集合函数创建栈各种属性和方法的声明需要一种数据结构来保存栈里的元素为栈声明一些方法添加一个或者几个新元素到栈顶移出栈顶的元素,同时返回被移出的元素返回栈顶的元素,不对栈做任何修改如果栈里没有任何元素就返回,否则返回移 栈是一种后进先出(LIFO)的有序集合 函数创建栈 function Stack() { // 各种属性和方法的声明 item ...

    cyqian 评论0 收藏0
  • JavaScript数据结构算法笔记——7 字典和散列表

    摘要:在字典中,存储的是键,值,集合可以看作值,值的形式存储元素,字典也称为映射方法描述备注向字典中添加新元素通过某个键值从字典中移除对应的数据值判断某个键值是存在于这个字典中通过键值获取对应的数据值返回字典所有元素的数量删除字典中所有元素将字典 在字典中,存储的是[键,值],集合可以看作[值,值]的形式存储元素,字典也称为映射 方法 描述 备注 set(key,...

    zorro 评论0 收藏0
  • JavaScript数据结构算法笔记——5 链表

    摘要:链表存储有序的元素集合,不同于数组,链表中的元素在内存中并不是连续放置,每个元素有一个存取元素本身的节点和一个指向下一个元素的引用组成。优点添加或者移除元素的时候不需要移动其他元素。 链表存储有序的元素集合,不同于数组,链表中的元素在内存中并不是连续放置,每个元素有一个存取元素本身的节点和一个指向下一个元素的引用组成。 优点:添加或者移除元素的时候不需要移动其他元素。只需要找到加入的节...

    sutaking 评论0 收藏0
  • Java学习路线总结,搬砖工逆袭Java架构师(全网最强)

    摘要:哪吒社区技能树打卡打卡贴函数式接口简介领域优质创作者哪吒公众号作者架构师奋斗者扫描主页左侧二维码,加入群聊,一起学习一起进步欢迎点赞收藏留言前情提要无意间听到领导们的谈话,现在公司的现状是码农太多,但能独立带队的人太少,简而言之,不缺干 ? 哪吒社区Java技能树打卡 【打卡贴 day2...

    Scorpion 评论0 收藏0
  • JavaScript数据结构算法笔记——1 JavaScript简介

    摘要:异或左移右移删除属性不同类型之间比较在比较对象时,比较的是引用和是内部方法对不同的类型返回结果如下表对不同类型返回结果如下类申明函数有两种方法在原型上申明函数,只会创建一次,在所有实例中共享,可以节约内存和降低实例化的开销在类定义中申明函数 ^ 异或 > 右移 delete 删除属性 不同类型之间==比较 showImg(https://segmentfault.c...

    Cheng_Gang 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<