javascript set 查找性能平均为o(1)，因其底层采用哈希表：通过哈希函数计算位置，取模定位桶，再用samevaluezero比较；哈希冲突时退化为o(k)，但引擎自动扩容维持效率；相比数组includes的o(n)，性能提升可达200倍以上。
JavaScript Set 的查找性能能做到接近 O(1)，不是靠魔法，而是靠底层哈希表（Hash Table）的实现机制。
哈希表是怎么工作的
Set 内部用哈希表存储所有值。当你调用 set.has(value) 时，引擎会：
- 对 value 执行内置哈希函数，快速算出一个整数哈希码
- 用这个哈希码对内部桶（bucket）数量取模，直接定位到内存中的大致位置
- 在该位置检查是否存在完全相等的值（使用 SameValueZero 算法，即
===规则，但NaN === NaN返回 true）
整个过程不依赖遍历，所以平均情况下一步到位。
为什么说是“平均 O(1)”，不是“绝对 O(1)”
哈希冲突无法完全避免——不同值可能算出相同哈希码。V8 引擎采用链地址法（每个桶挂链表）或开放寻址策略来处理冲突：
- 冲突少时：仍为 O(1)
- 冲突密集时（如大量对象键哈希碰撞）：退化为 O(k)，k 是该桶内元素个数，但实际中极少发生
- 当负载因子（元素数 / 桶数）超过阈值，引擎会自动扩容哈希表并重散列，维持性能
和数组 includes 对比，差距在哪
数组没有索引映射关系，includes() 必须从头到尾逐个比较：
- 查第 1 个元素？可能第 1 次就命中 → O(1) 最好情况
- 查最后一个？必须比对全部 n 个 → O(n) 最坏情况
- 平均下来仍是 O(n/2) ≈ O(n)
而 Set 不管查哪个值，只要哈希分布合理，基本都落在常数步内完成判断。
实际影响有多大
在 10 万个元素的集合中做存在性检查：
- 数组
includes：平均约 5ms - Set
has：稳定在 0.02ms 左右 - 性能提升可达 200 倍以上，且数据量越大，优势越明显
这正是大规模过滤、权限校验、去重预处理等场景优先转 Set 的根本原因。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
