标签： algorithm hashtable complexity-theory load-factor
当哈希表达到其最大容量时，应增加空闲桶的数量，以便在插入新值时允许O（1）操作。
我的问题是：哈希表的最佳加载因子是什么，当加载因子定义为使用的比例和实际容量时 - 例如：100个表中的50个项目的加载因子为0.5。
我读到它应该增加2倍，但是没有理由。您能否链接一些有关适当价值的细节。