首页 > 编程语言 >JavaScript 中的 SET(初学者教程)

JavaScript 中的 SET(初学者教程)

时间:2024-09-20 20:15:10浏览次数:7  
标签:set log JavaScript myset add SET 初学者 集合 output

你好,您是否正在寻找一种存储唯一值、允许插入值、查找值总数和删除值的数据结构?套装是最佳选择。许多编程语言都包含内置的 set 数据结构,javascript 也不例外。让我们更深入地了解集合的工作原理。 设置是什么? ??set 是一种数据结构,可让您存储任何类型的唯一值,无论是原始值还是对象引用。该集合允许执行 o(1) 时间复杂度的插入、删除、更新和大小操作。这使得设置更快、更高效。 套装旨在提供快速访问时间。它们的实现方式通常使查找项目比简单地逐项检查更快。典型的实现可以是哈希表(o(1) 查找)或搜索树(o(log(n)) 查找)。要点立即学习“Java免费学习笔记(深入)”;快速访问:集合提供对元素的快速访问。实现:通常使用哈希表或搜索树来实现。查找时间:平均查找时间优于 o(n),通常 o(1) 或 o(log(n))。基本方法add :它将添加元素到集合中。如果该元素存在于集合中,它将不会执行任何操作。has :如果元素存在于集合中,则返回 true,否则返回 false。 size :它将返回集合的大小。 delete :将从集合中删除元素。 keys :javascript set 中的 .keys() 方法返回一个新的迭代器对象,其中包含按插入顺序排列的 set 值。 示例// 1. create a new set and use the .add() method to add elementsconst myset = new set();myset.add(10);myset.add(20);myset.add(30);console.log(myset); // output: set { 10, 20, 30 }// 2. check if the set has a specific element using .has() methodconsole.log(myset.has(20)); // output: trueconsole.log(myset.has(40)); // output: false// 3. delete an element from the set using .delete() methodmyset.delete(20);console.log(myset); // output: set { 10, 30 }// 4. iterate over the set using .keys() method// in sets, .keys() and .values() do the same thingfor (const key of myset.keys()) { console.log(key);}// output:// 10// 30// 5. get the size of the set using .size propertyconsole.log(myset.size); // output: 2登录后复制leetcode问题设置示例:3.没有重复字符的最长子串给定一个字符串 s,找到最长的不包含重复字符的子串的长度。解决方案/** * @param {string} s * @return {number} */var lengthOfLongestSubstring = function(s) { let set = new Set(); let ans = 0; let s_index = 0; for (let i = 0; i <p>说明:<br>函数 lengthoflongestsubstring 使用带有 set 的滑动窗口技术来查找不重复字符的最长子字符串:</p>登录后复制扩展窗口:如果角色尚不存在,请将其添加到集合中。缩小窗口:当发现重复项时,从窗口开头删除字符,调整窗口大小。更新长度:跟踪具有唯一字符的子字符串的最大长度。该方法通过最多处理每个字符两次来确保高效的 o(n) 时间复杂度。就是这样,如果您有任何疑问或任何建议或任何事情,请随时添加评论。 来源:mdn(集) 以上就是JavaScript 中的 SET(初学者教程)的详细内容,更多请关注我的其它相关文章!

标签:set,log,JavaScript,myset,add,SET,初学者,集合,output
From: https://www.cnblogs.com/aow054/p/18423196

相关文章

  • JavaScript 中的一等公民功能
    什么是一等函数?一等公民意味着函数可以像其他数据类型一样使用。它意味着函数可以分配给变量,作为参数传递给其他函数,并作为值返回。这是函数式编程中的一个重要概念,因为它允许我们编写更多模块化和可重用的代码。分配给变量作为参数传递给其他函数作为值从函数返回以下是在javasc......
  • JavaScript 中的五种作用域:开发人员深入探讨
    javascript对变量的行为是由它的作用域决定的。理解范围是编写健壮、可维护的代码的基础。本文将探讨javascript中的五种主要作用域类型——全局、局部、块、函数作用域(和闭包)和作用域链。最后,您将清楚地掌握javascript如何跨不同上下文处理变量。目录1.全球范......
  • JavaScript 中的交互:“警报”、“提示”和“确认”
    ****欢迎回到我们的javascript世界之旅!在这篇博文中,我们将探讨在javascript中与用户交互的三种基本方法:警报、提示和确认。这些方法分别允许您显示消息、收集用户输入和确认操作。让我们深入研究每种方法,看看它们是如何工作的。1.?警报alert方法用于显示一个简单的对话......
  • JavaScript 中的展开和休息运算符
    零食故事:假设您有一篮子零食:constsnacks=['apple','banana','chocolate'];登录后复制现在,您想与您的朋友分享这些零食。但你不是把整个篮子都给他们,而是把每件零食都拿出来,一一递给他们:console.log(...snacks);//output:applebananachocolate登录后复制...(摊开)操作符就......
  • JavaScript For 循环示例
    标准for循环for(leti=0;i<h2>for...of循环(遍历数组)</h2><preclass="brush:php;toolbar:false">constfruits=['apple','banana','orange'];for(constfruitoffruits){console.log(fruit);登录后复制......
  • Javascript Slice 方法及其示例
    什么是javascript数组切片?array.prototype.slice是一个jsarray方法,用于从现有数组中提取连续的子数组或“切片”。javascript切片可以接受两个参数:切片的开始和结束指示符——两者都是可选的。也可以在没有任何参数的情况下调用它。因此,它具有以下调用签名://slice();slice......
  • JavaScript 与 TypeScript
    javascript(js)长期以来一直是现代web开发的支柱。随着web应用程序的复杂性不断增加,对更好工具的需求变得显而易见,尤其是在类型安全性和代码可维护性方面。这就是javascript超集typescript(ts)发挥作用的地方。让我们深入研究typescript和javascript之间的主要区别......
  • JavaScript 中 for 循环的类型
    我们都知道并且喜欢经典的for循环,但是您知道javascript还有其他一些强大的for循环选项吗?1)for/in:这个对于迭代对象的键和操作对象属性非常有用。example:constobj={name:"javascript",type:"language"};for(letkeyinobj){console.log(key);//outputs"nam......
  • HTPX 简介:适用于 JavaScript 和 Nodejs 的轻量级多功能 HTTP 客户端
    作为开发人员,我们的web应用程序通常需要一个可靠且高效的http客户端,无论我们是在浏览器中使用javascript还是在服务器端使用node.js进行构建。这就是我创建htpx的原因——一个强大的轻量级解决方案,旨在简化http请求,同时为现代开发提供一系列功能。在本文中,我将引导您......
  • DSA 与 JS:用 JavaScript 解释大 O 表示法
    废话不多说,我们直接进入正题吧。什么是大o表示法以及它的用途是什么?明确的答案是bigo表示法是一种描述算法性能如何随着输入大小的增长而变化的方法。它可以帮助您了解处理越来越大的数据量时代码的速度有多快或多慢。简单来说,bigo会告诉您最坏的情况,即随着输入变大,代码将......