hash表-开放定址法

对于开放定址法，荷载因子是特别重要因素，应严格限制在0.7-0.8以下。超过0.8，查表时的CPU缓存不命中（cache missing）按照指数曲线上升。因此，一些采用开放定址法的hash库，如Java的系统库限制了荷载因子为0.75，超过此值将resize散列表。

 

参考资料：

https://blog.csdn.net/smx_dd/article/details/86682495

https://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8#%E4%B8%BE%E4%BE%8B%EF%BC%9ALinux%E5%86%85%E6%A0%B8%E7%9A%84bcache