【数据结构与算法】JavaScript实现集合与字典

news2024/10/5 16:24:50

文章目录

      • 一、集合结构
        • 1.1.简介
        • 1.2.代码实现
        • 1.3.集合间的操作
      • 二、字典结构
        • 2.1.简介
        • 2.2.封装字典

一、集合结构

1.1.简介

集合比较常见的实现方式是哈希表，这里使用JavaScript的Object类进行封装。

集合通常是由一组无序的、不能重复的元素构成。

  • 数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。

集合是特殊的数组：

  • 特殊之处在于里面的元素没有顺序，也不能重复。
  • 没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的对象在集合中只会存在一份。

实现集合类：

  • 在ES6中的Set类就是一个集合类，这里我们重新封装一个Set类，了解集合的底层实现。
  • JavaScript中的Object类中的key就是一个集合，可以使用它来封装集合类Set。

集合常见的操作：

  • add（value）：向集合添加一个新的项；
  • remove（value）：从集合中移除一个值；
  • has（value）：如果值在集合中，返回true，否则返回false；
  • clear（）：移除集合中的所有项；
  • size（）：返回集合所包含元素的数量，与数组的length属性相似；
  • values（）：返回一个包含集合中所有值的数组；

还有其他的方法，用的不多这里不做封装；

1.2.代码实现
    //封装集合类
    function Set() {
      //属性
      this.items = {}

      //方法
      //一.has方法
      Set.prototype.has = value => {
        return this.items.hasOwnProperty(value)
      }

      //二.add方法
      Set.prototype.add = value => {
        //判断集合中是否已经包含该元素
        if (this.has(value)) {
          return false
        }
        //将元素添加到集合中
        this.items[value] = value//表示该属性键和值都为value
        return true//表示添加成功
      }

      //三.remove方法
      Set.prototype.remove = (value) => {
        //1.判断集合中是否包含该元素
        if (!this.has(value)) {
          return false
        }

        //2.将元素从属性中删除
        delete this.items[value]
        return true
      }

      //四.clear方法
      Set.prototype.clear = () => {
        //原来的对象没有引用指向，会被自动回收
        this.items = {}
      }

      //五.size方法
      Set.prototype.size = () => {
        return Object.keys(this.items).length
      }

      //获取集合中所有的值
      //六.values方法
      Set.prototype.values = function() {
        return Object.keys(this.items)
      }
    }

测试代码：

    //测试集合类
    //1.创建Set类对象
    let set = new Set()

    //添加元素
    //2.测试add方法
    console.log(set.add('a'));										//67
    console.log(set.add('a'));										//68
    console.log(set.add('b'));										//69
    console.log(set.add('c'));										//70
    console.log(set.add('d'));										//71

    //3.测试values方法
    console.log(set.values());										//74

    //删除元素
    //4.测试remove方法
    console.log(set.remove('a'));									//78
    console.log(set.remove('a'));									//79
    console.log(set.values());										//80

    //5.测试has方法
    console.log(set.has('b'));										//83

    //6.测试size方法和clear方法
    console.log(set.size());										//86
    set.clear()
    // 由于clear方法的实现原理为指向另外一个空对象，所以不影响原来的对象
    console.log(set.size());										//89
    console.log(set.values());										//90

测试结果：

在这里插入图片描述

1.3.集合间的操作

集合间操作：

  • 并集：对于给定的两个集合，返回一个包含两个集合中所有元素的新集合；
  • 交集：对于给定的两个集合，返回一个包含两个集合中共有元素的新集合；
  • 差集：对于给定的两个集合，返回一个包含所有存在于第一个集合且不存在于第二个集合的元素的新集合；
  • 子集：验证一个给定集合是否是另一个集合的子集；

在这里插入图片描述

并集的实现：

实现思路：创建集合C代表集合A和集合B的并集，先将集合A中的所有元素添加到集合C中，再遍历集合B，如果是集合C所没有的元素就把它添加到集合C中。

 Set.prototype.union = otherSet => {
      // this:集合对象A
      // otherSet:集合对象B
      //1.创建一个新的集合
      let unionSet = new Set()

      //2.将A集合中的所有元素添加到新集合中
      let values = this.values()
      // for(let i of values){
      //   unionSet.add(i)
      // }
      for(let i = 0;i < values.length;i++){
        unionSet.add(values[i])
      }

      //3.取出B集合中的元素,判断是否需要加到新集合中
      values = otherSet.values()
      // for(let i of values){
      //   //由于集合的add方法已经对重复的元素进行了判断,所以这里可以直接添加
      //   unionSet.add(i)
      // }
      for(let i = 0;i < values.length;i++){
        unionSet.add(values[i])
      }
      return unionSet
    }

交集的实现：

