Skip to content

集合(Set)结构 ​

常用 API ​

shell
操作     方法                  时间复杂度   说明
新增     set.add(item)          O(1)     元素可设为任意类型,自动去重
删除     set.delete(item)       O(1)     删除指定元素
判断存在  set.has(item)          O(1)     判断元素是否存在
遍历     set.forEach()          O(n)     遍历元素(按插入顺序)
长度     set.size               O(1)     直接获取元素数量
转数组   Array.from(set)        O(n)      转为数组(便于后续处理)

适用场景 ​

数据去重:const uniqueTags = new Set(['a', 'b', 'a']) → ['a', 'b']

存储不重复 ID:const selectedIds = new Set()(多选框选中 ID,避免重复)

快速判断存在:if (set.has(id)) { ... }(比数组indexOf效率高)