讲师中心 微信公众号
AI工具推荐 视频效率加速

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

小静小哥_1469

小静小哥_1469

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

|

565人浏览过

|

来源于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没有键)。

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工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

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

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

6224

2023.10.24

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

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

3224

2024.02.23

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

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

1852

2025.10.17

php中foreach用法
php中foreach用法

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

798

2025.12.04

treenode的用法
treenode的用法

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

2721

2023.12.01

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

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

376

2025.12.22

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

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

417

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

472

2026.05.09

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

100

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
SSDB数据库使用手册
SSDB数据库使用手册

共21课时 | 24.9万人学习

SSDB数据库使用手册
SSDB数据库使用手册

共21课时 | 21.1万人学习

Gradle Kotlin DSL 指南
Gradle Kotlin DSL 指南

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn