根据经验,你知道Hash越大,就越有可能从预先确定它的大小中获得价值.考虑一下你的哈希是否有10个插槽,并且你开始一个接一个地
添加,扩展的
数量将a)很少(如果有的话),和b)小(因为数据很少).
但是如果你知道你将需要至少1M项,那么没有理由扩展,并在表增长时反复复制底层和不断扩展的数据结构.
你会注意到这种扩张吗？呃,也许吧.现代机器非常快,可能不会出现.但这对于堆扩展来说是一个巨大的机会,从而导致GC和各种事物的级联.所以,如果你知道你将要使用它,那么调整一些更多的性能是一个“便宜”的解决方案.
