知识卡片
不可变集合靠结构共享摊薄复制开销
如果每次Add或Remove都真的把整个集合复制一份,不可变集合在大数据量下会完全不可用。多数不可变集合(如ImmutableList)在内部用AVL树这类持久化数据结构实现,新版本集合只需要重建从根节点到被修改元素的那条路径上的少数几个节点,其余大部分节点和旧版本共享同一份内存——这是不可变性在工程上真正可行的关键。但这也是有代价的:ImmutableArray反其道而行,内部就是一个普通数组,读取速度接近原生数组,却因为完全无法复用旧数据而让每次写入都退化成整体复制,这解释了为什么”选哪种不可变集合”取决于读写比例,没有一种能同时兼顾两头。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
《C# 10核心技术指南》第7章《集合》