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效率高)