字典增长时会发生什么？

Question

我试图四处寻找，如果是重复的话，我深表歉意。

我们知道在幕后创建了一个固定大小的字典，然后随着字典的填充而扩展。大。

说我初始化一个大小为50的字典，然后开始将项目放入字典中。有一些冲突（无论如何都可以），但是在某些时候字典需要重新生成。

我的假设是，当此重新生成发生时，当前词典中的所有项目都需要相应地重新计算其位置。我的想法正确吗？

Answer 1

正如@someone所建议的那样，最好阅读参考资料或自己阅读资料，以了解那里实际发生的情况。您的假设在理论上可能是正确的。但是请考虑所能保证的是功能，并且内部发生的所有操作可能会因库的不同而不同，甚至可能是为了优化而导致的库的另一个发行版等。