c# - 当字典增长时会发生什么？

Question

我试着四处寻找这个，如果它是重复的，请道歉。

我们知道，在引擎盖下创建了一个具有固定大小的字典，然后随着它的填满而扩展。伟大的。

假设我初始化了一个大小为 50 的字典，然后我开始将项目放入字典中。有一些冲突（无论如何都很好），但在某些时候字典需要重新增长。

我的假设是，当这种重新增长发生时，当前字典中的所有项目都需要相应地重新计算它们的位置。我的想法正确吗？

标签： c#.netdictionarytheory

Answer 1

正如@someone 还建议的那样，最好阅读参考资料或阅读您自己的资料以了解那里真正发生的事情。您的假设在理论上可能是正确的。但请考虑，保证的是功能性，内部发生的所有操作可能因库而异，甚至可能因优化等原因而因库而异。