FrozenSet 在 .NET 8 中根本不存在，编译报错属正常现象；它既非 BCL 类型也非 Immutable 包提供，所谓“冻结集”实为对 ImmutableHashSet 的误称；真正冻结应使用预排序的 ImmutableArray 配合二分查找实现。
FrozenSetThe type or namespace name 'FrozenSet' could not be found 是正常现象，不是你漏引包或写错了命名空间。
为什么查不到 FrozenSet<t></t>？
.NET 基础类库（BCL）和 System.Collections.Immutable v8.0.0 包里都没有这个类型。它既不是 C# 语言关键字，也不是 .NET 运行时提供的原生集合。部分博客或 AI 回复把 ImmutableHashSet<t>.ToImmutable()</t> 误称为“冻结集”，但它的底层是哈希 trie，内存不紧凑、访问有间接跳转，不符合“冻结”所要求的**内存布局固定 + 零分配 + 查找确定性**语义。
- 搜索
FrozenSet报错？✅ 正常，不用怀疑环境配置 - 想用它替代
HashSet<t>.AsReadOnly()</t>？❌ 危险——后者只是运行时只读包装，仍可通过反射篡改内部字段 - 需要唯一性 + 快速查找 + 构建后永不修改？✅ 正确路径是
ImmutableArray<t></t>配合预处理
用 ImmutableArray<t></t> 模拟冻结集的实操步骤
目标：一次性构建、去重、排序、提供 O(log n) 的 Contains 查找，且无额外内存开销。
- 先用
HashSet<t></t>去重并收集元素（避免 builder 中重复 Add） - 创建 builder：
var builder = ImmutableArray.CreateBuilder<string>(distinctCount)</string>，显式指定容量防扩容拷贝 - 遍历去重后的集合调用
builder.Add(x)，填完立刻调用builder.ToImmutable() - 对结果调用
.OrderBy(x => x).ToArray()→ 得到排序后普通数组；或直接用ImmutableArray.Sort（.NET 8+） - 查找时用
Array.BinarySearch(sortedArray, value)，返回 ≥0 表示存在
错误示范：builder.Add(x).ToImmutable() 写在循环里 → 每次都新建数组，性能雪崩。
IReadOnlySet<t></t> 接口不能代替“冻结”
它只是一个契约接口，不保证实现是否真不可变。常见陷阱：
-
new HashSet<string>().AsReadOnly()</string>返回的是ReadOnlySet<t></t>，但底层仍是可变HashSet实例 -
ImmutableHashSet<t>.AsReadOnly()</t>仍是哈希 trie，10k 元素比排序ImmutableArray多占约 35% 内存 - 若必须对外暴露
IReadOnlySet<t></t>，内部存储仍要用ImmutableArray<t></t>，并重写Contains走二分查找
真正冻结的关键不在类型名，而在构建后彻底丢弃 builder 引用、不转成任何其他集合、不暴露任何可变入口——这条线得靠人守，编译器不帮你盯。