实现思路：遍历集合A，当取得的元素也存在于集合B时，就把该元素添加到另一个集合C中。

 Set.prototype.intersection = otherSet => {
      // this:集合A
      // otherSet:集合B
      //1.创建新的集合
      let intersectionSet = new Set()
      
      //2.从A中取出一个元素，判断是否同时存在于集合B中，是则放入新集合中
      let values = this.values()
      for(let i =0 ; i < values.length; i++){
        let item = values[i]
        if (otherSet.has(item)) {
          intersectionSet.add(item)
        }
      }
      return intersectionSet
    }

差集的实现：

实现思路：遍历集合A，当取得的元素不存在于集合B时，就把该元素添加到另一个集合C中。

Set.prototype.diffrence = otherSet => {
        //this:集合A
        //otherSet:集合B
        //1.创建新的集合
        var diffrenceSet = new Set()

        //2.取出A集合中的每一个元素，判断是否同时存在于B中，不存在则添加到新集合中
        var values = this.values()
        for(var i = 0;i < values.length; i++){
          var item = values[i]
          if (!otherSet.has(item)) {
            diffrenceSet.add(item)
          }
        }
        return diffrenceSet
      }

子集的实现：

实现思路：遍历集合A，当取得的元素中有一个不存在于集合B时，就说明集合A不是集合B的子集，返回false。

 Set.prototype.subset = otherSet => {
        //this:集合A
        //otherSet：集合B
        //遍历集合A中的所有元素，如果发现，集合A中的元素，在集合B中不存在，那么放回false，如果遍历完整个集合A没有返回false，就返回true
        let values = this.values()
        for(let i = 0; i < values.length; i++){
          let item = values[i]
          if(!otherSet.has(item)){
            return false
          }
        }
        return true
      }

二、字典结构

2.1.简介

字典的特点：

  • 字典存储的是键值对，主要特点是一一对应；
  • 比如保存一个人的信息：数组形式：[19，‘Tom’，1.65]，可通过下标值取出信息；字典形式：{“age”：19，“name”：“Tom”，“height”：165}，可以通过key取出value。
  • 此外，在字典中key是不能重复且无序的，而Value可以重复。

字典和映射的关系：

  • 有些编程语言中称这种映射关系为字典，如Swift中的Dictonary，Python中的dict；
  • 有些编程语言中称这种映射关系为Map，比如Java中的HashMap&TreeMap等；

字典类常见的操作：

  • set(key,value)：向字典中添加新元素。
  • remove(key)：通过使用键值来从字典中移除键值对应的数据值。
  • has(key)：如果某个键值存在于这个字典中，则返回true，反之则返回false。
  • get(key)：通过键值查找特定的数值并返回。
  • clear()：将这个字典中的所有元素全部删除。
  • size()：返回字典所包含元素的数量。与数组的length属性类似。
  • keys()：将字典所包含的所有键名以数组形式返回。
  • values()：将字典所包含的所有数值以数组形式返回。
2.2.封装字典

字典类可以基于JavaScript中的对象结构来实现，比较简单，这里直接实现字典类中的常用方法。

