0

0

Set数据结构有什么用?Set的常用方法介绍

月夜之吻

月夜之吻

发布时间:2025-08-16 13:29:01

|

505人浏览过

|

来源于php中文网

原创

set数据结构有什么用?set的常用方法介绍

Set数据结构的核心作用是存储独一无二的值,并且它天生就能高效地处理成员的添加、删除和查找,尤其擅长执行数学上的集合操作,比如求交集、并集和差集。当你需要一个不包含重复项的列表,或者想快速判断某个元素是否存在于一个集合中时,Set往往是比数组更直观也更高效的选择。

解决方案

Set数据结构最直接的用处就是实现去重。想象一下,你从某个接口拿回来一堆数据,里面可能有很多重复的ID或者标签,你只想要一份干净的、不重复的列表。这时候,把所有数据扔进一个Set里,它自然而然就会帮你过滤掉重复的。

除了去重,Set在判断元素是否存在方面也有着非常优秀的性能。它的内部实现通常基于哈希表(或者类似的机制),这意味着无论你的Set里有多少个元素,查找一个特定元素的平均时间复杂度几乎是O(1)——这比数组的O(n)要快得多,尤其是在数据量大的时候,那种速度上的差距简直是肉眼可见的。

另外,Set还非常适合进行集合运算。比如,你有两个用户标签列表,你想找出他们共同的标签(交集),或者想知道所有出现过的标签(并集),甚至想知道某个用户特有的标签(差集)。用数组来做这些操作,你需要写循环、嵌套判断,代码会显得比较冗长且容易出错。但Set提供了更简洁、语义更清晰的方式来完成这些。

Set数据结构有哪些核心操作?(增、删、查)

Set的核心操作其实非常直观,就那么几个,但用起来效率很高。

首先是添加元素,用

add()
方法。你只需要把想添加的值传进去就行,如果这个值已经在Set里了,它就不会重复添加,Set的大小也不会变。比如:

const mySet = new Set();
mySet.add(1); // Set {1}
mySet.add(5); // Set {1, 5}
mySet.add(1); // Set {1, 5} - 1已经存在,不会重复添加

接着是删除元素,用

delete()
方法。它会返回一个布尔值,告诉你是否成功删除了该元素(如果元素不存在,就返回
false
)。

mySet.delete(5); // true, Set {1}
mySet.delete(10); // false, 10不在Set中

然后是检查元素是否存在,用

has()
方法。这个方法非常常用,因为它执行得非常快。

mySet.has(1); // true
mySet.has(5); // false

最后,如果你想清空整个Set,可以用

clear()
方法。想知道Set里有多少个元素,就用
size
属性。

mySet.clear(); // Set {}
console.log(mySet.size); // 0

这些基本操作构成了Set使用的基石,它们让Set在处理唯一性数据时变得异常强大和便捷。

如何遍历Set集合并与其他数据结构转换?

遍历Set集合的方式和遍历数组或Map有点像,但又有所不同,因为Set本身没有索引的概念。最常用的遍历方式是

for...of
循环。

const fruits = new Set(['apple', 'banana', 'orange']);
for (const fruit of fruits) {
  console.log(fruit); // 依次输出 'apple', 'banana', 'orange'
}

Set也提供了

forEach()
方法,用法和数组的
forEach
类似,但回调函数接收的参数是
value
,
value
,
set
(是的,前两个参数都是值本身,因为Set没有键)。

西安龙昌光学元件企业网站1.1
西安龙昌光学元件企业网站1.1

在原有基础上进行了较大改动进行了代码重写,页面结构和数据库结构均作了优化,基本功能: 1. 精美flash导入页面; 2. 产品发布,支持一级分类; 3. 公司简介、售后服务、联系我们,可进行后台管理; 4. 也可以照“公司简介”的方法增加其他内容,如企业文化、企业荣誉... 5. 采用eWebEditor是网站后台具有强大的编辑功能; 初始帐号: admin 初始密码: admin888

