说说你对集合的理解?常见的操作有哪些?

这篇具有很好参考价值的文章主要介绍了说说你对集合的理解?常见的操作有哪些?。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

说说你对集合的理解?常见的操作有哪些?

一、是什么

集合(Set),指具有某种特定性质的事物的总体,里面的每一项内容称作元素

在数学中,我们经常会遇到集合的概念:

  • 有限集合:例如一个班集所有的同学构成的集合
  • 无限集合:例如全体自然数集合

在计算机中集合道理也基本一致,具有三大特性:

  • 确定性:于一个给定的集合,集合中的元素是确定的。即一个元素,或者属于该集合,或者不属于该集合,两者必居其一
  • 无序性:在一个集合中,不考虑元素之间的顺序,只要元素完全相同,就认为是同一个集合
  • 互异性:集合中任意两个元素都是不同的

二、操作

ES6中,集合本身是一个构建函数Set,用来生成 Set 数据结构,如下:

const s = new Set();

关于集合常见的方法有:

  • add():增
  • delete():删
  • has():改
  • clear():查

add()

添加某个值,返回 Set 结构本身

当添加实例中已经存在的元素,set不会进行处理添加

s.add(1).add(2).add(2); // 2只被添加了一次

体现了集合的互异性特性

delete()

删除某个值,返回一个布尔值,表示删除是否成功

s.delete(1)

has()

返回一个布尔值,判断该值是否为Set的成员

s.has(2)

clear()

清除所有成员,没有返回值

s.clear()

于多个集合常见的操作有:

  • 并集
  • 交集
  • 差集

并集

两个集合的共同元素,如下图所示:

说说你对集合的理解?常见的操作有哪些?

代码实现方式如下:

let a = new Set([1, 2, 3]);
let b = new Set([4, 3, 2]);

// 并集
let union = new Set([...a, ...b]);
// Set {1, 2, 3, 4}

交集

两个集合A 和 B,即属于A又属于B的元素,如下图所示:

说说你对集合的理解?常见的操作有哪些?

 用代码标识则如下:

let a = new Set([1, 2, 3]);
let b = new Set([4, 3, 2]);

// 交集
let intersect = new Set([...a].filter(x => b.has(x)));
// set {2, 3}

差集

两个集合A 和 B,属于A的元素但不属于B的元素称为A相对于B的差集,如下图所示:

说说你对集合的理解?常见的操作有哪些?

 代码标识则如下:

let a = new Set([1, 2, 3]);
let b = new Set([4, 3, 2]);

// (a 相对于 b 的)差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}

三、应用场景

一般情况下,使用数组的概率会比集合概率高很多

使用set集合的场景一般是借助其确定性,其本身只包含不同的元素

所以,可以利用Set的一些原生方法轻松的完成数组去重,查找数组公共元素及不同元素等操作

参考文献

  • https://zh.wikipedia.org/wiki/%E5%B9%B6%E9%9B%86
  • https://zh.wikipedia.org/wiki/%E8%A1%A5%E9%9B%86

如果对您有所帮助,欢迎您点个关注,我会定时更新技术文档,大家一起讨论学习,一起进步。

 说说你对集合的理解?常见的操作有哪些?文章来源地址https://www.toymoban.com/news/detail-853658.html

到了这里,关于说说你对集合的理解?常见的操作有哪些?的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 说说你对数据结构的理解?有哪些?区别?

    数据结构是计算机存储、组织数据的方式,是指相互之间存在一种或多种特定关系的数据元素的集合 前面讲到,一个程序 = 算法 + 数据结构,数据结构是实现算法的基础,选择合适的数据结构可以带来更高的运行或者存储效率 数据元素相互之间的关系称为结构,根据数据元

    2024年04月10日
    浏览(38)
  • 说说你对slot的理解?slot使用场景有哪些?

    定义 在Vue.js中,slot(插槽)是一种用于组件之间内容分发的机制。它允许你在父组件中编写子组件的内容,从而增加了组件的灵活性和可重用性。 Slot 艺名插槽,花名“占坑”,我们可以理解为 slot 在组件模板中占好了位置,当使用该组件标签时候,组件标签里面的内容就

    2024年02月07日
    浏览(45)
  • 说说你对keep-alive的理解是什么?

    keep-alive 是 vue 中的内置组件,能在组件切换过程中将状态保留在内存中,防止重复渲染 DOM keep-alive  包裹动态组件时,会缓存不活动的组件实例,而不是销毁它们 keep-alive 可以设置以下 props 属性: include  - 字符串或正则表达式。只有名称匹配的组件会被缓存 exclude  - 字符串

    2024年03月09日
    浏览(38)
  • 说说你对vue的mixin的理解,有什么应用场景?

    Mixin 是面向对象程序设计语言中的类,提供了方法的实现。其他类可以访问 mixin 类的方法而不必成为其子类 Mixin 类通常作为功能模块使用,在需要该功能时“混入”,有利于代码复用又避免了多继承的复杂 先来看一下官方定义 mixin (混入),提供了一种非常灵活的方式,来

    2024年03月09日
    浏览(61)
  • 说说你对栈、队列的理解?应用场景?

    栈(stack)又名堆栈,它是一种运算受限的线性表,限定仅在表尾进行插入和删除操作的线性表 表尾这一端被称为栈顶,相反地另一端被称为栈底,向栈顶插入元素被称为进栈、入栈、压栈,从栈顶删除元素又称作出栈 所以其按照先进后出的原则存储数据,先进入的数据被压

    2024年04月11日
    浏览(49)
  • 说说你对堆的理解?如何实现?应用场景?

    堆(Heap)是计算机科学中一类特殊的数据结构的统称 堆通常是一个可以被看做一棵完全二叉树的数组对象,如下图: 总是满足下列性质: 堆中某个结点的值总是不大于或不小于其父结点的值 堆总是一棵完全二叉树 堆又可以分成最大堆和最小堆: 最大堆:每个根结点,都有根

    2024年04月22日
    浏览(45)
  • 说说你对归并排序的理解?如何实现?应用场景?

    归并排序(Merge Sort)是建立归并操作上的一种有效,稳定的排序算法,该算法是采用分治法的一个非常典型的应用 将已有序的子序列合并,得到完全有序的序列,即先使每个子序列有序,再使子序列段间有序 例如对于含有  n  个记录的无序表,首先默认表中每个记录各为一

    2024年04月24日
    浏览(70)
  • 说说你对二分查找的理解?如何实现?应用场景?

      在计算机科学中,二分查找算法,也称折半搜索算法,是一种在有序数组中查找某一特定元素的搜索算法 想要应用二分查找法,则这一堆数应有如下特性: 存储在数组中 有序排序 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束 如果

    2024年04月25日
    浏览(41)
  • 说说你对选择排序的理解?如何实现?应用场景?

    选择排序(Selection sort)是一种简单直观的排序算法,无论什么数据进去都是  O(n²) 的时间复杂度,所以用到它的时候,数据规模越小越好 其基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置 然后再从剩余未排序的元素中继续寻找最

    2024年04月23日
    浏览(44)
  • 说说你对贪心算法、回溯算法的理解?应用场景?

    贪心算法,又称贪婪算法,是算法设计中的一种思想 其期待每一个阶段都是局部最优的选择,从而达到全局最优,但是结果并不一定是最优的 举个零钱兑换的例子,如果你有1元、2元、5元的钱币数张,用于兑换一定的金额,但是要求兑换的钱币张数最少 如果现在你要兑换

    2024年04月28日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包