故障安全迭代器：内存惩罚？

Question

所以刚刚通过 ConcurrentHashMap，它似乎是一个带有故障安全迭代器的线程安全实现。

故障安全迭代器的实现是使用数据结构的副本创建的，因此这可以防止引入并发修改的问题。但它会增加内存使用量的损失。

这个惩罚有多高？这是否总是等于数据结构的大小？

考虑到我计划在 ConcurrentHashMap 中保存大量上下文，如果我进行迭代，我的应用程序内存占用量突然翻倍确实是有害的。

另外，如果有“n”个线程同时迭代数据结构，内存损失是数据结构大小的“n”倍吗？

这似乎是为 Fail Safe 迭代器支付的代价高昂的代价。如果惩罚超出了这个顺序，我可以通过将故障快速迭代器与互斥锁相结合来防止使用故障安全迭代器吗？

Answer 1

不，ConcurrentHashMap 的迭代器不会制作任何这样的副本。最坏的情况是它保留对哈希表段的引用比映射本身更长，但是一旦迭代器被丢弃或迭代经过映射的该段，该引用就会被 GC'd。迭代器本身需要 O(1) 内存和 O(1) 时间来创建。

迭代器是弱一致的，这意味着它被允许但没有义务反映自迭代器创建以来地图中的变化。