下载
fruits.forEach((value, sameValue, set) => {
  console.log(value);
});

如果你需要迭代器,Set也提供了

keys()
,
values()
,
entries()
方法。对于Set来说,
keys()
values()
返回的迭代器是相同的,都包含Set中的值。
entries()
则返回
[value, value]
对的迭代器。

const valueIterator = fruits.values();
console.log(valueIterator.next().value); // 'apple'

至于与其他数据结构的转换,最常见的需求就是将Set转换为数组,或者将数组转换为Set。

Set转数组:最简洁的方式是使用扩展运算符(

...
)或者
Array.from()

const uniqueNumbers = new Set([1, 2, 2, 3, 4, 4]);
const numbersArray = [...uniqueNumbers]; // [1, 2, 3, 4]
const anotherArray = Array.from(uniqueNumbers); // [1, 2, 3, 4]

数组转Set:直接将数组作为参数传递给Set的构造函数即可。这通常是实现数组去重最快的方法。

const messyArray = [1, 5, 2, 5, 1, 8, 2];
const uniqueSet = new Set(messyArray); // Set {1, 5, 2, 8}

理解这些转换方式,能让你在不同数据结构之间灵活切换,充分利用各自的优势。

Set与数组相比,在哪些场景下更具优势?

Set和数组虽然都能存储数据,但在某些特定场景下,Set的表现确实比数组更出色,这主要体现在以下几个方面:

首先是去重效率。这是Set最拿手的活儿。当你有一个包含大量重复元素的数组,想要得到一个不重复的集合时,将数组转换为Set,再将Set转回数组,这比手动循环、判断并构建新数组要高效得多。尤其是当数据量非常大时,Set的内部哈希机制能保证去重操作的性能优势。

其次是元素查找的性能。如前所述,Set的

has()
方法平均时间复杂度是O(1)。而数组的
includes()
方法,在最坏情况下(元素在最后或者不存在)需要遍历整个数组,时间复杂度是O(n)。所以,如果你需要频繁地检查某个元素是否存在于一个集合中,Set会是更优的选择。

再者是集合运算的语义和简洁性。如果你需要进行数学上的集合操作,比如两个集合的交集、并集、差集,Set能让你以更清晰、更符合逻辑的方式实现。虽然JavaScript原生Set没有直接提供这些方法,但通过组合

for...of
add()
has()
等,可以非常直观地实现它们。例如,求两个Set的交集:

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([3, 4, 5, 6]);

const intersection = new Set([...setA].filter(x => setB.has(x)));
console.log(intersection); // Set {3, 4}

用数组来做这个,你可能需要嵌套循环,或者使用

filter
结合
includes
,但
includes
的性能问题在大数组时就会显现出来。Set的
has
在这里就显得非常高效。

最后,从代码的意图表达上,Set也更明确。当你使用Set时,你就是在向阅读代码的人声明:“这里存储的是一组独一无二的元素。”这种语义上的清晰性,有助于提高代码的可读性和维护性。如果你只是想存储一系列有序的、可能重复的元素,那数组依然是首选;但只要涉及到“唯一性”这个概念,Set就值得你优先考虑。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1503

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

233

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

87

2025.10.17

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

76

2025.12.04

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

539

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

21

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

28

2026.01.06

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1157

2023.10.19

2026赚钱平台入口大全
2026赚钱平台入口大全

2026年最新赚钱平台入口汇总,涵盖任务众包、内容创作、电商运营、技能变现等多类正规渠道,助你轻松开启副业增收之路。阅读专题下面的文章了解更多详细内容。

8

2026.01.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL 教程
PostgreSQL 教程

共48课时 | 8.2万人学习

Django 教程
Django 教程

共28课时 | 3.7万人学习

MongoDB 教程
MongoDB 教程

共17课时 | 2.5万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号