//封装字典类
function Dictionary(){
  //字典属性
  this.items = {}

  //字典操作方法
  //一.在字典中添加键值对
  Dictionary.prototype.set = function(key, value){
    this.items[key] = value
  }

  //二.判断字典中是否有某个key
  Dictionary.prototype.has = function(key){
    return this.items.hasOwnProperty(key)
  }

  //三.从字典中移除元素
  Dictionary.prototype.remove = function(key){
    //1.判断字典中是否有这个key
    if(!this.has(key)) return false

    //2.从字典中删除key
    delete this.items[key]
    return true
  }

  //四.根据key获取value
  Dictionary.prototype.get = function(key){
    return this.has(key) ? this.items[key] : undefined
  }

  //五.获取所有keys
  Dictionary.prototype.keys = function(){
    return Object.keys(this.items)
  }

  //六.size方法
  Dictionary.prototype.keys = function(){
    return this.keys().length
  }

  //七.clear方法
  Dictionary.prototype.clear = function(){
    this.items = {}
  }
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1149019.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

记录linux运行服务提示报错/bin/java: 没有那个文件或目录

记录linux运行服务提示报错/bin/java: 没有那个文件或目录

描述&#xff1a;在执行jar启动命令时候提示 没有/bin/java 这个文件或者目录&#xff1b;然后我vi /usr/bin/java&#xff0c;是存在该文件的&#xff1b;那到底是什么问题呢&#xff0c;该不是没有创建软连接吧&#xff1f; 1、执行下述命令先测试下软链接是否有创建 ln -s …
阅读更多...
SpringCloud微服务保护方案解读

SpringCloud微服务保护方案解读

目录 服务雪崩定义 问题的产生 示例 雪崩产生的几种场景 解决方案 熔断模式 隔离模式&#xff08;仓壁模式 &#xff09; 限流模式 超时处理 总结 服务保护技术对比 服务雪崩定义 我们都知道在微服务中&#xff0c;服务间调用关系错综复杂&#xff0c;一个微服务…
阅读更多...
2023年中国特种运输现状及市场格局分析[图]

2023年中国特种运输现状及市场格局分析[图]

特种运输是使用特殊车辆、方案&#xff0c;将特种货物转移至需求地的过程。相对于常规货物&#xff0c;特种货物在本身特性&#xff08;危险品、鲜活货物&#xff09;、价值&#xff08;贵重物品&#xff09;、体积&#xff08;超大货物&#xff09;、重量&#xff08;超重货物…
阅读更多...
【AD9361 数字接口CMOS LVDSSPI】C 并行数据 LVDS

【AD9361 数字接口CMOS LVDSSPI】C 并行数据 LVDS

接上一部分&#xff0c;AD9361 数字接口CMOS &LVDS&SPI 目录 一、LVDS模式数据路径和时钟信号LVDS模式数据通路信号[1] DATA_CLK[2] FB_CLK[3] Rx_FRAME[4] Rx_D[5&#xff1a;0][5] Tx_FRAME[6]Tx_D[5&#xff1a;0][7] ENABLE[8] TXNRX系列 二、LVDS最大时钟速率和信…
阅读更多...
JavaScript对象与原型：揭示编程世界的奥秘

JavaScript对象与原型：揭示编程世界的奥秘

目录 对象&#xff1a;万物皆对象 原型&#xff1a;共享和继承的基石 继承与原型链 对象与原型的关系 对象的创建 原型与原型链 原型继承 总结 在JavaScript中&#xff0c;对象是非常重要的概念之一。它们允许我们以一种结构化的方式存储和组织数据&#xff0c;并提供了…
阅读更多...
【ROS教程demo】用C++创建一个ROS节点，发布指令使得小海龟做圆周运动

【ROS教程demo】用C++创建一个ROS节点，发布指令使得小海龟做圆周运动

ROS创建节点发布命令使得小海龟做圆周运动 1.任务需求2.任务分析2.1发布方topic和msg2.2接收方topic和msg2.3目标明确！3.创建ROS节点3.1创建发布方节点pub_pose3.2创建订阅方节点sub_pose1.任务需求 创建一个节点，在其中实现一个订阅者和一个发布者，完成以下功能： 发布者：…
阅读更多...
打造中国汽车出海新名片，比亚迪亮相东京车展

打造中国汽车出海新名片，比亚迪亮相东京车展

作为全球知名的国际车展&#xff0c;东京车展向来都被业界人士誉为“亚洲汽车风向标”。2023年10月25日&#xff0c;第47届东京车展&#xff08;自2023年更名为“日本移动出行展”&#xff09;在东京国际展览中心如期揭幕。 作为中国车企的代表品牌&#xff0c;比亚迪携海豹、海…
阅读更多...
40基于MATLAB，使用模板匹配法实现车牌的识别。

40基于MATLAB，使用模板匹配法实现车牌的识别。

基于MATLAB&#xff0c;使用模板匹配法实现车牌的识别。具体包括将原图灰度化&#xff0c;边缘检测&#xff0c;腐蚀操作&#xff0c;车牌区域定位&#xff0c;车牌区域矫正&#xff0c;二值化&#xff0c;均值滤波&#xff0c;切割&#xff0c;字符匹配&#xff0c;最终显示车…
阅读更多...
【数据库】Python脚本实现数据库批量插入事务

【数据库】Python脚本实现数据库批量插入事务

背景介绍 在工作中可能会遇到需要批量插入的场景, 而批量插入的过程具有耗时长的特点, 再此过程很容易出现程序崩溃的情况.为了解决插入大量数据插入后崩溃导致已插入数据无法清理及未插入数据无法筛出的问题, 需要编写一个脚本记录已插入和未插入的数据, 并可以根据记录的数据…
阅读更多...
阿里云服务linux系统CentOs8.5安装/卸载nginx1.15.9

阿里云服务linux系统CentOs8.5安装/卸载nginx1.15.9

说明&#xff1a;尝试使用CentOs8.5安装nginx1.9.9失败&#xff0c;make的时候报错了&#xff0c;后面降低版本为CentOs7.5安装成功了&#xff0c;参考文章:【精选】centos7安装nginx-1.9.9_linx centos nginx 1.9.9版本 nginx error log file: "/-CSDN博客 一、安装ngin…
阅读更多...
Animator中Has Exit Time，融合时间

Animator中Has Exit Time，融合时间

写这篇文章的原因是&#xff0c;发现有时候SetTrigger后动画没有切换&#xff0c;做实验找到了原因。 一、勾选了Has Exit Time 动画一定会在设定的时间才可能会切换到下个动画片段。 NormalAttack1-->NormalAttack2,结束时间设置0.5 NormalAttack1-->NormalAttack3,结…
阅读更多...
什么是Immutable.js？它的作用是什么？

什么是Immutable.js？它的作用是什么？

聚沙成塔每天进步一点点 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 欢迎来到前端入门之旅&#xff01;感兴趣的可以订阅本专栏哦&#xff01;这个专栏是为那些对Web开发感兴趣、刚刚踏入前端领域的朋友们量身打造的。无论你是完全的新手还是有一些基础的开发…
阅读更多...
Flask-SQLAlchemy事件钩子介绍

Flask-SQLAlchemy事件钩子介绍

一、前言 前几天在搜资料的时候无意中看到有介绍SQLAlchemy触发器&#xff0c;当时感觉挺奇怪的&#xff0c;触发器不是数据库层面的概念吗&#xff0c;怎么flask-SQLAlchemy这个ORM框架会有这玩意。 二、SQLAlchemy触发器一个简单例子 考虑到效率博客表中有两个字段&#xf…
阅读更多...
【设计模式】第15节：行为型模式之“职责链模式”

【设计模式】第15节：行为型模式之“职责链模式”

一、简介 职责链模式&#xff1a;将请求的发送和接收解耦&#xff0c;让多个接收对象都有机会处理这个请求。将这些接收对象串成一条链&#xff0c;并沿着这条链传递这个请求&#xff0c;直到链上的某个接收对象能够处理它为止。 二、优点 分离发送者和接受者易于扩展和维护…
阅读更多...
SIT1028Q内置高压 LDO 本地互联网络（LIN）收发器

SIT1028Q内置高压 LDO 本地互联网络（LIN）收发器

SIT1028Q 是一款内部集成高压 LDO 稳压源的本地互联网络&#xff08; LIN &#xff09;物理层收发器&#xff0c;可为外 部 ECU &#xff08; Electronic Control Unit &#xff09;微控制器或相关外设提供稳定的 5V/3.3V 电源&#xff0c;该 LIN 收发器 符合 LIN 2…
阅读更多...
如何构建 ：毫末波 与 RIS 研究系统

如何构建 ：毫末波 与 RIS 研究系统

入门系统 USRP 上下变频器 喇叭天线 可联系博主系统的具体情况&#xff1b; 系统详情 首先需要在USRP上运行一个通信系统&#xff0c;这个系统可以是简单的文本传输系统&#xff0c;用Simulink搭建一下就行了。更加复杂的系统可以用LabVIEW或者Simulink来搭建&#xff1b;…
阅读更多...
力扣第968题 监控二叉树 c++ hard题 二叉树的后序遍历 + 模拟 + 贪心

力扣第968题 监控二叉树 c++ hard题 二叉树的后序遍历 + 模拟 + 贪心

题目 968. 监控二叉树 困难 相关标签 树 深度优先搜索 动态规划 二叉树 给定一个二叉树&#xff0c;我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1&#xff1a; …
阅读更多...
Linux解决nvcc -V出现的-bash: nvcc command not found问题

Linux解决nvcc -V出现的-bash: nvcc command not found问题

两种解决办法&#xff1a; 1、第一种直接在bashrc文件中添加本地cuda路径&#xff1a; vim ~/.bashrc 定位到内容末尾&#xff0c;最末尾 添加命令&#xff1a; export LD_LIBRARY_PATH/usr/local/cuda/lib export PATH$PATH:/usr/local/cuda/bin添加后激活 source ~/.bashrc…
阅读更多...
Java通过工具类判断前端给定的实体类属性中是否为空

Java通过工具类判断前端给定的实体类属性中是否为空

目录 一、场景描述 二、实现过程 1、实体类 2、工具类 3、常量类 4、测试 一、场景描述 在Java开发过程中&#xff0c;当前端页面传递参数时&#xff0c;如果我们使用实体类进行接收&#xff0c;而一些属性的值是必须有值的&#xff0c;那么就需要对这些属性进行校验&…
阅读更多...
ERP、CRM、SRM、PLM、HRM、OA……都是啥意思？

ERP、CRM、SRM、PLM、HRM、OA……都是啥意思？

在企业里上班&#xff0c;经常会听说一些奇怪的系统或平台名称&#xff0c;例如ERP、CRM、SRM、PLM、HRM、OA、FOL等。 这些系统&#xff0c;都是干啥用的&#xff1f; █ ERP&#xff08;企业资源计划&#xff09; 英文全称&#xff1a;Enterprise Resource Planning 定义&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023