set 实例全部分配在堆中哈希表结构，栈中仅存引用；存储原始值时直接存副本，对象则只存8字节指针并阻止gc回收；扩容按质数序列渐进增长，避免频繁重哈希；weakset通过弱引用允许对象被及时回收。

Set 集合在 JavaScript 中不是简单“存一堆值”的容器，它的内存行为直接受 V8 引擎底层机制影响。理解其分配策略，关键不在 Set 本身怎么写，而在它如何与栈、堆、哈希表和垃圾回收协同工作。

Set 的存储位置：堆中哈希表结构

所有 Set 实例都分配在堆内存中。它内部不维护数组式连续空间，而是基于哈希表（hash table）实现——每个唯一值经哈希计算后映射到桶（bucket）位置。这意味着：

• 插入、查找、删除平均时间复杂度为 O(1)，但实际性能依赖哈希分布；冲突多时会退化为链表或树结构（V8 对大 Set 可能升级为红黑树优化）
• Set 对象本身（如 s = new Set()）在栈中只存一个指向堆中哈希表的引用，真正数据全在堆里
• 即使 Set 为空，也会占用约 100–200 字节基础开销（含元数据、哈希表初始桶数组等）

元素类型的内存影响差异显著

Set 存什么，决定了它“吃”多少内存：

Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载

• 原始值（number/string/boolean）：直接按值存储。字符串按 UTF-16 编码，每个字符占 2 字节；小整数（Smi）在 V8 中可免堆分配，但一旦被 Set 引用，仍需在哈希表中保存其副本或指针
• 对象引用：Set 只存指向该对象的指针（8 字节），不复制对象本身。但只要 Set 持有该引用，对象就无法被 GC 回收——这是内存泄漏常见源头
• 大型对象或闭包：若往 Set 里加了带长生命周期作用域的函数或深层嵌套对象，会间接延长整个执行上下文的存活时间，拖慢 OldSpace 回收

扩容与空间管理：非线性增长，避免频繁重哈希

Set 不是固定容量。V8 采用渐进式扩容策略：

• 初始哈希表通常有 16–32 个桶；当负载因子（元素数 / 桶数）超过阈值（约 0.75），触发扩容
• 扩容不是简单翻倍，而是按预设质数序列增长（如 32 → 67 → 131 → 257…），减少哈希冲突
• 每次扩容需重建整个哈希表：遍历旧表、重新哈希、填入新桶——对百万级 Set，单次扩容可能耗时数毫秒
• 已删除元素的位置不会立即归还，仅标记为“空槽”，直到下次扩容或 GC 整理时才清理

WeakSet 对比：真正的弱引用释放路径

普通 Set 保持强引用，而 WeakSet 是唯一提供“自动解绑”能力的集合：

• WeakSet 只接受对象作为元素，且不存储值本身，只保留对对象的弱引用（weak reference）
• 当对象外部引用全部消失时，即使 WeakSet 还“持有”它，GC 仍可立即回收该对象——WeakSet 内部条目随之自动清除
• WeakSet 不暴露迭代接口（无 keys()/values()/forEach()），也不支持 size 属性，正是为避免开发者误以为它能“观测”对象生命周期
• 典型用途：临时标记 DOM 节点、缓存计算结果而不阻止目标对象被释放

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南