标签： java
为了教育目的，我在Java中实现了哈希表数据结构，现在我想找到最大化性能的理想加载因子。现在它是0.75（也就是说，当number_of_entries/number_of_buckets >= .75时我将哈希表加倍。我假设没有计算最佳加载因子的神奇算法 - 我们必须通过测试来完成它。但我怎么会这样做做这样的测试？研究这个的计算机科学家是如何进行测试的？我只是计划用各种不同的负载因子构建一个哈希表，并花费每个构建哈希表检索一个项目的平均时间。 / p>
number_of_entries/number_of_buckets >= .75